본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

곡선의 형태학적 성장과 변환의 제어 방법
Control of Morphological Development and Transformation of Curves

이주행   (한국전자통신연구원CC0186800  ); 박형준   (조선대학교 산업공학과UU0001180  );
  • 초록

    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.


  • 주제어

    Bezier Curve .   Rib .   Fan .   Morphology .   Development .   Transformation .   Metamorphosis.  

  • 참고문헌 (29)

    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 
    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 
    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 
    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 
    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 
    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 
    11. Wolberg, G., Skeleton based Image Warping. Visual Computer, Vol. 5, No. 1/2, pp. 95-108, 1989 
    12. 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 
    13. 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 
    14. 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 
    15. 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 
    16. 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 
    17. 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 
    18. Thompson, D. A. W., On Growth and Form. 1992, New York: Dover. 1116 p 
    19. 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 
    20. 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 
    21. 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 
    22. Purves, W. K., Life, the Science of Biology. 7th ed. 2004, Sunderland, Mass 
    23. 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 
    24. Forbes, N., Imitation of Life: How Biology is Inspiring Computing. 2004, Cambridge, Mass.: MIT Press. xv, 171 p 
    25. 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 
    26. 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 
    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 
    28. 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 
    29. 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 

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기