Article View: sci.math.symbolic
Article #1011Problem: Computing path length on cubic spline?
From: Sean Burke22
Date: Wed, 27 Jan 1993 23:48
Date: Wed, 27 Jan 1993 23:48
28 lines
1383 bytes
1383 bytes
Hi Netters, I've stumbled on what appears to be a surprisingly intractable problem. Let us say that you are using a set of cubic spline functions to define a path through a set of points. Now you want to know the total length of this path. Simple, right? For each spline function, y = A + Bx + Cx^2 + Dx^3 so dy = [b + 2cx + + 3Dx^2] so the path length is described by a differential equation of the form dl = SQRoot[ dx^2 + dy^2] = SQRoot[Q + Rx + Sx^2 + Tx^3 + Ux^4]dx I have come to despair of finding an indefinite or definite closed-form solution to the integral of dl. Is there no alternative to integrating these spline functions numerically? (Ouch!) I thought that cubic splines were pretty straightforward, but suddenly I'm in over my head. If anyone has encountered this problem before, or cares to make a suggestion, I would be grateful. Sean Burke -- Sean Burke sean@netcom.com
Technical Details
Message-ID:
<1993Jan27.234856.10506@netcom.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!netcomsv!netcom.com!seanShow Full Headers
Complete Article Headers
Newsgroups: sci.math.symbolic,sci.math.num-analysis Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!netcomsv!netcom.com!sean From: sean@netcom.com (Sean Burke22) Subject: Problem: Computing path length on cubic spline? Message-ID: <1993Jan27.234856.10506@netcom.com> Followup-To: poster Keywords: path cubic spline Organization: Netcom - Online Communication Services (408 241-9760 guest) Date: Wed, 27 Jan 1993 23:48:56 GMT Lines: 28