Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!decwrl!pa.dec.com!nntpd.lkg.dec.com!engage!3d.enet.dec.com!davis
From: davis@3d.enet.dec.com (Peter Davis)
Newsgroups: comp.lang.postscript
Subject: Re: Spline data points to Bezier curve
Message-ID: <1991Jun6.204605.11502@engage.pko.dec.com>
Date: 6 Jun 91 20:41:26 GMT
Sender: newsdaemon@engage.pko.dec.com (USENET News Daemon)
Organization: Digital Equipment Corporation
Lines: 17


In article <1991Jun3.095901.3793@desire.wright.edu> cse0080@desire.wright.edu writes:
>Help!
>
>I need to know how to generate spline curves in PostScript when
>all the data I have on hand is an array of data points that lie on 
>the curve itself.  (IE: no control points for the curveto operator)
>
>Anyone know a good way to do this?
>
There are a number of ways to approach this.  Probably the simplest thing to do
is get the book _Graphics Gems_, editted by Andrew Glassner, Academic Press.
Look at the gem "An Algorithm For Automatically Fitting Digitized Curves," by
Philip J. Schneider, pp. 612-626.  You may not want to wade through all the math
and the pseudo-code in the article, but the C source code is available on the
net, and is listed in the back of the book.  This code can, with very little
effort, be made to generate PostScript.