KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Optimization of Material Properties for Coherent Behavior across Multi-resolution Cloth Models

  • Sung, Nak-Jun (Department of Computer Science, Soonchunhyang University) ;
  • Transue, Shane (Department of Computer Science and Engineering, University of Colorado Denver) ;
  • Kim, Minsang (Department of Computer Science, Soonchunhyang University) ;
  • Choi, Yoo-Joo (Department of Newmedia Content, Seoul Media Institute of Technology) ;
  • Choi, Min-Hyung (Department of Computer Science and Engineering, University of Colorado Denver) ;
  • Hong, Min (Department of Computer Software Engineering, Soonchunhyang University)
  • Received : 2018.03.14
  • Accepted : 2018.08.06
  • Published : 2018.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces a scheme for optimizing the material properties of mass-spring systems of different resolutions to provide coherent behavior for reduced level-of-detail in MSS(Mass-Spring System) meshes. The global optimal material coefficients are derived to match the behavior of provided reference mesh. The proposed method also gives us insight into levels of reduction that we can achieve in the systematic behavioral coherency among the different resolution of MSS meshes. We obtain visually acceptable coherent behaviors for cloth models based on our proposed error metric and identify that this method can significantly reduce the resolution levels of simulated objects. In addition, we have confirmed coherent behaviors with different resolutions through various experimental validation tests. We analyzed spring force estimations through triangular Barycentric coordinates based from the reference MSS that uses a Gaussian kernel based distribution. Experimental results show that the displacement difference ratio of the node positions is less than 10% even if the number of nodes of $MSS^{sim}$ decreases by more than 50% compared with $MSS^{ref}$. Therefore, we believe that it can be applied to various fields that are requiring the real-time simulation technology such as VR, AR, surgical simulation, mobile game, and numerous other application domains.

Keywords

References

  1. Goldenthal, Harmon, Fattal, Bercovier, Grinspun, "Efficient simulation of inextensible cloth," ACM Transactions on Graphics (TOG), Vol. 26, No. 3, pp. 49, 2007. https://doi.org/10.1145/1276377.1276438
  2. Nedel, Thalmann, "Real time muscle deformations using mass-spring systems," in Proc. of Computer Graphics International(IEEE), pp. 156-165, 1998.
  3. Hong, Jung, Choi, Welch, "Fast volume preservation for a mass-spring system," IEEE Computer Graphics and applications, Vol. 26, No. 5, pp.83-91, 2006. https://doi.org/10.1109/MCG.2006.104
  4. V. Baudet M. Beuve F. Jaillet B. Shariat F. Zara "Integrating Tensile Parameters in Hexahedral Mass-Spring System for Simulation," in Proc. of 29th Int'l Conference Computer Graphics Visualization and Computer Vision (WSCG '09), pp. 145-152, 2009.
  5. Rahul Narain, Armin Samii, James F.O'brien, "Adaptive Anisotropic Remeshing for Cloth Simulation," ACM transactions on graphics (TOG), Vol. 31, No. 6, 2012.
  6. Zhang, D., Yuen, M. M, "Cloth simulation using multilevel meshes," Computers & Graphics, Vol. 25, No.3, pp.383-389, 2001. https://doi.org/10.1016/S0097-8493(01)00062-0
  7. Oshita M., Makinouchi A., "Real-time cloth simulation with sparse particles and curved faces," in Proc. of The Fourteenth Conference on Computer Animation of Computer Animation (IEEE), pp. 220-227, 2001.
  8. Lasseter John, "Principles of traditional animation applied to 3D computer animation," ACM Siggraph Computer Graphics, Vol 21, No.4, pp. 35-44, 1987. https://doi.org/10.1145/37402.37407
  9. Terzopoulos, Platt, Barr, Fleischer, "Elastically deformable models," ACM Siggraph Computer Graphics, Vol 21, No.4, pp. 205-214, 1987. https://doi.org/10.1145/37402.37427
  10. Nealen, Muller, Keiser, Boxeman, Carlson, "Physically based deformable models in computer graphics," Computer graphics forum, Vol 25, No.4, pp. 809-836, 2006. https://doi.org/10.1111/j.1467-8659.2006.01000.x
  11. Xavier Provot, "Deformation constraints in a mass-spring model to describe rigid cloth behaviour," Graphics interface, pp. 147-147, 1995.
  12. David Baraff, Andrew Witkin, "Large Steps in Cloth Simulation," in Proc. of the 25th annual conference on Computer graphics and interactive techniques, pp. 43-54, 1998.
  13. Desbrun, Mathieu, Peter Schroder, and Alan Barr, "Interactive animation of structured deformable objects," Graphics Interface, Vol 99, No.5, pp. 10, 1999.
  14. Liu, Bargteil, Obrien, Kavan, "Fast simulation of mass-spring systems," ACM Transactions on Graphics (TOG), Vol 32, No.6, pp.214, 2013.
  15. Debunne, Desbrun, Barr, Cani, "Interactive multiresolution animation of deformable models," Computer Animation and Simulation 1999, Springer, pp. 133-144, 1999.
  16. Bhat, Kiran, Twigg, Hodgins, Khosla, Popovic, Seitz, "Estimating cloth simulation parameters from video," in Proc. of 2003 ACM SIGGRAPH - Eurographics symposium on Computer animation. Eurographics Association, 2003.
  17. Bayraktar, Serkan. "Simulating cloth behavior by using mass-spring networks," Diss. bilKent university, 2002.
  18. Teschner, Heidelberger, Muller, Pomerantes, Gross. "Optimized Spatial Hashing for Collision Detection of Deformable Objects," Vmv. Vol. 3. 2003.
  19. Robert Bridson, Ronald Fedkiw, John Anderson, "Robust Treatment of Collisions, Contact and Friction for Cloth Animation," ACM SIGGRAPH 2005 Courses, 2005.
  20. Hossein Tehrani Niknejad, Akihiro Takeuchi, Seiichi Mita, "On-road multivehicle tracking using deformable object model and particle filter with improved likelihood estimation," IEEE Transactions on Intelligent Transportation Systems, Vol 13, No. 2, pp.748-758, 2012. https://doi.org/10.1109/TITS.2012.2187894
  21. Alex X. Lee, Abhishek Gupta, Henry Lu, "Learning from multiple demonstrations using trajectory-aware non-rigid registration with applications to deformable object manipulation," in Proc. of Intelligent Robots and Systems (IROS), 2015 IEEE/RSJ International Conference on. IEEE, pp.5265-5272, 2015.