Path: utzoo!attcan!uunet!mcsun!ukc!cam-cl!cet1
From: cet1@cl.cam.ac.uk (C.E. Thompson)
Newsgroups: comp.lang.postscript
Subject: Re: Bezier Interpolation
Keywords: Splines, interploation
Message-ID: <1910@gannet.cl.cam.ac.uk>
Date: 31 May 90 13:07:16 GMT
References: <21535@megaron.cs.arizona.edu> <7232@jarthur.Claremont.EDU>
Sender: news@cl.cam.ac.uk
Reply-To: cet1@cl.cam.ac.uk (C.E. Thompson)
Organization: U of Cambridge Comp Lab, UK
Lines: 30

In article <7232@jarthur.Claremont.EDU> dhosek@sif.claremont.edu writes:
>In article <21535@megaron.cs.arizona.edu>, sham@cs.arizona.edu (Shamim Zvonko Mohamed) writes:
>> Does anyone have any code to interpolate a set of points using Bezier curves?
>> Ideally, something that takes points and generates the Bezier control points
>> usable in Postcript for the interpolation. Any references to something like this
>
>You may want to look at the source code for Metafont (published
>by Addison Wesley under the title _Metafont: The Program_ by
>Donald Knuth). There are quite a few interesting routines in here
>that do what you want or do things that you want to do but didn't
>realize you wanted to.
>

You should read this in conjunction with the description in the METAFONTbook,
pages 130ff.

On the other hand, if you want the theoretical background, you can find it
in ``Smooth, Easy to Compute Interpolating Splines'' by John D{ouglas} Hobby
(Stanford University Report STAN-CS-85-1047, January 1985). From what
Donald Knuth says in the METAFONTbook, the essence of this probably also
appeared in Discrete and Computational Geometry 1 (1986) pp 123-140, but
I have only read the former.

Although this is getting away from the question about splines, the theoretical
background for many of the *other* algorithms in METAFONT can be found in
John Hobby's PhD thesis ``Digital Brush Trajectories'' (STAN-CS-85-1070).

Chris Thompson
JANET:    cet1@uk.ac.cam.phx
Internet: cet1%phx.cam.ac.uk@nsfnet-relay.ac.uk