Article View: comp.lang.postscript
Article #6224Re: Spline data points to Bezier curve
From: Larry Spence
Date: Wed, 05 Jun 1991 19:50
Date: Wed, 05 Jun 1991 19:50
25 lines
1671 bytes
1671 bytes
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?
The method will depend on what flavor of spline was used, uniform or
non-uniform (I'm assuming that it's cubic and non-rational). If it's
non-uniform, you'll need to know what form of parametrization was used,
plus the end conditions (there are some weird ones out there!). You might
take a look at Farin's book on curves and surfaces as a starting point.
That may sound nitpicky, but I had to convert a bunch of Kanji character
outlines that were in interpolating-spline form to PostScript, and found
that all sorts of bizarre assumptions were made about the end curvatures,
etc. I found out _after_ I had written a straightforward conversion
algorithm, of course. Duhhhhh.... %(
--
Larry Spence
larry@csccat.cs.com
...{uunet,texsun,cs.utexas.edu,decwrl}!csccat!larry
Technical Details
Message-ID:
<4314@csccat.cs.com>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!swrinde!cs.utexas.edu!sun-barr!newstop!male!central!csccat!larryReferences:
<1991Jun3.095901.3793@desire.wright.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!swrinde!cs.utexas.edu!sun-barr!newstop!male!central!csccat!larry From: larry@csccat.cs.com (Larry Spence) Newsgroups: comp.lang.postscript Subject: Re: Spline data points to Bezier curve Summary: Look before you leap Message-ID: <4314@csccat.cs.com> Date: 5 Jun 91 19:50:08 GMT References: <1991Jun3.095901.3793@desire.wright.edu> Reply-To: larry@csccat.UUCP (Larry Spence) Organization: Computer Support Corporation. Dallas,Texas Lines: 25