🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.symbolic
Article #1011

Problem: Computing path length on cubic spline?

#1011
From: Sean Burke22
Date: Wed, 27 Jan 1993 23:48
28 lines
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!sean

Show 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