Partitioning and Handling Massive Models for Interactive Collision Detection
dc.contributor.author | Wilson, A. | en_US |
dc.contributor.author | Larsen, E. | en_US |
dc.contributor.author | Manocha, D. | en_US |
dc.contributor.author | Lin, M. C. | en_US |
dc.date.accessioned | 2015-02-16T06:55:29Z | |
dc.date.available | 2015-02-16T06:55:29Z | |
dc.date.issued | 1999 | en_US |
dc.description.abstract | We describe an approach for interactive collision detection and proximity computations on massive models composed of millions of geometric primitives. We address issues related to interactive data access and processing in a large geometric database, which may not fit into main memory of typical desktop workstations or computers. We present a new algorithm using overlap graphs for localizing the "regions of interest" within a massive model, thereby reducing runtime memory requirements. The overlap graph is computed off-line, pre-processed using graph partitioning algorithms, and modified on the fly as needed. At run time, we traverse localized sub-graphs to check the corresponding geometry for proximity and pre-fetch geometry and auxiliary data structures. To perform interactive proximity queries, we use bounding-volume hierarchies and take advantage of spatial and temporal coherence. Based on the proposed algorithms, we have developed a system called IMMPACT and used it for interaction with a CAD model of a power plant consisting of over 15 million triangles. We are able to perform a number of proximity queries in real-time on such a model. In terms of model complexity and application to large models, we have improved the performance of interactive collision detection and proximity computation algorithms by an order of magnitude. | en_US |
dc.description.number | 3 | en_US |
dc.description.seriesinformation | Computer Graphics Forum | en_US |
dc.description.volume | 18 | en_US |
dc.identifier.doi | 10.1111/1467-8659.00352 | en_US |
dc.identifier.issn | 1467-8659 | en_US |
dc.identifier.pages | 319-330 | en_US |
dc.identifier.uri | https://doi.org/10.1111/1467-8659.00352 | en_US |
dc.publisher | Blackwell Publishers Ltd and the Eurographics Association | en_US |
dc.title | Partitioning and Handling Massive Models for Interactive Collision Detection | en_US |