Curves and surfaces for computer aided geometric design
Curves and surfaces for computer aided geometric design
Vector quantization and signal compression
Vector quantization and signal compression
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Zippered polygon meshes from range images
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
A General Surface Approach to the Integration of a Set of Range Views
IEEE Transactions on Pattern Analysis and Machine Intelligence
The NURBS book
Description of complex objects from multiple range images using an inflating balloon model
Computer Vision and Image Understanding
Surface fitting with hierarchical splines
ACM Transactions on Graphics (TOG)
Multiresolution surface modeling based on hierarchical triangulation
Computer Vision and Image Understanding
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Fitting smooth surfaces to dense polygon meshes
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Automatic reconstruction of B-spline surfaces of arbitrary topological type
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
MAPS: multiresolution adaptive parameterization of surfaces
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Some Extensions of the K-Means Algorithm for Image Segmentation and Pattern Classification
Some Extensions of the K-Means Algorithm for Image Segmentation and Pattern Classification
Bilateral estimation of vertex normal for point-sampled models
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
| Hi-index | 0.00 |
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 G1 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.