Browse > Article

Three Dimensional Shape Morphing of Triangular Net  

Yoo, Dong-Jin (대진대학교 컴퓨터응용 기계설계공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.25, no.1, 2008 , pp. 160-170 More about this Journal
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
Shape morphing; Laplacian coordinate; Mean value coordinate; Triangular net;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Alexa, M., Cohen-or, D. and Levin, D., 'As rigid as possible shape interpolation,' In Proc. SIGGRAPH '00, pp. 157-164, 2000
2 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
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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   과학기술학회마을
6 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   과학기술학회마을
7 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   DOI   ScienceOn
8 Lee, A. W. F., Dobkin, D., Sweldens, W. and Schroder, P., 'Multiresolution mesh morphing,' In Proc. SIGGRAPH '99, pp. 343-350, 1999
9 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
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn
12 Beier, T. and Neely, S., 'Feature-based image meta-morphosis,' In Proc. SIGGRAPH '92, pp. 35-42, 1992
13 Sederberg, T. W. and Greenwood, E., 'A physically based approach to 2-D shape blending,' In Proc. SIGGRAPH '92, pp. 25-34, 1992
14 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
15 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
16 Praun, E., Sweldens, W. and Schroder, P., 'Consistent mesh parameterization,' In Proc. SIGGRAPH '01, pp. 179-184, 2001
17 Alexa, M., 'Differential coordinates for local mesh morphing and deformation,' The Visual Computer, Vol. 19, No. 2, pp. 105-114, 2003
18 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
19 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   DOI   ScienceOn
20 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   DOI   ScienceOn
21 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