Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

Shape Deformation of Triangular Net

삼각망의 형상 변형

  • 유동진 (대진대학교 컴퓨터응용 기계설계공학과)
  • Published : 2007.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new approach based on mean value coordinate combined with Laplacian coordinate is proposed for shape deformation of a large polygon model composed of triangular net. In the method, the spherical mean value coordinates for closed control meshes is introduced to describe a vertex in the triangle meshes to be deformed. Furthermore, the well known quardratic least square method for the Laplacian coordinates is employed in order to deform the control meshes. Because the mean value coordinates are continuous and smooth on the interior of control meshes, deforming operation of control meshes change the shape of polygon model while preserving the intrinsic surface detail. The effectiveness and validity of this novel approach was demonstrated by using it to deform large and complex polygon models with arbitrary topologies.

Keywords

References

  1. Sederberg, T. and Parry, S., 'Free-form deformation of solid geometric models,' Computer Graphics (SIGGRAPH' 86), Vol. 20, No.4, pp. 151-160, 1986 https://doi.org/10.1145/15886.15903
  2. Forsey, D. and Bartels, R., 'Hierarchical b-spline refinement,' In proceedings of ACM SIGGRAPH 88, pp. 205-212, 1988
  3. Kobbelt, L., Vorsatz, J. and Seidel, H. P., 'Multiresolution hierarchies on unstructured triangle meshes,' Computational Geometry: Theory and Applications, Vol. 14, No. 1-3, pp. 5-24, 1999 https://doi.org/10.1016/S0925-7721(99)00032-2
  4. Zorin, D., Schrder, P. and Sweldens, W., 'Interactive multiresolution mesh editing,' In Proceedings of ACM SIGGRAPH 97, pp. 259-268, 1997
  5. Lipman, Y., Sorkine, O., Cohen-Or, D., Livin, D., Rossi, C. and Seidel, H. P., 'Differential coordinates for interactive mesh editing,' In Proceedings of Shape Modeling International, pp. 181-190. 2004
  6. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B. and Shum, H. Y., 'Mesh editing with poisson-based gradient field manipulation,' ACM Trans. Graph., Vol. 23, No.3, pp. 644-651, 2004 https://doi.org/10.1145/1015706.1015774
  7. Alexa, M., 'Differential coordinates for local mesh morphing and deformation,' The Visual Computer, Vol. 19, No.2, pp. 105-114, 2003
  8. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rossi, C. and Seidel, H. P., 'Laplacian surface editing,' In Proceedings of the symposium on Geometry processing, pp. 175-184, 2004
  9. Mortara, M. and Patane, G., 'Affine-invariant skeleton of 3D shapes,' In Shape Modeling International, pp. 245-252, 2002
  10. Kavan, L. and Zara, J., 'Spherical blend skinning: a real-time deformation of articulated model,' In Proceedings of the symposium on Interactive 3D graphics and games, pp. 9-16, 2005
  11. Sumner, R. W., Zwicker, M., Gotsman, C. and Popovic, J., 'Mesh based inverse Kinematics,' ACM Trans. Graph., Vol. 24, No.3, pp. 488-495, 2005 https://doi.org/10.1145/1073204.1073218
  12. Wu, F. C., Ma, W. C., Liang, R. H., Chen, B. Y. and Ouhyoung, M., 'Domain connected graph : the skeleton of a closed 3D shape for animation,' The Visual Computer, Vol. 22, No.2, pp. 117-135, 2006 https://doi.org/10.1007/s00371-005-0357-4
  13. Ju, T., Schaeffer, S. and Warren, J., 'Mean value coordinates for closed triangular meshes,' ACM Trans. Graph., Vol. 24, No.3, pp. 561-566, 2005 https://doi.org/10.1145/1073204.1073229