A note on morphological development and transformation of Bézier curves based on ribs and fans
Pages 379 - 385
Abstract
We propose novel methods to generate a sequence of shapes that represents the pattern of morphological development or transformation of a Bézier curve. The methods utilize the intrinsic geometric structures of a Bézier curve that are derived from rib and fan decomposition (RFD) [Lee and Park 2005].
Morphological development based on RFD shows a characteristic pattern of structural growth of a Bézier curve, which is the direct consequence of development path defined using fans. Morphological transformation based RFD utilizes development patterns of given curves inspired by the theory of evolutionary developmental biology: although two mature 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. Further controls on base transformation and extrapolation ratio can determine the dominance of features and compensate the immaturity that may occur during the transformation.
The development and transformation patterns generated with the methods have smooth and unique geometric style that cannot be generated using conventional methods based on multi-linear blending.
References
[1]
Aguado, A. S., Montiel, E., and Zaluska, E. 1999. Modeling generalized cylinders via fourier morphing, ACM Transactions on Graphics 18, 4, 293--315.
[2]
Bai, X., Latecki, L. J., and Liu, W.-Y. 2007. Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution, IEEE Trans. Pattern Analysis and Machine Intelligence 29, 3, 449--462.
[3]
Blanding, R. L., Turkiyyah, G. M., Storti, D. W., and Ganter, M. A. 2000. Skeleton-based three-dimensional geometric morphing, Computational Geometry: Theory and Applications 15, 1--3, 129--148.
[4]
Che, W., Yang, X., and Wang, G. 2004. Skeleton-driven 2D distance field metamorphosis using intrinsic shape parameters, Graphical Models 66, 2, 102--126.
[5]
Chuang, G. C. H. and Kuo, C. C. J. 1997. Cartoon Animation and Morphing with Wavelet Curve Descriptor, Multidimensional Systems and Signal Processing 8, 4, 423--447.
[6]
Farin, G. E. 2001. Curves and Surfaces for CAGD: a Practical Guide. Morgan Kaufmann.
[7]
Forbes, N. 2004. Imitation of Life: How Biology is Inspiring Computing. MIT Press.
[8]
Gielis, J. 2003. A generic geometric transformation that unifies a wide range of natural and abstract shapes, American Journal of Botany 90, 3, 333--338.
[9]
Gomes, J., Darsa, L., Costa, B., and Velho, L. 1999. Warping and morphing of graphical objects. Morgan Kaufmann Publishers.
[10]
Hui, K. C. and Li, Y. 1998. A feature-based shape blending technique for industrial design, Computer-Aided Design 30, 10, 823--834.
[11]
Latecki, L. J. and Lakaemper, R. 1999. Polygon Evolution by Vertex Deletion, In Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision (LNCS 1682). Springer-Verlag.
[12]
Lee, J.-H., Lee, J. Y., Kim, H., and Kim, H.-S. 2002. Interactive control of geometric shape morphing based on Minkowski sum, Transactions for the Society of CAD/CAM Engineers 7, 4, 317--326.
[13]
Lee, J.-H., Kim, H., and Kim, H.-S. 2003. Efficient computation and control of geometric shape morphing based on direction map, Transactions for the Society of CAD/CAM Engineers 8, 4, 243--253.
[14]
Lee, J.-H. 2005. Modeling generalized cylinders using direction map representation, Computer-Aided Design 37, 8, 837--846.
[15]
Lee, J.-H. and Park, H. 2005. Ribs and fans of Bézier curves and surfaces, Computer-Aided Design and Applications 2, 1--4, 125--134.
[16]
Lee, J.-H. and Park, H. 2006. Geometric properties of ribs and fans of a Bézier curve, Journal of Computer Science and Technology 21, 2, 279--283.
[17]
Lu, L., and Wang, G. 2006. Optimal multi-degree reduction of Bézier curves with G2-continuity, Computer Aided Geometric Design 23, 9, 673--683.
[18]
Miyashita, S., Sawada, Y., Okada, T., Murata, O., and Kumai, H. 2001. Morphological development and growth of laboratory-reared larval and juvenile Thunnus Thynnus (Pisces: Scombridae), Fishery Bulletin 99, 4, 601--616.
[19]
Purves, W. K., Orians, G. H., Heller, H. C., and Sadava, D. 2004. Life: the Science of Biology. Sinauer Associates.
[20]
Rossignac, J., and Kaul, A. 1994. Agrels and BIPs: Metamorphosis as a Bézier curve in the space of polyhedra, In Proceedings of EUROGRAPHICS 1994, Blackwell Publishers. M. Dæhlen and L. Kjelldhal, Ed., C179--C184.
[21]
Samoilov, T. and Elber, E. 1998. Self-intersection elimination in metamorphosis of two-dimensional curves, The Visual Computer 14, 8--9, 415--428.
[22]
Sederberg, T. W. and Greenwood, E 1992. Physically based approach to 2-D shape blending, ACM Transactions on Graphics 26, 2, 25--34.
[23]
Shapira, M. and Rappoport, A. 1995. Shape blending using the star-skeleton representation, IEEE Computer Graphics and Applications 15, 2, 44--50.
[24]
Sun, Y. M., Wang, W., and Chin, F. Y. L. 1997. Interpolating Polyhedral Models Using Intrinsic Shape Parameters, Journal of Visualization and Computer Animation 8, 2, 81--96.
[25]
Surazhsky, T. and Elber, G. 2002. Metamorphosis of Planar Parametric Curves via Curvature Interpolation, International Journal of Shape Modeling 8, 2, 201--216.
[26]
Thom, R. 1989. Structural stability and morphogenesis: an outline of a general theory of models. Addison-Wesley.
[27]
Thompson, D. A. W. 1992. On growth and form. Dover.
[28]
Weng, Y. X. 2004. Growth and Form in Biology: Generation of the Plant Morphology by Spontaneous Symmetry Breaking Based on a Pressure Field, Chinese Physics Letters 21, 1, 211--214.
[29]
Wolberg, G. 1989. Skeleton based image warping. The Visual Computer 5, 1--2, 95--108
Index Terms
- A note on morphological development and transformation of Bézier curves based on ribs and fans
Recommendations
Geometric shapes of C-Bézier curves
In this paper, we focus on the geometric shapes of the C-Bézier curves for the space span { 1 , t , , t n , sin t , cos t } . First, any C-Bézier curve is divided into a Bézier curve and a trigonometric part. So any C-Bézier curve describes the ...
Euler Bézier spirals and Euler B-spline spirals
AbstractEuler spirals have linear varying curvature with respect to arc length and can be applied in fields such as aesthetics pleasing shape design, curve completion or highway design, etc. However, evaluation and interpolation of Euler spirals to ...
Highlights- A class of Bézier curves and B-spline curves are defined by discrete Euler spiral-like control polygons.
- The defined curves are called Euler Bézier spirals and Euler B-spline spirals when the curvature plots are monotone.
- Euler ...
Approximation of circular arcs and offset curves by Bézier curves of high degree
In this paper, we present an exact error analysis for circle approximation by Bézier curve. The approximation method is a special case of Floater's conic approximation method (Comput. Aided Geom. Design 8 (1991)135). Using this, we propose an ...
Comments
Information & Contributors
Information
Published In
Copyright © 2007 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- Tsinghua University: Tsinghua University
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 June 2007
Check for updates
Author Tags
Qualifiers
- Article
Conference
SPM07
Sponsor:
- Tsinghua University
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 202Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in