Hierarchical back-face culling for collision detection

Abstract : A few years ago, Vanecek (1994) suggested to apply a variant of back-face culling to speed-up collision detection between polyhedral objects. However, Vanecek's method is linear in the number of faces in the object, which is unpractical for large models. This paper suggests to add some geometrical information to hierarchies of bounding volumes, typically used in collision detection, and perform conservative back-face culling at the bounding-volume level in constant time. The method described in this paper can be applied to complement any kind of bounding-volumes hierarchy and allows a trade-off between memory and speed. Preliminary experimental results suggest that the method allows a significant speed-up, especially in close proximity situations.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

Contributor : Nano-D Equipe <>
Submitted on : Monday, May 4, 2015 - 3:50:22 PM
Last modification on : Tuesday, June 18, 2019 - 12:06:08 PM
Long-term archiving on : Wednesday, April 19, 2017 - 3:00:08 PM


Files produced by the author(s)




Stéphane Redon, Abderrahmane Kheddar, Sabine Coquillart. Hierarchical back-face culling for collision detection. Intelligent Robots and Systems, 2002. IEEE/RSJ International Conference on, 2002, Lausanne, Switzerland. pp.3036--3041, ⟨10.1109/IRDS.2002.1041734⟩. ⟨hal-01147674⟩



Record views


Files downloads