Forrest published the first paper on computational geometry and this defined the field in broad terms.

Concentrating on the design and representation issues rather than the algorithmic issues later pioneered by Shamos, he analysed the Bezier method for curve description, re-working the mathematics into the form now universally used; later association with Xerox PARC led to the adoption of Bezier curves as the basis for font descriptions, and for scan conversion techniques in the first laser printers.

These subsequently were adopted by Adobe and others as the basis of PostScript, current font technology, and illustration programs such as Illustrator. This in turn led to the development of B-spline and NURBS methods which are now industry standards and are used to design and manufacture cars, aircraft, ships, and many other manufactured objects. Curve and surface research has led to the technology currently widely employed in daily life including printing and publication, product design and manufacture, animated films, and computer games. The first CGP Memo is still being cited as basic work leading to subdivision methods for curves and surfaces. The early work led to one of the first papers in applied computational geometry which tackled the real issues of robust implementation of geometric algorithms. More recently, convex hull algorithms have been used for research into a variety of applications such as medical visualisation, computerised tomography and radiotherapy treatment of tumours.

Research Team

Prof. A.M. Day, Prof. A.R. Forrest