Abstract
Continuous collision detection (CCD) algorithm is a vital step in virtual reality. This paper describes an efficient self-collision detection algorithm called the minimum normal cone algorithm. The algorithm calculates the parent-normal cone in a new way, which optimizes the two test conditions for the self-collision detection: In the first test condition, we analyze and calculate the relative position between the two child-normal cones, and then a bottom-up technology is used to build the parent-normal cone. Thus the two child normal cones can be surrounded by the parent-normal cone perfectly, and the normal vectors motion range of the parent-triangular mesh can also be closely restricted; In the second test condition, we calculate the normal vectors motion range of the contour projection line, and check whether the projection line is self-colliding or not, to avoid excessive tests between segments. The algorithm has been implemented and tested on two classical models, cloth-ball and N-body model respectively. Experimental results demonstrate that our algorithm can decrease the number of elementary tests by two orders of magnitudes, and significantly improve the performance of the overall CCD algorithm.
Publisher
Trans Tech Publications, Ltd.
Reference14 articles.
1. PROVOT, X. Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface, 177–189, (1997).
2. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. Robust treatment for collisions, contact and friction for cloth animation. Proc. of ACM SIGGRAPH, 594–603, (2002).
3. TANG, M., CURTIS, S., YOON, S., AND MANOCHA, D. ICCD: Interactive continuous collision detection between deformable models using connectivity-based culling. IEEE Transactions on Visualization and Computer Graphics 15, 4, 544–557, (2009).
4. CURTIS, S., TAMSTORF, R., AND MANOCHA, D. Fast collision detection for deformable models using representative-triangles. In SI3D '08: Proceedings of the 2008 Symposium on Interactive 3D graphics and games, 61–69, (2008).
5. HUTTER, M., AND FUHRMANN, A. Optimized continuous collision detection for deformable triangle meshes. Proc. WSCG07, 25–32, (2007).