Time for a little history. In the late ’70s, John Warnock helped to create a technology called Interpress while at Xerox PARC. Using lines and “splines”, the page description language could rasterize images on-the-fly, allowing scaling, rotating and other transformations. Warnock soon left Xerox and co-founded Adobe, taking the technology with him. Interpress would become PostScript, the language that spawned Type 1 fonts, the first standard for digital typography. Warnock and Adobe are credited with making possible the output of scalable type.
But scientist William Donelson recalls creating spline-based fonts years earlier. At Folklore.org, the website devoted to Macintosh nostalgia, Donelson describes how he developed a similar concept while working with Bob Sproull at the National Institutes of Health in 1971. There are no hard feelings, though. When Donelson met Warnock he gave it to him gently, saying “John, don’t worry. I had an idea 18 years ago, and you and Adobe did all the real work.”
Some of Donelson’s original work is cited in his 1978 SIGGRAPH article, Spatial Management of Information. He also tells me about his experience creating anti-aliased type long before it became a PC standard:
I was the first that I know of to generate anti-aliased bitmap fonts, at the Architecture Machine Group of MIT (now the Media Lab) in 1973. We used 2-bits (4 gray levels) to de-jaggy the fonts which were captured via a video camera and hand edited. I also tried an automated anti-aliasing system, but hand-editing turned out the best.
Donald Knuth describes splines in “Mathematical Typography”, a lecture given in 1978, and reprinted in his book Digital Typography. He acknowledges Warnock, though.
Splines themselves are based on polynomials invented by a mathematician named Bernstein in 1912, and first applied to automobile CAD by Renault engineer Pierre Bezier in the late fifties.
I think they�re called �Beziers�, rather than �Warnocks�, for a reason
Lovely to have you here, Mssr. Bezier. To clarify, I did not mean to credit Warnock with the creation of splines, only his use of splines to create the PostScript language.
splines were given that name by I.J. Schoenberg in a 1946 article. Bernstein, much earlier, invented what we now call the Bernstein form for describing a polynomial (in the process of proving the Weierstrass approximation theorem). A. R. Forrest pointed out that B’ezier’s way of writing a cubic polynomial was akin to Bernstein’s way, with Bernstein’s way preferred.