9827

Optimal Parameterization of Rational Quadratic Curves

Given a parametric curve , a recurrent problem in applications such as CAD/CAM applications is to determine its optimal parameterization. This usually means to come as close as possible to the arc length parameterization such that, for constant parameter intervals, the curve exhibits a point spacing that is as uniform as possible. This Demonstration implements and illustrates an analytical solution to this problem in the case that is a rational quadratic Bézier curve (conic section).

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

In order to determine a parameterization for a rational quadratic Bézier curve as close as possible to the one using arc length, a frequently used criterion (see [1]) is
.
The value of is always greater than 1. The closer it is to 1, the better the solution.
Using the method proposed for polynomial Bézier curves in [1] and [2], the authors determined in [3] an analytical expression of the optimal parameterization with respect to for arcs of conic sections defined as rational quadratic Bézier curves.
Such a curve can be written as
,
where ω1 is the weight of . (See the Demonstration "Conic Section as Bézier Curve" in the Related Links section.)
In this Demonstration, choosing "simple" gives the initial and the optimal parameterization and the corresponding values of the criterion : and .
Choosing "with subdivision", a subdivision of the Bézier curves by the de Casteljau algorithm is first executed and then the optimal parameterization of each obtained segment is determined. This approach improves the result, since the corresponding value of is then (see the Demonstration "Subdivision Algorithm for Bézier Curves" in the Related Links section).
[1] R. T. Farouki, "Optimal Parameterizations," Computer Aided Geometric Design, 14(2), 1997 pp. 153–168.
[2] B. Jüttler, "A Vegetarian Approach to Optimal Parameterizations," Computer Aided Geometric Design, 14(9), 1997 pp. 887–890.
[3] I. Cattiaux–Huillard, G. Albrecht, and V. Hernandez-Mederos, "Optimal Parameterization of Rational Quadratic Curves," Computer Aided Geometric Design, 26(7), 2009 pp. 725–732.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.









 
RELATED RESOURCES
Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2014 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+