Collision detection for clothed human animation

We present a voxel-based collision detection method for clothed human animation. We speed up the performance of the voxel-based method by choosing an appropriate voxel size and using a fast voxelization approach. Based on the voxel method, we propose a self-collision detection method and a simplified collision detection method. First, the efficiency of self-collision detection is improved by taking advantage of the curvature and multi-layer methods. Second, the efficiency of cloth/human collision detection is improved by introducing auxiliary line segments. Some heuristics are provided to further increase the efficiency of collision detection. Experimental results demonstrate that our method is efficient for clothed human animation.

[1]  Ricardo S. Avila,et al.  A haptic interaction method for volume visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[2]  Ying Yang,et al.  An improved algorithm for collision detection in cloth animation with human body , 1993 .

[3]  Sarah Gibson,et al.  Interacting with 3-Dimensional Medical Data Haptic Feedback for Surgical Simulation , 1996 .

[4]  P. Volino,et al.  Collision and Self-Collision Detection :Efficient and Robust Solutions for Highly Deformable Surfaces , 1995 .

[5]  Mark H. Overmars,et al.  Point Location in Fat Subdivisions , 1992, Inf. Process. Lett..

[6]  Daniel Thalmann,et al.  Dressing animated synthetic actors with complex deformable clothes , 1992, SIGGRAPH.

[7]  Sarah Gibson,et al.  Beyond Volume Rendering: Visualization, Haptic Exploration, and Physical Modeling of Voxel-based Objects , 1995 .

[8]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[9]  Greg Turk,et al.  Interactive Collision Detection for Molecular Graphics , 1990 .

[10]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[11]  Ming C. Lin,et al.  Collision Detection between Geometric Models: A Survey , 1998 .

[12]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[13]  P. Volino,et al.  Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity , 1994 .