Title :
Reconstruction of B-spline surfaces from scattered data points
Author :
Gregorski, Benjamin F. ; Hamann, Bernd ; Joy, Kenneth I.
Author_Institution :
Center for Image Process. & Integrated Comput., California Univ., Davis, CA, USA
Abstract :
We present a new approach for reconstructing a smooth surface from a set of scattered points in 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
Keywords :
least squares approximations; merging; quadtrees; splines (mathematics); surface fitting; surface reconstruction; 3D space; B-spline surfaces; approximation; bi-cubic surfaces; blending; degree-elevated surfaces; least squares quadratic surfaces; point set decomposition; quadtree-like data structure; scattered data points; smooth surface reconstruction; strip tree; surface fitting; Design automation; Image reconstruction; Least squares approximation; Scattering; Spline; Strips; Surface fitting; Surface reconstruction; Tree data structures; Tree graphs;
Conference_Titel :
Computer Graphics International, 2000. Proceedings
Conference_Location :
Geneva
Print_ISBN :
0-7695-0643-7
DOI :
10.1109/CGI.2000.852331
