This paper describes a complete method to detect collision among CSG modeled objects within a computer animation system. Since objects that are modeled with the constructive solid geometry paradigm can have very complex shapes, especially when they consist of curved primitives, collision detection is performed in three stages. Bounding volumes in each node of the CSG tree are used to determine whether a collision is likely to occur between each pair of objects. If overlapping bounds are discovered, spatial subdivision is used to reduce the complexity of the CSG objects for further analysis. In those voxels, which cover parts of both objects, a redundancy test is performed for each primitive to determine whether the objects interpenetrate. Curved primitives are adaptively approximated by circumscribed and inscribed polyhedrons.
KeywordsHexagonal Coherence Pyramid
Unable to display preview. Download preview PDF.
- [BARA93]Baraff, D., “Non-penetrating Rigid Body Simulation”, State ofthe Art Reports of EUROGRAPHICS’93, Eurographics Technical Report Series, 1993.Google Scholar
- [GRÖL92]Gröller, E., Coherence in Computer Graphics, PhD thesis, Technical University of Vienna, September 1992.Google Scholar
- [LIN92]Lin, M., Canny, J., “Efficient Collision Detection for Animation”, Proceedings of Third Eurographics Workshop on Animation and Simulation, Eurographics Technical Report Series, 1992.Google Scholar
- [THAL91]Thalmann, D., “Dynamic Simulation as a Tool for Three-dimensional Animation”, in: Magnenat-Thalmann, N., Thalmann, D. (Eds.), New Trends in Animation and Simulation, John Wiley amp; Sons, pp. 257–272, 1991.Google Scholar
- [ZEIL93]Zeiller, M., “Collision Detection for Objects Modelled by CSG”, in: Connor, J., Hernandez, S., Murthy, T., Power, H. (Eds.), Visualization and Intelligent Design in Engineering and Architecture, Computational Mechanics Publications and Elsevier Science Publishers, pp. 165–180, 1993.Google Scholar