Skip to main content
Open Access Publications from the University of California

Reconstuction of Surfaces from Scattered Data Points

  • Author(s): Gregorski, Benjamin F.;
  • Hamann, Bernd;
  • Joy, Ken
  • Editor(s): Chua, Tat-Seng;
  • Magnenat-Thalmann, Nadia
  • et al.

We present a new approach for reconstructing a smooth surface from a set of scattered points in three-dimensional (3D) space. Our algorithm first decomposes a given point set into a quadtree-like data structure known as a strip tree. The strip tree is used to fit a set of least squares quadratic surfaces to the data points. These quadratic surfaces are then degree-elevated to bi-cubic surfaces and blended together to form a set of B-spline surfaces that approximates the given point set.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View