Star-contours for efficient hierarchical self-collision detection

@article{Schvartzman2010StarcontoursFE,
  title={Star-contours for efficient hierarchical self-collision detection},
  author={Sara C. Schvartzman and {\'A}lvaro G. P{\'e}rez and Miguel A. Otaduy},
  journal={ACM Trans. Graph.},
  year={2010},
  volume={29},
  pages={80:1-80:8}
}
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… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS