Login
TitleReconstruction of Surfaces from Scattered Points (In Proceedings)
inProceedings of the 1999 UC Davis Student Workshop on Computing, TR CSE-99-9
Author(s) Benjamin F. Gregorski, Bernd Hamann, Ken Joy
Editor(s) M.H. Oskin
Year 1999
PublisherUniversity of California, Davis
AddressDavis, California
Pages4--1
Download
BibTeX
Abstract Digitization devices and scanners generate very large point sets representing complicated geometric models. Data sets typically result from multiple scans, frequently even multiple viewpoints. We discuss a method that constructs a B-Spline surface from scattered data points, usable for further processing a CAD system. The basis for our reconstruction is the decomposition of the scattered points into a 3D strip tree data structure. Our data structure is an extension of the original strip tree presented in [3]. It is similar to a quadtree, except that each node in our tree represents a bounding box whose orientation is defined by the best-fit plane approximating the data points inside the box.