Approximating Polyhedra with Spheres for Time-Critical Collision Detection

  title={Approximating Polyhedra with Spheres for Time-Critical Collision Detection},
  author={Philip M. Hubbard},
  journal={ACM Trans. Graph.},
This article presentsa method for approximatingpolyhedralobjects to support a time-critical collision-detectionalgorithm. The approximationsare hierarchies of spheres, and they allow the time-critical algorithm to progressivelyrefine the accuracy of its detection, stopping as needed to maintain the real-time performanceessential for interactive applications.The key to this approachis a preprocessthat automaticallybuilds tightly fitting hierarchies for rigid and articulatedobjects.The… CONTINUE READING
Highly Influential
This paper has highly influenced 26 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 541 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 326 extracted citations

542 Citations

Citations per Year
Semantic Scholar estimates that this publication has 542 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…