Abstract
Modeling energy-minimizing curves have many applications and are a basic problem of Geometric Modeling. In this paper, we propose the method for geometric design of energy-minimizing Bézier curves. Firstly, the necessary and sufficient condition on the control points for Bézier curves to have minimal internal energy is derived. Based on this condition, we propose the geometric constructions of three kinds of Bézier curves with minimal internal energy including stretch energy, strain energy and jerk energy. Given some control points, the other control points can be determined as the linear combination of the given control points. We compare the three kinds of energy-minimizing Bézier curves via curvature combs and curvature plots, and present the collinear properties of quartic energy-minimizing Bézier curves. We also compare the proposed method with previous methods on efficiency and accuracy. Finally, several applications of the curve generation technique, such as curve interpolation with geometric constraints and modeling of circle-like curves are discussed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Zhang C M, Zhang P F, Cheng F. Fairing spline curve and surfaces by minimizing energy. Comput Aided Design, 2001, 33: 913–923
Hagen H. Variational principles in curve and surface design. In: IMA Conference on the Mathematics of Surfaces, Edinburgh, 1992. 169–190
Ferguson J. Multivariable curve interpolation. J Assoc Comput Mach, 1964, 11: 221–228
Nielson G M. Some piecewise polynomial alternatives to splines under tension. In: Barnhill R E, Riesenfeld R F, eds. Computer Aided Geometric Design. Orlando, Florida: Academic Press, Inc, 1974. 209–235
Hagen H. Geometric spline curves. Comput Aided Geom D, 1985, 2: 223–227
Nielson G M. A locally controllable spline with tension for interactive curve design. Comput Aided Geom D, 1984, 1: 199–205
Meier H, Nowacki H. Interpolating curves with gradual changes in curvature. Comput Aided Geom D, 1987, 4: 297–305
Higashi M, Kaneko K, Hosaka M. Generation of high-quality curve and surface with smoothly varying curvature. In: Eurographics 88, Nice, France, 1988. 79–92
Rando T. Automatic fairness in computer aided geometric design. PhD Dissertation, Storrs: University of Connecticut, 1990
Roulier J. Bézier curves of positive curvature. Comput Aided Geom D, 1988, 5: 59–70
Hagen H, Bonneau G P. Variational design of smooth rational Bézier curves. Comput Aided Geom D, 1991, 8: 393–400
Jou E D, Han W M. Minimal energy splines with various end constraints. In: Curve and Surface Modeling. SIAM Frontiers in Applied Mathematics Series, Philadelphia, USA, 1990
Jou E D, Han W M. Minimal-energy splines: I. Plane curves with angle constraints. Math Methods Appl Sci, 1990, 13: 351–371
Kallay M. Method to approximate the space curve of least energy and prescribed length. Comput Aided Design, 1987, 19: 74–76
Nielson G M. A method for interpolating scattered data based upon a minimum norm network. Math Comput, 1983, 40: 253–271
Moreton H P, Séquin C H. Minimum variation curves and surfaces for computer aided geometric design. In: Designing Fair Curves and Surfaces-Shape Quality in Geometric Modeling and Computer Aided Design, SIAM, Philadelphia, USA, 1994
Moreton H P, Séquin C H. Functional optimization for fair surface design. In: Siggraph 92, Chicago, Illinois, 1992. 167–176
Brunnett G, Hagen H, Santarelli P. Variational design of curves and surfaces. Surv Math Indust, 1993, 3: 1–27
Brunnett G, Kiefer J. Interpolation with minimal-energy splines. Comput Aided Design, 1994, 26: 137–144
Wang X F, Cheng F, Barsky B A. Energy and B-spline interproximation. Comput Aided Design, 1997, 29: 485–496
Brunnett G, Kiefer J, Wendt J. Fair curves for motion planning. Int J Veh Design, 1999, 21: 266–277
Yong J H, Cheng F. Geometric hermite with minimum strain energy. Comput Aided Geom Design, 2004, 21: 281–301
Veltkamp R C, Wesselink W. Modeling 3D curves of minimal energy. In: Eurographics 95, Maastricht, the Nethelands, 1995. 97–110
Wesselink W, Veltkamp R C. Interactive design of constrained variational curves. Comput Aided Geom D, 1995, 12: 533–546
Greiner G. Variational design and fairing of spline surfaces. Comput Graph Forum, 1994, 13: 143–154
Greiner G, Loos J, Wesselink W. Data dependent thin plate energy and its use in interactive surface modeling. Comput Graph Forum, 1996, 15: 175–186
Greiner G, Kolb A, Riepl A. Scattered data interpolation using data dependant optimization techniques. Graph Models, 2002, 64: 1–18
Manolopoulos Y. Binomial coefficient computation: recursion or iteration. ACM SIGCSE Bull, 2002, 34: 65–67
Kim S H, Ahn Y J. An approximation of circular arcs by quartic Bézier curves. Comput Aided Design, 2007, 39: 490–493
Zhu P, Wang G Z, Yu J J. Degree elevation operator and geometric construction of C-B-spline curves. Sci China Inf Sci, 2010, 53: 1753–1764
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, G., Wang, G. & Chen, W. Geometric construction of energy-minimizing Béezier curves. Sci. China Inf. Sci. 54, 1395–1406 (2011). https://doi.org/10.1007/s11432-011-4294-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4294-8