Approximating arc length of Bezier by another Bezier

  • Thread starter Reedbeta
  • Start date
  • #1
3
0
(Note: cross posted to http://www.devmaster.net/forums/showthread.php?t=16227 [Broken])

Hey everyone,

As we know, the arc length of a cubic Bezier spline is kinda hard to calculate. There's no closed-form mathematical expression, so most people just subdivide it into a bunch of line segments and add those up. This is slow, but you can dress it up with adaptive subdivision and things like that to make it a bit faster.

I'd like to approximate the parameter-to-arc-length mapping of a Bezier with another Bezier. That is, given some 3D Bezier B(t) I'd like to compute a 1D Bezier s(t) that gives approximately the arc length of B from B(0) to B(t).

I could use the line segment method to get a bunch of "data points" on the arc length of B and then fit the 1D Bezier to it with least-squares or something. But I'm hoping (perhaps vainly) for a faster way...ideally something to compute the control points of s directly from the control points of B. I've googled around a bit but not found anything addressing this specific issue...anyone here happen to have heard of something like this before? :)
 
Last edited by a moderator:

Answers and Replies

  • #2
3
0
Just to follow up, I did eventually find this paper which does a pretty good job of solving my problem.
 

Related Threads on Approximating arc length of Bezier by another Bezier

  • Last Post
Replies
12
Views
10K
  • Last Post
Replies
2
Views
5K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
22
Views
5K
  • Last Post
Replies
2
Views
974
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
4
Views
19K
  • Last Post
Replies
1
Views
2K
Replies
2
Views
2K
  • Last Post
Replies
5
Views
5K
Top