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

https://hal.archives-ouvertes.fr/hal-01147674
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

File

iros2002.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

201

Files downloads

191