Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지

Adaptive Mesh Structure for Realtime Paper Crumple Simulation

실시간 종이 구김 시뮬레이션을 위한 적응적 메쉬 구조

  • Published : 2009.08.20
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a realtime approach to the simulation of virtual paper with an adaptive mesh structure is proposed. The proposed method can be applied to arbitrary triangular mesh structures and efficiently produces wrinkles and creases on the paper surface with stable numerical integration and deformation-based mesh refinement. In order to plausibly represent the crumples on the paper object, we employed an adaptive mesh structure with breakable springs. Because the adaptive structure continuously inserts or removes vertices and edges to or from the mesh structure, the conservation of the mass and the momentum should be carefully taken into account for the plausible simulation of the virtual paper. The proposed method produced plausible animation of paper-like thin shell in realtime environments.

본 논문은 적응적 메쉬 구조를 이용하여 가상 종이 객체를 실시간에 시뮬레이션 하는 방법을 제안한다. 제안된 기법은 임의의 삼각 메쉬에 적용될 수 있으며, 안정적인 수치 적분과 변형 기반 메쉬 세분화를 이용하여 효율적으로 종이 표면의 주름과 구김을 생성한다. 종이 객체의 구겨짐을 사실적으로 표현하기 위하여 부러지는 스프링을 가진 적응적 메쉬 구조를 사용한다. 적응적 구조가 지속적으로 질점을 삽입 혹은 삭제하기 때문에, 질량과 운동량의 보존이 고려되어야만 사실적인 종이 시뮬레이션이 가능하다. 제안된 기법은 실시간 환경에서 종이와 같이 얇은 쉘 구조의 사실적인 애니메이션을 생성한다.

Keywords

References

  1. TERZOPOULOS D., PLATT J., BARR A., FLEISCHER K.: “Elastically deformable models.” Computer Graphics (Proceedings of SIGGRAPH 87) 21, 4 (July 1987), 205–214.
  2. BARAFF D., WITKIN A.: “Large steps in cloth simulation.” Proceedings of SIGGRAPH 98 (July 1998), 43–54.
  3. CHOI K.-J., KO H.-S.: “Stable but responsive cloth.” ACM Transactions on Graphics: Proceedings of SIGGRAPH 2002 (2002), 604–611.
  4. MEYER M., DEBUNNE G., DESBRUN M., BAR A. H.: “Interactive animation of cloth-like objects in virtual reality.” The Journal of Visulalization and Computer Animation 12 (2001), 1–12. https://doi.org/10.1002/vis.244
  5. VOLINO P., MAGNENAT-THALMANN N.: “Comparing efficiency of integration methods for cloth simulation.” Proc. of Computer Graphics International 2001 (June 2001), 265–272.
  6. MA L., BACIU J. H. G.: “Generating seams and wrinkles for virtual clothing.” Proceedings of ACM International Conference on Virtual Reality Continuum and Its Applications (2006), 14–17.
  7. GRINSPUN E., HIRANI A., DESBRUN M., SCHRODER P.: “Discrete Shells.” In ACM SIGGRAPH/ Eurographics Symposium on Computer Animation (Aug 2003), pp. 62–67.
  8. BURGOON R., WOOD Z. J., GRINSPUN E.: “Discrete shells origami.” In Computers and Their Applications (2006), pp. 180–187.
  9. DEMAINE E. D., DEMAIN M. L., MITCHELL J. S.: “Folding flat silhouettes and wrapping ployhedral packahe: New results in computatonal origami.” In Symposium on Computational Geometry (1999), ACM, pp. 105–114.
  10. HULL T.: “On the mathematics of flat origamis.” Congressus Numerantium 100 (1994), 215–-224.
  11. IDA T., TAKAHASHI H., MARIN M., GHOURABI F., KASEM A.: “Computational construction of a maximum equilateral triangle inscribed in an origami.” Lecture Notes in Computer Science 4151 (2006), 361 –372.
  12. KANG Y.-M., CHO H.-G.: “Real-time animation of complex virtual cloth with physical plausibility and numerical stability.” Presence - Teleoperators and Virtual Environments 13, 6 (2004), 668–680. https://doi.org/10.1162/1054746043280637
  13. KANG Y.-M., CHO H.-G.: “A simple and effective model for interactive paper folding.” In Poster Proceedings of Pacific Graphics 2008 (2008).