Advertisement

Science China Information Sciences

, Volume 54, Issue 7, pp 1395–1406 | Cite as

Geometric construction of energy-minimizing Béezier curves

  • Gang XuEmail author
  • 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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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–923zbMATHCrossRefGoogle Scholar
  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–228zbMATHMathSciNetGoogle Scholar
  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–227zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Nielson G M. A locally controllable spline with tension for interactive curve design. Comput Aided Geom D, 1984, 1: 199–205zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Meier H, Nowacki H. Interpolating curves with gradual changes in curvature. Comput Aided Geom D, 1987, 4: 297–305zbMATHCrossRefMathSciNetGoogle Scholar
  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–70zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Hagen H, Bonneau G P. Variational design of smooth rational Bézier curves. Comput Aided Geom D, 1991, 8: 393–400zbMATHCrossRefMathSciNetGoogle Scholar
  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–371zbMATHCrossRefMathSciNetGoogle Scholar
  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–271zbMATHCrossRefMathSciNetGoogle Scholar
  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–27zbMATHMathSciNetGoogle Scholar
  19. 19.
    Brunnett G, Kiefer J. Interpolation with minimal-energy splines. Comput Aided Design, 1994, 26: 137–144zbMATHCrossRefGoogle Scholar
  20. 20.
    Wang X F, Cheng F, Barsky B A. Energy and B-spline interproximation. Comput Aided Design, 1997, 29: 485–496CrossRefGoogle Scholar
  21. 21.
    Brunnett G, Kiefer J, Wendt J. Fair curves for motion planning. Int J Veh Design, 1999, 21: 266–277CrossRefGoogle Scholar
  22. 22.
    Yong J H, Cheng F. Geometric hermite with minimum strain energy. Comput Aided Geom Design, 2004, 21: 281–301zbMATHCrossRefMathSciNetGoogle Scholar
  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–546zbMATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Greiner G. Variational design and fairing of spline surfaces. Comput Graph Forum, 1994, 13: 143–154CrossRefGoogle Scholar
  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–186CrossRefGoogle Scholar
  27. 27.
    Greiner G, Kolb A, Riepl A. Scattered data interpolation using data dependant optimization techniques. Graph Models, 2002, 64: 1–18zbMATHCrossRefGoogle Scholar
  28. 28.
    Manolopoulos Y. Binomial coefficient computation: recursion or iteration. ACM SIGCSE Bull, 2002, 34: 65–67CrossRefGoogle Scholar
  29. 29.
    Kim S H, Ahn Y J. An approximation of circular arcs by quartic Bézier curves. Comput Aided Design, 2007, 39: 490–493zbMATHCrossRefGoogle Scholar
  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–1764CrossRefMathSciNetGoogle Scholar

Copyright information

© 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
  4. 4.GalaadINRIA Sophia-AntipolisSophia AntipolisFrance
  5. 5.State Key Lab of CAD & CGZhejiang UniversityHangzhouChina

Personalised recommendations