Hugues Hoppe, Tony D. DeRose, Tom Duchamp, Mark Halstead, Hubert Jin, John McDonald, Jean Schweitzer, Werner Stuetzle
Abstract:
We present a general method for automatic reconstruction of accurate,
concise, piecewise smooth surface models from scattered
range data. The method can be used in a variety of applications
such as reverse engineering, and the automatic generation of CAD
models from physical objects. Novel aspects of the method are its
ability to model surfaces of arbitrary topological type and to recover
sharp features such as creases and corners. The method has proven
to be effective, as demonstrated by a number of examples using both
simulated and real data.
A key ingredient in the method, and a principal contribution of
this paper, is the introduction of a new class of piecewise smooth
surface representations based on subdivision. These surfaces have
a number of properties that make them ideal for use in surface
reconstruction: they are simple to implement, they can model sharp
features concisely, and they can be fit to scattered range data using
an unconstrained optimization procedure.
Available in the proceedings of Siggraph, 1994