Font Size: a A A

Three-dimensional reconstruction from scattered data using triangular B-splines

Posted on:1998-04-13Degree:Ph.DType:Dissertation
University:University of Southern CaliforniaCandidate:Han, SongFull Text:PDF
GTID:1468390014477022Subject:Computer Science
Abstract/Summary:
Our goal is to reconstruct surfaces from 3D scattered data. The challenges come from the fact that the data set may be sparse, noisy, and contain unknown discontinuities. We use deformable models and the internal representation is triangular B-splines, which were recently proposed in mathematics and in the CAGD field, and have better properties than the conventional rectangular splines. We study the use of this model for surface reconstruction, and we propose a new model called "winged B-snakes", which are deformable surfaces embedded with active edges. Using "winged B-snakes", we can fit smooth surfaces, and concurrently localize the edges and corners in the data.; Our method, when combined with user interaction, makes it possible to implement an efficient 3D reconstruction system. We are now developing such a system, called 3DSketch, for fast and easy 3D digitizing and modeling with a 3D pen. The user builds a prototype with a few strokes, then continuously adds more strokes to refine the surface. Crease edges and corners can be inferred from the data in the nearby smooth regions. The system introduces a novel and intuitive human-computer interaction style.; In summary, our contributions cover three aspects: the exploration of the latest model triangular B-splines, the introduction of the concept of winged B-snakes, and a novel user interface in 3DSketch.
Keywords/Search Tags:Data, Triangular, Winged b-snakes, Reconstruction
Related items