The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Scalable Semi-Implicit Method for Realtime Cloth Simulatio

계산량 조정이 가능한 실시간 옷감 시뮬레이션 방법

  • 김명준 (이화여자대학교 디지털미디어학부)
  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Since well-known explicit methods for cloth simulation were regarded unstable for large time steps or stiff springs, implicit methods have been proposed to achieve the stability. Large time step makes the simulation fast, and large stiffness enables a less elastic cloth property. Also, there have been efforts to devise so-called semi-implicit methods to achieve the stability and the speed together. In this paper we improve Kang's method (Kang and Cho 2002), and thus devise a scalable method for cloth simulation that varies from an almost explicit to a full implicit method. It is almost as fast as explicit methods and, more importantly, almost as stable as implicit methods allowing large time steps and stiff springs. Furthermore, it has a less artificial damping than the previously proposed semi-implicit methods.

옷감 시뮬레이션에서 explicit 방법은 시간격(time step)이나 스프링 인장력이 큰 경우 안정적이지 않아 사용할 수 없기 때문에, 느리지만 안정성이 높은 implicit 방법이 사용되어 왔다. 시간격을 크게 하는 것은 시뮬레이션을 빠르게 진행시키는 효과가 있고, 큰 인장력의 스프링으로는 잘 늘어나지 않는 옷감을 표현할 수 있다. 다른 방법으로는 explicit 방법처럼 계산이 빠르면서도 implicit 방법처럼 안정적인 특성을 가지는 semi-implicit 방법들을 찾는 연구가 진행되어 왔다. 본 논문에서는 Kang(Kang and Cho 2002)의 방법을 개선하여 거의 explicit 방법에서 완전한 implicit 방법까지 조절이 가능한 실시간 옷감 시뮬레이션 방법을 제안한다. 이 방법은 explicit 방법처럼 간단하고 빠르면서 implicit 방법처럼 시간격(time step)이나 스프링 인장력이 큰 경우에도 안정적으로 작동한다. 또한 기존의 semi-implicit 방법과 비교해서 비교적 작은 인공적 감쇠(artificial damping) 현상을 가진다.

Keywords

References

  1. David Baraff and Andrew Witkin. Large steps in cloth simulation. In Proceedings of SIGGRAPH '98, Computer Graphics Proceedings, Annual Conference Series, pp.43-54. ACM, ACM Press/ ACM SIGGRAPH, 1998 https://doi.org/10.1145/280814.280821
  2. E. Boxerman and U. Ascher. Decomposing cloth. In Procedings of Eurographics/SIGGRAPH Symposium on Computer Animation '04, 2004 https://doi.org/10.1145/1028523.1028543
  3. D.E. Breen, D.H. House, and M.J. Wozny. Predicting drape of woven cloth using interating particle. In Proceedings of SIGGRAPH '94, Computer Graphics Proceedings, Annual Conference Series, pages 365-372. ACM, ACM Press / ACM ？SIGGRAPH, 1994
  4. R. Bridson, S. Marino, and R. Fedkiw. Simulation of clothing with folds and wrinkles. In Procedings of Eurographics/ SIGGRAPH Symposium on Computer Animation '03, 2003
  5. M. Carignan, P. Volino, and N. Magnenat-Thalmann. Dressing animated synthethic actors with complex deformable cloth. In Proceedings of SIGGRAPH '92, Computer Graphics Proceedings, Annual Conference Series, pp.99-104. ACM, ACM Press/ ACM SIGGRAPH, 1992 https://doi.org/10.1145/133994.134017
  6. Kwang- jin Choi and Hyeong-Seok Ko. Stable but responsive cloth. In Proceedings of SIGGRAPH '02, Computer Graphics Proceedings, Annual Conference Series, pp.604-611, ACM, ACM Press/ ACM SIGGRAPH, 2002 https://doi.org/10.1145/566570.566624
  7. F. Cordier and N. Magnenat-Thalmann. Real-time animation of dressed virtual humans. Computer Graphics Forum (Eurographics 2002), Vol.21, No.3, pp.327-336, September, 2002 https://doi.org/10.1111/1467-8659.t01-1-00592
  8. F. Cordier and N. Magnenat-Thalrnann. A data-driven approach for real-time clothes simulation. In Proceedings of 12th Pacific Conference on Computer Graphics and Applications (PG 2004), October, 2004
  9. Mathieu Desbrun, Peter Schroder, and Alan Barr. Interactrive animation of structured deformable objects. In Proceedings of Graphics Interface '99, pp.1-8, 1999
  10. R. Gershbein, L. Cutler, X.C. Wang, C. Curtis, E. Maigret, L. Prasso, and P. Farson. An art-directed wrinkle system for CG character clothing. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA 2005). ACM Press, 2005 https://doi.org/10.1145/1073368.1073384
  11. M. Hauth, O. Etzmub, and W. Straber. Analysis of numerical methods for the simulation of deformable models. The Visual Computer, Vol.19, No.7-8, PP.581-600, December, 2003 https://doi.org/10.1007/s00371-003-0206-2
  12. Y.-M. Kang and H.-G. Cho. Bilayered approximate integration for rapid and plausible animation of virtual cloth with realistic wrinkles. In Proceedings of Computer Animation, pages 203-214, IEEE Computer Society, 2002 https://doi.org/10.1109/CA.2002.1017538
  13. Young-Min Kang and Hwan-Gue Cho. Complex deformable objects in virtual reality. In Proceedings of VRST 2002, pp.49-56, 2002 https://doi.org/10.1145/585740.585749
  14. Young-Min Kang and Hwan-Gue Cho. Real-time animation of complex virtual cloth with physical plausibility and numerical stability. Presence, Vol.13, No.6, pp.668-680, 2004 https://doi.org/10.1162/1054746043280637
  15. Young-Min Kang, Jeong-Hyeon Choi, Hwan-Gue Cho, and Chan-Jong Park. Fast and stable animation of cloth with an approximated implicit method. In Proceedings of Computer Graphics International 2000, pp.247-255, 2000
  16. M. Desbrun M. Meyer, G. Debunne and A. Barr. Interactive animation of cloth-like objects in virtual reality. Journal of Visualization and Computer Animation, Vol.12, No.1, pp.1-12, 2001 https://doi.org/10.1002/vis.244
  17. Xavier Provot. Deformation constrraints in a mass-spring model to describe rigid cloth behavior. In Proceedings of Graphics Interface '95, pp.147-154, 1995
  18. D. Terzopoulos and K Fleischer. Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. In Proceedings of SIGGRAPH '88, Computer Graphics Proceedings, Annual Conference Series, pp.269-278. ACM, ACM Press / ACM SIGGRAPH, 1988 https://doi.org/10.1145/54852.378522
  19. P. Volino and N. Thalmann. Comparing efficiency of integration methods for cloth simulation. In Proceedings of Computer Graphics International 2001 (CGI 2001), pp.265-274, 2001 https://doi.org/10.1109/CGI.2001.934683