SPHERE ENCAPSULATED ORIENTED-DISCRETE ORIENTATION POLYTOPES (S-DOP) COLLISION CULLING FOR MULTI-, RIGID BODY DYNAMIC
DOI:
https://doi.org/10.11113/jt.v75.4989Keywords:
Collision culling, collision detection, rigid body, bounding volume, boundary representationAbstract
This paper discusses on sphere encapsulated oriented-discrete orientation polytopes (therefore will be referred to as S-Dop) collision culling for multiple rigid body simulation. In order to improve performance of the whole simulation system, there are available options in sacrificing the accuracy over speed by using certain approximation techniques. The aim of this research is to achieve excellent performance through implementation of suitable culling technique, without jeopardizing the resulting behavior so that the simulation will still be physically plausible. The basic idea is to identify the highly probable pairs to collide and test the pair with a more accurate collision test in broad-phase collision detection, before the pair is passed to a more costly stage. Results from the experiments showed that there are a number of ways to implement the sphere encapsulated or-Dops (S-Dop) collision culling on a multiple rigid body simulation depending on the level of performance needed. Â
References
Avril, Q., V. Gouranton, and B. Arnaldi. 2011. Dynamic Adaptation of Broad Phase Collision Detection Algorithms. In International Symposium on VR Innovation, 2011.
Suaib, N. M., A. Bade, and D. Mohamad. 2013. Hybrid Collision Culling by Bounding Volumes Manipulation in Massive Rigid Body Simulation. TELKOMNIKA Indonesian Journal of Electrical Engineering. 11: 3115-3122.
Weller, R. 2013. New Geometric Data Structures for Collision Detection and Haptics.
Liu, F., T. Harada, Y. Lee, and Y. J. Kim. 2010. Real-time Collision Culling of a Million Bodies on Graphics Processing Units. ACM Trans. Graph. 29: 1-8.
Bade, A., N. M. Suaib, M. Z. A, and T. S. T. M. 2006. Oriented Convex Polyhedra for Collision Detection in 3D Computer Animation. Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia. Kuala Lumpur, Malaysia.
Sagardia, M. and T. Hulin. 2013. Fast and Accurate Distance, Penetration, and Collision Queries Using Point-Sphere Trees and Distance Fields. ACM SIGGRAPH 2013 Posters. Anaheim, California.
Suaib, N. M., A. Bade, and D. Mohamad. 2009. Collision Detection: A Survey of Techniques and Application. Collision Detection For Real-Time Graphics: Series of Techniques. 1, A. Bade and N. M. Suaib, Eds. ed Johor: Penerbit UTM, 2009.
Tracy, D. J., S. R. Buss, and B. M. Woods. 2009. Efficient Large-Scale Sweep and Prune Methods with AABB Insertion and Removal. Proceedings of the 2009 IEEE Virtual Reality Conference, 2009.
Vogiannou, A., K. Moustakas, D. Tzovaras, and M. G. Strintzis. 2010. Enhancing Bounding Volumes using Support Plane Mappings for Collision Detection. Computer Graphics Forum. 29: 1595-1604.
Hubbard, P. M. 1995. Collision Detection for Interactive Graphics Applications. Visualization and Computer Graphics, IEEE Transactions on. 1: 218-230.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
