Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Control of Morphological Development and Transformation of Curves

곡선의 형태학적 성장과 변환의 제어 방법

  • Published : 2007.10.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1145/337680.337683
  2. 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
  3. 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 https://doi.org/10.1016/S0925-7721(99)00050-4
  4. 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 https://doi.org/10.1016/j.gmod.2003.11.001
  5. 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 https://doi.org/10.1023/A:1008260425197
  6. 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
  7. Forbes, N., Imitation of Life: How Biology is Inspiring Computing. 2004, Cambridge, Mass.: MIT Press. xv, 171 p
  8. 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 https://doi.org/10.3732/ajb.90.3.333
  9. 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
  10. 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 https://doi.org/10.1016/S0010-4485(98)00040-2
  11. 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
  12. 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
  13. 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
  14. Lee, J.-H., 'Modeling Generalized Cylinders Using Direction Map Representation', Computer-Aided Design, Vol. 37, No. 8, pp. 837-846, 2005 https://doi.org/10.1016/j.cad.2004.09.012
  15. 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 https://doi.org/10.1080/16864360.2005.10738360
  16. 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 https://doi.org/10.1007/s11390-006-0279-2
  17. 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
  18. 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
  19. Purves, W. K., Life, the Science of Biology. 7th ed. 2004, Sunderland, Mass
  20. 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
  21. 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 https://doi.org/10.1007/s003710050152
  22. 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 https://doi.org/10.1145/1276377.1276409
  23. 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 https://doi.org/10.1109/38.365005
  24. 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 https://doi.org/10.1002/(SICI)1099-1778(199703)8:2<81::AID-VIS163>3.0.CO;2-W
  25. 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 https://doi.org/10.1142/S0218654302000145
  26. 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
  27. Thompson, D. A. W., On Growth and Form. 1992, New York: Dover. 1116 p
  28. 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 https://doi.org/10.1088/0256-307X/21/1/063
  29. Wolberg, G., Skeleton based Image Warping. Visual Computer, Vol. 5, No. 1/2, pp. 95-108, 1989 https://doi.org/10.1007/BF01901485