Efficient Collision Detection for General CSG Objects
A complete method to detect collisions among objects modeled with constructive solid geometry within a computer animation system is introduced. In contrast to existing methods the CSG objects may be constructed from arbitrary kinds of primitives, e.g., polyhedral primitives or primitives with curved surfaces. Collision detection is performed in three stages. Bounding volumes and spatial subdivision are used to reduce the complexity of the CSG objects for detailed analysis. In those regions that are partially covered by both objects an exact collision test for those small parts of the CSG objects that are inside the region is performed. To be able to deal with general CSG objects an adaptive collision detection algorithm for CSG objects containing curved primitives is presented.
KeywordsCollision Detection Boundary Evaluation Computer Animation Collision Point Polyhedral Approximation
Unable to display preview. Download preview PDF.
- 2.Baraff, D.: Non-penetrating Rigid Body Simulation. State of the Art Reports of EUROGRAPHICS ’83, Eurographics Technical Report Series, 1993.Google Scholar
- 11.Lin, M., Canny, J.: Efficient Collision Detection for Animation. Proceedings of Third Eurographics Workshop on Animation and Simulation, Eurographics Technical Report Series, September 1992.Google Scholar
- 12.Mäntylä, M.: An Introduction to Solid Modeling. Computer Science Press, 1988.Google Scholar
- 15.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 Sons, pp. 257–272, 1991.Google Scholar
- 18.Zeiller, M.: Collision Detection for Complex Objects in Computer Animation. PhD thesis, Technical University of Vienna, Austria, 1994.Google Scholar
- 19.Zwerina, F.: Collision Detection for CSG Objects. Diploma thesis, Technical University of Vienna, Austria, 1994.Google Scholar