Interactive and Exact Collision Detection for Large-Scaled Environments (1994)
| Venue: | ACM SIGGRAPH |
| Citations: | 7 - 1 self |
BibTeX
@TECHREPORT{Cohen94interactiveand,
author = {Jonathan Cohen and Ming C. Lin and Dinesh Manocha and Madhav K. Ponamgi},
title = {Interactive and Exact Collision Detection for Large-Scaled Environments},
institution = {ACM SIGGRAPH},
year = {1994}
}
OpenURL
Abstract
: We present algorithms for exact collision detection in interactive environments. Such environments are characterized by the number of objects undergoing motion and the complexity of the models. We do not assume that the motions of the objects are expressible as closed-form functions of time, nor do we assume any limitations on their velocities. The algorithms use a two-level hierarchical representation for each model to selectively compute the precise contact between objects, achieving real-time performance without compromising accuracy. In large environments with n moving objects, they use the temporal and geometric coherence that exists between successive frames to overcome the bottleneck of O(n 2 ) pairwise comparisons. The algorithms have been successfully demonstrated in architectural walkthrough and simulated environments. In particular, the algorithm takes less than 1=20 of a second to determine all the collisions and contacts in environment consisting of more than 1000 movi...







