🚀 go-pugleaf

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