Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Software » comp.soft-sys.math.mathematica

Topic: Length of cubic polynomial (spline) ?
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  
Julian Bushell

Posts: 2
Registered: 12/11/04
Length of cubic polynomial (spline) ?
Posted: Sep 26, 1996 10:13 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

I have a computer problem.

I need to know the length of a cubic polynomial.

I'm actually using Catmull-Rom splines to describe the path of an object
with a known velocity.
I need to be able to travel along this spline a given distance for each
frame.


/ P(i-1) \
C(t) = [t³ t² t 1] B | P(i) |
| P(i+1) |
\ P(i+2) /

where P is the interpolated points and B is the matrix

/ -0.5 1.5 -1.5 0.5 \
B = | 1.0 -2.5 2.0 -0.5 |
| -0.5 0.0 0.5 0.0 |
\ 0.0 1.0 0.0 0.0 /

Equation form

C(t) = (-0.5*t³ + 1.0*t² - 0.5*t) * P(i-1) +
( 1.50*t³ - 2.5t² + 1.0) * P(i) +
(-1.5*t³ + 2.0*t² + 0.5*t) * P(i+1) +
(0.5*t³ - 0.5*t²)* P(i+2)

Since P are constant numbers. Polynomials in x and in y can be formed.

I need to know the length of the curve for any t value (especially the
entire length i.e. from t=0 to t=1).

Please note that this is required for real-time computer processing so
speed is essential.

Any help will be much appreciated, thank you.



From Julian Bushell
jbush@globalnet.co.uk








Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.