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

fYear

2000

fDate

2000

Firstpage

163

Lastpage

170

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Graphics International, 2000. Proceedings

Conference_Location

Geneva

Print_ISBN

0-7695-0643-7

Type

conf

DOI

10.1109/CGI.2000.852331

Filename

852331