Automatic 3-D model synthesis from measured range data

In Kyu Park, Il Dong Yun, Sang Uk Lee

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

In this paper, we propose an algorithm to construct 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 consists of three stages: initial model approximation employing K-means clustering, hierarchical decomposition of the initial model, and construction of NURBS surface patch network. The initial model is approximated by both polyhedral and triangular model. Then, the initial model is represented by a 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 with tolerable computation. The modeling error of the NURBS model is reduced to 10%, compared with the initial mesh model.

Original languageEnglish
Pages (from-to)293-301
Number of pages9
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume10
Issue number2
DOIs
StatePublished - 2000
Externally publishedYes

Fingerprint

Dive into the research topics of 'Automatic 3-D model synthesis from measured range data'. Together they form a unique fingerprint.

Cite this