|Title||Reconstuction of Surfaces from Scattered Data Points
(In Proceedings) |
|in|| Proceedings of Computer Graphics International 2000|
Benjamin F. Gregorski, Bernd Hamann, Ken Joy |
Tat-Seng Chua, Nadia Magnenat-Thalmann |
|Keyword(s)||Surface Reconstruction, Scattered Data, B-Splines|
|Organization||Computer Graphics International|
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.