Enhancing Bounding Volumes using Support Plane Mappings for Collision Detection

Simple item page
dc.contributor.authorAthanasios Vogiannouen_US
dc.contributor.authorKonstantinos Moustakasen_US
dc.contributor.authorDimitrios Tzovarasen_US
dc.contributor.authorMichael G. Strintzisen_US
dc.date.accessioned2015-02-23T17:15:35Z
dc.date.available2015-02-23T17:15:35Z
dc.date.issued2010en_US
dc.description.abstractIn this paper we present a new method for improving the performance of the widely used Bounding Volume Hierarchies for collision detection. The major contribution of our work is a culling algorithm that serves as a generalization of the Separating Axis Theorem for non parallel axes, based on the well-known concept of support planes. We also provide a rigorous definition of support plane mappings and implementation details regarding the application of the proposed method to commonly used bounding volumes. The paper describes the theoretical foundation and an overall evaluation of the proposed algorithm. It demonstrates its high culling efficiency and in its application, significant improvement of timing performance with different types of bounding volumes and support plane mappings for rigid body simulations.en_US
dc.description.number5en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume29en_US
dc.identifier.doi10.1111/j.1467-8659.2010.01768.xen_US
dc.identifier.pages1595-1604en_US
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/CGF.v29i5pp1595-1604en_US
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/CGF.v29i5pp1595-1604
dc.titleEnhancing Bounding Volumes using Support Plane Mappings for Collision Detectionen_US
Files
Collections
29-Issue 5
SGP10: Eurographics Symposium on Geometry Processing