TitleReconstruction of B-Spline Surfaces from Scattered Data Points (In Proceedings)
inProceedings of Computer Graphics International 2000
Author(s) Benjamin F. Gregorski, Bernd Hamann, Ken Joy
Editor(s) Nadia Magnenat-Thalmann, D. Thalmann
Year 2000
LocationGeneva, Switzerland
DateJune 2000
Abstract 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.