Browse > Article

Control of Morphological Development and Transformation of Curves  

Lee, Joo-Haeng (한국전자통신연구원)
Park, Hyung-Jun (조선대학교 산업공학과)
Publication Information
Korean Journal of Computational Design and Engineering / v.12, no.5, 2007 , pp. 354-365 More about this Journal
Abstract
We present novel methods to generate a sequence of shapes that represents the pattern of morphological development or transformation of Bezier curves. The presented methods utilize the intrinsic geometric structures of a Bezier curve that are derived from rib and fan decomposition (RFD). Morphological development based on RFD shows a characteristic pattern of structural growth of a Bezier curve, which is the direct consequence of development path defined by fans. Morphological transformation based RFD utilizes development patterns of source and target curves to mimic the theory of evolutionary developmental biology: although the source and target curves are quite different in shapes, we can easily find similarities in their younger shapes, which makes it easier to set up feature correspondences for blending them. We also show that further controls on base transformation for intensity of feature blending, and extrapolation can compensate the immaturity of blended curves. We demonstrate the experimental results where transformation patterns are smoother and have unique geometric style that cannot be generated using conventional methods based on multi-linear blending.
Keywords
Bezier Curve; Rib; Fan; Morphology; Development; Transformation; Metamorphosis;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Bai, X., Latecki, L. J. and Liu, W.-Y., 'Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution', IEEE Trans. Pattern Analysis and Machine Intelligence, to appear
2 Blanding, R. L. et al., 'Skeleton-based Three-dimensional Geometric Morphing', Computational Geometry: Theory and Applications, Vol. 15, No. 1-3, pp. 129-148, 2000   DOI   ScienceOn
3 Gielis, J., 'A Generic Geometric Transformation that Unifies a Wide Range of Natural and Abstract Shapes', American Journal of Botany, Vol. 90, No. 3, pp. 333-338, 2003   DOI   ScienceOn
4 Latecki, L. J. and Rolf Lakaemper, Polygon Evolution by Vertex Deletion, in Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision (LNCS 1682). Springer-Verlag, 1999
5 Lee, J.-H., Kim, H. and Kim, H.-S., 'Efficient Computation and Control of Geometric Shape Morphing based on Direction Map', Trans. SCCE., Vol. 8, No. 4, pp. 243-253, 2003
6 Lee, J.-H., 'Modeling Generalized Cylinders Using Direction Map Representation', Computer-Aided Design, Vol. 37, No. 8, pp. 837-846, 2005   DOI   ScienceOn
7 Lee, J.-H. and Park, H., 'Ribs and Fans of Bezier Curves and Surfaces', Computer-Aided Design and Applications, Vol. 2, No. 1-4, pp. 125-134, 2005   DOI
8 Lu, L. and Wang, G., 'Optimal Multi-degree Reduction of Bezier Curves with G2-continuity', Computer Aided Geometric Design, doi:10.1016/j.cagd.2006.09.002, 2006
9 Shapira, M. and Rappoport, A., 'Shape Blending Using the Star-skeleton Representation', IEEE Computer Graphics and Applications, Vol. 15, No. 2, pp. 44-50, 1995   DOI   ScienceOn
10 Sun, Y. M., Wang, W. and Chin, F. Y. L.,' Interpolating Polyhedral Models Using Intrinsic Shape Parameters', Journal of Visualization and Computer Animation, Vol. 8, No. 2, pp. 81-96, 1997   DOI   ScienceOn
11 Wolberg, G., Skeleton based Image Warping. Visual Computer, Vol. 5, No. 1/2, pp. 95-108, 1989   DOI
12 Thom, R., Structural Stability and Morphogenesis: An Outline of a General Theory of Models. Advanced Book Classics. 1989, Reading, Mass.: Addison-Wesley Pub. xxxvi, 348 p
13 Che, W., Yang, X. and Wang, G., 'Skeleton-driven 2D Distance Field Metamorphosis Using Intrinsic Shape Parameters', Graphical Models, Vol. 66, No. 2, pp. 102-126, 2004   DOI   ScienceOn
14 Weng, Y. X., 'Growth and Form in Biology: Generation of the Plant Morphology by Spontaneous Symmetry Breaking Based on a Pressure Field', Chinese Physics Letters, Vol. 21, No. 1, pp. 211-214, 2004   DOI   ScienceOn
15 Chuang, G. C. H. and Kuo, C. C. J., 'Cartoon Animation and Morphing with Wavelet Curve Descriptor', Multidimensional Systems and Signal Processing, Vol. 8, No. 4, pp. 423-447, 1997   DOI
16 Rossignac, J. and Kaul, A., 'AGRELs and HIPs: Metamorphosis as a Bezier Curve in the Space of Polyhedra', EUROGRAPHICS '94, M. Daehlen and L. Kjelldhal (Eds.), Blackwell Publishers, pp. C179-C184
17 Farin, G. E., Curves and Surfaces for CAGD: A Practical Guide. 5th ed. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. 2001, San Francisco, CA: Morgan Kaufmann. xvii, 497 pp
18 Samoilov, T. and Elber, G., 'Self-intersection Elimination in Metamorphosis of Two-dimensional Curves', Visual Computer, Vol. 14, No. 8-9, pp. 415-428, 1998   DOI
19 Thompson, D. A. W., On Growth and Form. 1992, New York: Dover. 1116 p
20 Lee, J.-H., Lee, J. Y., Kim, H. and Kim, H.-S., Interactive Control of Geometric Shape Morphing based on Minkowski Sum', Trans. SCCE., Vol. 7, No. 4, pp. 317-326, 2002
21 Sederberg, T. W. and Greenwood, E., 'Physically based Approach to 2-D Shape Blending', ACM Transactions on Graphics, Vol. 26, No. 2, pp. 25-34, 1992   DOI   ScienceOn
22 Aguado, A. S., Montiel, E. and Zaluska, E., 'Modeling Generalized Cylinders via Fourier Morphing', ACM Transactions on Graphics, Vol. 18, No. 4, pp. 293-315, 1999   DOI   ScienceOn
23 Purves, W. K., Life, the Science of Biology. 7th ed. 2004, Sunderland, Mass
24 Miyashita, S., Sawada, Y., Okada, T., Murata, O. and Kumai, H., Morphological Development and Growth of Laboratory-reared Larval and Juvenile Thunnus Thynnus (Pisces: Scombridae), Fishery Bulletin, Vol. 99, No. 4, pp. 601-616, 2001
25 Gomes, J., Warping and Morphing of Graphical Objects. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. 1999, San Francisco: Morgan Kaufmann Publishers. xvii, 490 p
26 Lee, J.-H. and Park, H., 'Geometric Properties of Ribs and Fans of a Bezier Curve', Journal of Computer Science and Technology, Vol. 21, No. 2, pp. 279-283, 2006   DOI
27 Surazhsky, T. and Elber, G., 'Metamorphosis of Planar Parametric Curves via Curvature Interpolation', International Journal of Shape Modeling, Vol. 8, No. 2, pp. 201-216, 2002   DOI   ScienceOn
28 Forbes, N., Imitation of Life: How Biology is Inspiring Computing. 2004, Cambridge, Mass.: MIT Press. xv, 171 p
29 Hui, K. C. and Li, Y., 'A Feature-based Shape Blending Technique for Industrial Design', Computer-Aided Design, Vol. 30, No. 10, pp. 823-834, 1998   DOI   ScienceOn