|
Published Articles >> Table of Contents >> Abstract
Second International Conference on 3-D Imaging and Modeling (3DIM '99)
p. 0312
Constructing NURBS Surface Model from Scattered and Unorganized Range Data
In Kyu Park, Seoul National University
Sang Uk Lee, Seoul National University
Il Dong Yun, Hankuk University
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IM.1999.805361
Send link to a friend
| Abstract |
|
In this paper, we propose an algorithm to produce 3-D surface model from a set of range data, based on Non-Uniform Rational B-Splines (NURBS) surface fitting technique. It is assumed that the range data is initially unorganized and scattered 3-D points, while their connectivity is also unknown. The proposed algorithm is roughly made up of two stages: initial model approximation employing K-means clustering and construction of NURBS patch network using hierarchical graph representation. The initial model is approximated by both polyhedral and triangular model.Then, the initial model is represented by hierarchical graph, which is efficiently used to construct the G 1 continuous NURBS patch network of the whole object. Experiments are carried out on synthetic and real range data to evaluate the performance of the proposed algorithm. It is shown that the initial model as well as the NURBS patch network are constructed automatically, while the modeling error is observed to be negligible.
|
 Additional Information
|
Citation:
In Kyu Park, Sang Uk Lee, Il Dong Yun,
"Constructing NURBS Surface Model from Scattered and Unorganized Range Data,"
3dim,
p. 0312,
Second International Conference on 3-D Imaging and Modeling (3DIM '99),
1999
|
|
