Science China Information Sciences

, Volume 54, Issue 7, pp 1395–1406

# Geometric construction of energy-minimizing Béezier curves

• Gang Xu
• GuoZhao Wang
• WenYu Chen
Research Papers

## 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.

## Keywords

curve design minimal energy geometric construction interpolation with constraints circle-like curves

## References

1. 1.
Zhang C M, Zhang P F, Cheng F. Fairing spline curve and surfaces by minimizing energy. Comput Aided Design, 2001, 33: 913–923
2. 2.
Hagen H. Variational principles in curve and surface design. In: IMA Conference on the Mathematics of Surfaces, Edinburgh, 1992. 169–190Google Scholar
3. 3.
Ferguson J. Multivariable curve interpolation. J Assoc Comput Mach, 1964, 11: 221–228
4. 4.
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–235Google Scholar
5. 5.
Hagen H. Geometric spline curves. Comput Aided Geom D, 1985, 2: 223–227
6. 6.
Nielson G M. A locally controllable spline with tension for interactive curve design. Comput Aided Geom D, 1984, 1: 199–205
7. 7.
Meier H, Nowacki H. Interpolating curves with gradual changes in curvature. Comput Aided Geom D, 1987, 4: 297–305
8. 8.
Higashi M, Kaneko K, Hosaka M. Generation of high-quality curve and surface with smoothly varying curvature. In: Eurographics 88, Nice, France, 1988. 79–92Google Scholar
9. 9.
Rando T. Automatic fairness in computer aided geometric design. PhD Dissertation, Storrs: University of Connecticut, 1990Google Scholar
10. 10.
Roulier J. Bézier curves of positive curvature. Comput Aided Geom D, 1988, 5: 59–70
11. 11.
Hagen H, Bonneau G P. Variational design of smooth rational Bézier curves. Comput Aided Geom D, 1991, 8: 393–400
12. 12.
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, 1990Google Scholar
13. 13.
Jou E D, Han W M. Minimal-energy splines: I. Plane curves with angle constraints. Math Methods Appl Sci, 1990, 13: 351–371
14. 14.
Kallay M. Method to approximate the space curve of least energy and prescribed length. Comput Aided Design, 1987, 19: 74–76Google Scholar
15. 15.
Nielson G M. A method for interpolating scattered data based upon a minimum norm network. Math Comput, 1983, 40: 253–271
16. 16.
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, 1994Google Scholar
17. 17.
Moreton H P, Séquin C H. Functional optimization for fair surface design. In: Siggraph 92, Chicago, Illinois, 1992. 167–176Google Scholar
18. 18.
Brunnett G, Hagen H, Santarelli P. Variational design of curves and surfaces. Surv Math Indust, 1993, 3: 1–27
19. 19.
Brunnett G, Kiefer J. Interpolation with minimal-energy splines. Comput Aided Design, 1994, 26: 137–144
20. 20.
Wang X F, Cheng F, Barsky B A. Energy and B-spline interproximation. Comput Aided Design, 1997, 29: 485–496
21. 21.
Brunnett G, Kiefer J, Wendt J. Fair curves for motion planning. Int J Veh Design, 1999, 21: 266–277
22. 22.
Yong J H, Cheng F. Geometric hermite with minimum strain energy. Comput Aided Geom Design, 2004, 21: 281–301
23. 23.
Veltkamp R C, Wesselink W. Modeling 3D curves of minimal energy. In: Eurographics 95, Maastricht, the Nethelands, 1995. 97–110Google Scholar
24. 24.
Wesselink W, Veltkamp R C. Interactive design of constrained variational curves. Comput Aided Geom D, 1995, 12: 533–546
25. 25.
Greiner G. Variational design and fairing of spline surfaces. Comput Graph Forum, 1994, 13: 143–154
26. 26.
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
27. 27.
Greiner G, Kolb A, Riepl A. Scattered data interpolation using data dependant optimization techniques. Graph Models, 2002, 64: 1–18
28. 28.
Manolopoulos Y. Binomial coefficient computation: recursion or iteration. ACM SIGCSE Bull, 2002, 34: 65–67
29. 29.
Kim S H, Ahn Y J. An approximation of circular arcs by quartic Bézier curves. Comput Aided Design, 2007, 39: 490–493
30. 30.
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

© Science China Press and Springer-Verlag Berlin Heidelberg 2011

## Authors and Affiliations

1. 1.Institute of Graphics and ImageHangzhou Dianzi UniversityHangzhouChina
2. 2.Department of MathematicsZhejiang UniversityHangzhouChina
3. 3.School of Computer EngineeringNanyang Technological UniversitySingaporeSingapore