Curve and surface reconstruction in R2 andR3

摘要

A key problem in computer aided design, finite element meshgeneration and manufacturing is to construct a surface which passesthrough a given set of points in R3, and which mightsatisfy other properties. The points could result from measurementstaken from a model of a car boat body or a person's skull.Implementations of algorithms due to Fortune (1987) and O'Rourke (1987)which solve the corresponding problem for simple curves enclosingsimply-connected regions in R2 using a Voronoidiagram, are described. These concepts and ideas are extended to R3