Multi-layered deformable surfaces for virtual clothing

ABSTRACT

We propose a positional constraint method to solve the multi-layered deformable surface problem based on a master-slave scheme. This allows two or more deformable surfaces to be attached together in any orientation relative to each other for the purpose of modeling cloth attachments and multi-layered clothing. The method does not require the mesh resolution of the deformable surfaces to be the same or the matching of anchor points between layers. After the attachment process, the surfaces are treated as a multi-layered surface. However, this surface contains non-manifold features. We introduce a technique for preventing self-intersection of the non-manifold features. We demonstrate the stability of this method by performing several experiments with high surface complexity and a large number of colliding feature pairs. Interactive rates can easily be achieved for multilayered surfaces with an appropriate discretization level of triangles.

REFERENCES

• 1: George Baciu , Wingo Sai-Keung Wong, Hardware-assisted self-collision for deformable surfaces, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China [doi>10.1145/585740.585762]
• 2: George Baciu , Wingo S. K. Wong, Image-Based Techniques in a Hybrid Collision Detector, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.254-271, April 2003 [doi>10.1109/TVCG.2003.1196011]
• 3: David Baraff , Andrew Witkin, Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.43-54, July 1998 [doi>10.1145/280814.280821]
• 4: Ronen Barzel , Alan H. Barr, A modeling system based on dynamic constraints, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.179-188, Aug. 1988
• 5: D. E. Breen, D. H. House, and P. H. Getto. A Physically-Based Particle Model of Woven Cloth. The Visual Computer, 8(5--6):264--277, June 1992.
• 6: Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 7: Michel Carignan , Ying Yang , Nadia Magnenat Thalmann , Daniel Thalmann, Dressing animated synthetic actors with complex deformable clothes, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.99-104, July 1992
• 8: Jonathan D. Cohen , Ming C. Lin , Dinesh Manocha , Madhav Ponamgi, I-COLLIDE: an interactive and exact collision detection system for large-scale environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.189-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199437]
• 9: S. Gottschalk , M. C. Lin , D. Manocha, OBBTree: a hierarchical structure for rapid interference detection, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.171-180, August 1996 [doi>10.1145/237170.237244]
• 10: James T. Klosowski , Martin Held , Joseph S. B. Mitchell , Henry Sowizral , Karel Zikan, Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.21-36, January 1998 [doi>10.1109/2945.675649]
• 11: J. D. Liu, M. T. Ko, and R. C. Chang. Collision Avoidance in Cloth Animation. The Visual Computer, 12(5):234--243, 1996.
• 12: John C. Platt , Alan H. Barr, Constraints methods for flexible models, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.279-288, Aug. 1988
• 13: Madhav K. Ponamgi , Dinesh Manocha , Ming C. Lin, Incremental Algorithms for Collision Detection Between Polygonal Models, IEEE Transactions on Visualization and Computer Graphics, v.3 n.1, p.51-64, January 1997 [doi>10.1109/2945.582346]
• 14: X. Provot. Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behaviour. In Graphics Interface, pages 147--154, 1995.
• 15: X. Provot. Collision and Self-Collision Handling in Cloth Model Dedicated to Design Harments. In Comp. Ani. and Simulation '97, pages 177--189, 1997.
• 16: Demetri Terzopoulos , Andrew Witkin, Physically Based Models with Rigid and Deformable Components, IEEE Computer Graphics and Applications, v.8 n.6, p.41-51, November 1988 [doi>10.1109/38.20317]
• 17: P. Volino and N. Magnenat-Thalmann. Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces. In Dimitri Terzopoulos and Daniel Thalmann, editors, Comp. Ani. and Simulation '95, pages 55--65, 1995.
• 18: Pascal Volino , Nadia Magnenat Thalmann, Implementing Fast Cloth Simulation with Collision Response, Proceedings of the International Conference on Computer Graphics, p.257, June 19-24, 2000
• 19: Pascal Volino , Nadia Magnenat Thalmann , Shen Jianhua , Daniel Thalmann, An Evolving System for Simulating Clothes on Virtual Actors, IEEE Computer Graphics and Applications, v.16 n.5, p.42-51, September 1996 [doi>10.1109/38.536274]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

General Terms:
Algorithms, Experimentation, Performance

Keywords:
collision detection, deformable surfaces, master-slave, multi-layer, non-manifold geometry, virtual clothing