Sciweavers

SIGGRAPH
2010
ACM

Star-contours for efficient hierarchical self-collision detection

14 years 4 months ago
Star-contours for efficient hierarchical self-collision detection
Collision detection is a problem that has often been addressed efficiently with the use of hierarchical culling data structures. In the subproblem of self-collision detection for triangle meshes, however, such hierarchical data structures lose much of their power, because triangles adjacent to each other cannot be distinguished from actually colliding ones unless individually tested. Shape regularity of surface patches, described in terms of orientation and contour conditions, was proposed long ago as a culling criterion for hierarchical self-collision detection. However, to date, algorithms based on shape regularity had to trade conservativeness for efficiency, because there was no known algorithm for efficiently performing 2D contour self-intersection tests. In this paper, we introduce a star-contour criterion that is amenable to hierarchical computations. Together with a thorough analysis of the tree traversal process in hierarchical self-collision detection, it has led us to novel...
Sara C. Schvartzman, Álvaro G. Pérez, Miguel A.
Added 09 Aug 2010
Updated 09 Aug 2010
Type Conference
Year 2010
Where SIGGRAPH
Authors Sara C. Schvartzman, Álvaro G. Pérez, Miguel A. Otaduy
Comments (0)