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

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

Three Dimensional Shape Morphing of Triangular Net

삼각망의 3 차원 형상 모핑

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

Abstract

Shape morphing is the process of transforming a source shape, through intermediate shapes, into a target shape. Two main problems to be considered in three dimensional shape morphing are vertex correspondence and path interpolation. In this paper, an approach which uses the linear interpolation of the Laplacian coordinates of the source and target meshes is introduced for the determination of more plausible path when two topologically identical shapes are morphed. When two shapes to be morphed are different in shape and topology, a new method which combines shape deformation theory based on Laplacian coordinate and mean value coordinate with distance field theory is proposed for the efficient treatment of vertex correspondence and path interpolation problems. The validity and effectiveness of the suggested method was demonstrated by using it to morph large and complex polygon models including male and female whole body models.

Keywords

References

  1. Beier, T. and Neely, S., 'Feature-based image meta-morphosis,' In Proc. SIGGRAPH '92, pp. 35-42, 1992
  2. Sederberg, T. W. and Greenwood, E., 'A physically based approach to 2-D shape blending,' In Proc. SIGGRAPH '92, pp. 25-34, 1992
  3. Sederberg, T. W., Gao, P., Wang, G. and Mu, H., '2D shape blending: an intrinsic solution to the vertex path problem,' In Proc. SIGGRAPH '93, pp. 15-18, 1993
  4. Kanai, T., Suzuki, H. and Kimura, F., 'Meta-morphosis of arbitrary triangular meshes,' IEEE Computer Graphics and Applications, Vol. 20, No. 2, pp. 62-75, 2000
  5. Lee, A. W. F., Dobkin, D., Sweldens, W. and Schroder, P., 'Multiresolution mesh morphing,' In Proc. SIGGRAPH '99, pp. 343-350, 1999
  6. Praun, E., Sweldens, W. and Schroder, P., 'Consistent mesh parameterization,' In Proc. SIGGRAPH '01, pp. 179-184, 2001
  7. Cohen-or, D., Levin, D. and Solomovici, A., 'Three dimensional distance field metamorphosis,' ACM Transactions on Graphics, Vol. 17, No. 2, pp. 116-141, 1998 https://doi.org/10.1145/274363.274366
  8. Alexa, M., Cohen-or, D. and Levin, D., 'As rigid as possible shape interpolation,' In Proc. SIGGRAPH '00, pp. 157-164, 2000
  9. Breen, D. E. and Whitaker, R. T., 'A level-set approach for the metamorphosis of solid models,' IEEE Transactions on Visualization and Computer Graphics, Vol. 7, No. 2, pp. 173-192, 2001 https://doi.org/10.1109/2945.928169
  10. Alexa, M., 'Differential coordinates for local mesh morphing and deformation,' The Visual Computer, Vol. 19, No. 2, pp. 105-114, 2003
  11. Yan, H. B., Hu, S. M. and Martin, R., 'Morphing based on strain field interpolation,' Computer Animation and Virtual Worlds, Vol. 15, Issues 3-4, pp. 443-452, 2004 https://doi.org/10.1002/cav.48
  12. Lipman, Y., Sorkine, O., Cohen-Or, D., Livin, D., Rossl, C. and Seidel, H. P., 'Differential coordinates for interactive mesh editing,' In Proceedings of Shape Modeling International, pp. 181-190, 2004
  13. 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
  14. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rossl, C. and Seidel, H. P., 'Laplacian surface editing,' In Proceedings of the symposium on Geometry processing, pp. 175-184, 2004
  15. 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
  16. Barentzen, J. A. and Aanas, H., 'Signed distance computation using the angle weighted pseudo-normal,' Transactions on Visualization and Computer Graphics, Vol. 11, No. 3, pp. 243-253, 2005 https://doi.org/10.1109/TVCG.2005.49
  17. Gueziec, A., 'Meshsweeper: Dynamic point-to-polygonal mesh distance and applications,' IEEE Transactions on Visualization and Computer Graphics, Vol. 7, No. 1, pp. 47-60, 2001 https://doi.org/10.1109/2945.910820
  18. Frisken, S. F., Perry, R. N., Rockwood, A. P. and Jones, T. R., 'Adaptively sampled distance fields: a general representation of shape for computer graphics,' In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp. 249-254, 2000
  19. Huang, J., Li, Y., Crawfis, R., Lu, S.C. and Liou, S. Y., 'A complete distance field representation,' In Proceedings of the conference on Visualization '01, pp. 247-254, 2001
  20. Yoo, D. J., 'A Study on Filling Holes of Large Polygon Model using Implicit Surface Scheme and Domain Decomposition Method,' Journal of the Korean Society for Precision Engineering, Vol. 23, No. 1, pp. 174-184, 2006
  21. Yoo, D. J., 'Shape Reconstruction from Un-organized Cloud of Point using Adaptive Domain De-composition Method,' Journal of the Korean Society for Precision Engineering, Vol. 23, No. 8, pp. 89-99, 2006