Cloth simulation using a particle system on triangular mesh

삼각 메쉬 파티클 시스템을 이용한 직물 시뮬레이션

  • Noh, Jae-Hee (Department of Media Technology School of Media, Sogang University) ;
  • Jung, Moon-Ryul (Department of Media Technology School of Media, Sogang University)
  • 노재희 (서강대학교 영상대학원 미디어공학) ;
  • 정문열 (서강대학교 영상대학원 미디어공학)
  • Received : 2010.06.08
  • Accepted : 2010.08.16
  • Published : 2010.09.01

Abstract

The particle system based on quad mesh has been posed to model cloth. But we need to develop cloth models on triangular meshes because they are widely used. Cloth modeling on triangular mesh is often done in the style of finite element method, which assumes that material is continuous. To preserve the advantages of particle system, e.g. model simplicity and the ease of implementation, even on triangular mesh, this paper proposes a particle system on triangular mesh. The motion of cloth is modeled so that vertices interact with each other via the edges on the triangular mesh. The interactions of vertices are assumed to exist between every adjacent vertex and between every other vertex. The deformation energy due to interaction is constructed based on the theory of elasticity. The contribution of the paper is to implement the advantages of particle system on triangular mesh.

직물을 모델링 할 때 사각 메쉬 기반의 파티클 시스템이 이미 제시된 바 있다. 그러나 일반적으로 삼각 메쉬를 사용하여 직물을 표현하므로 삼각 메쉬 기반의 직물 모델링이 필요하다. 삼각 메쉬를 이용한 직물 모델링은 보통 물질이 연속적이라고 가정하는 유한 요소법적인 방식을 사용한다. 본 논문은 파티클 시스템의 장점인 모델의 간단함, 구현의 용이성 등을 삼각 메쉬상에서도 살리기 위해 삼각 메쉬 기반의 파티클 시스템을 제안한다. 직물의 움직임은 메쉬 꼭지점들이 삼각 메쉬의 에지들을 통해 서로 상호작용하도록 모델링한다. 꼭지점들의 상호작용은 두 개의 구조, 즉 에지 연결 구조와 대각선 연결 구조를 이용하여 정의하고, 상호작용을 할 때 생성되는 변형 에너지는 탄성이론을 적용하여 모델링하였다. 사각 메쉬에 적용되었던 파티클 시스템의 장점 을 삼각 메쉬에 구현한 것이 본 논문의 공헌이다.

Keywords

References

  1. D.E.. Breen, D.H. House, and M.J. Wozny. "Predicting the drape of woven cloth using interacting particles," In Proceedings of SIGGRAPH 94, ACM Press/ ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 365-372,1994.2
  2. D. Baraff and Andrew Wikin. "Large steps in cloth simulation", In Proceedings of SIGGRAPH 98, Computer Graphics Proceedings, Annual Conference Series, pp 43-54, 1998.
  3. K. Choi and H. Ko, "Stable but responsive cloth," In Proceedings of SIGGRAPH 02, Computer Graphics Proceddings, Annual Conference Series, pp 604-611, 2002.
  4. D. Terzopoulos, J. Platt, A. Barr and K. Fleisher, "Elastically Deformable models," In Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp. 205-214, 1987.
  5. K. Choi and H. Ko, "Extending the immediate buckling model to triangular meshes for simulating complex clothes," In Eurographics 2003 Short Presentations, pp. 187-191, 2003.
  6. H.N. Ng and R.L.Grimsdale, "Computer graphics techniques for modeling cloth", IEEE Computer Graphics and Applications, 16:28-41, 1996.
  7. D.H. House and D.E. Breen, "Cloth Modeling and Animation", A. K. Peters, Ltd, 2000
  8. D. Zang and M. Yuen, "Collision detection for clothed hurnan animation", In Pacific Graphics and Application, pp 328-337, 2000
  9. MayaHelp API 6.0 Guide, Alias
  10. Jim Ruppert, "A delaunay reginement algorithm for quality 2-dimensional mesh generation", First Workshop on Applied Comp. Geometry Procl, pp:124-133, 1996.
  11. J.R. Shewchuk, "Triangles: Engineering a 2D quality mesh generator and Delaunay triangulator", Journal of Algorithms 18(3), pp:548-585, May, 1995. https://doi.org/10.1006/jagm.1995.1021