Piecewise smooth surface reconstruction

  • Authors:
  • Hugues Hoppe;Tony DeRose;Tom Duchamp;Mark Halstead;Hubert Jin;John McDonald;Jean Schweitzer;Werner Stuetzle

  • Affiliations:
  • University of Washington, Seattle, WA and Department of Computer Science and Engineering, FR-35;University of Washington, Seattle, WA and Department of Computer Science and Engineering, FR-35;University of Washington, Seattle, WA and Department of Mathematics, GN-50;University of Washington, Seattle, WA and Apple Computer;University of Washington, Seattle, WA and Department of Statistics, GN-22;University of Washington, Seattle, WA and Department of Statistics, GN-22;University of Washington, Seattle, WA and Department of Computer Science and Engineering, FR-35;University of Washington, Seattle, WA and Department of Statistics, GN-22

  • Venue:
  • SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

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—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.