Surface Reconstruction from Planar Contours

摘要

Many applications of computer graphics involve the display of a three-dimensional solid reconstructed from a sequence of two dimensional planar contours. Surface construction algorithms accomplish this by mapping individual pairs of contours, forming triangular surface patches, that approximate the original three dimensional solid. This paper presents an expanded algorithm that not only handles the mappings of multiple contours per plane and partial contour mappings, but also allows human interaction to resolve mapping problems. A discussion is included of our algorithm's limitations and the proposed solutions to those limitations.