Constructing NURBS surface model from scattered and unorganized range data

In Kyu Park; Il Dong Yun; Sang Uk Lee

doi:10.1109/IM.1999.805361

Constructing NURBS surface model from scattered and unorganized range data

In Kyu Park, Il Dong Yun, Sang Uk Lee

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

25 Scopus citations

Abstract

We propose an algorithm to produce a 3D surface model from a set of range data, based on the Non-Uniform Rational B-Splines (NURBS) surface fitting technique. It is assumed that the range data is initially unorganized and scattered 3D 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 a polyhedral and triangular model. Then, the initial model is represented by a hierarchical graph, which is efficiently used to construct the G¹ 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.

Original language	English
Title of host publication	Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	312-320
Number of pages	9
ISBN (Print)	0769500625, 9780769500621
DOIs	https://doi.org/10.1109/IM.1999.805361
State	Published - 1999
Externally published	Yes
Event	2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999 - Ottawa, United States Duration: 4 Oct 1999 → 8 Oct 1999

Publication series

Name	Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999

Conference

Conference	2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999
Country/Territory	United States
City	Ottawa
Period	4/10/99 → 8/10/99

Bibliographical note

Publisher Copyright:
© 1999 IEEE.

Access to Document

10.1109/IM.1999.805361

Cite this

Park, I. K., Yun, I. D., & Lee, S. U. (1999). Constructing NURBS surface model from scattered and unorganized range data. In Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999 (pp. 312-320). Article 805361 (Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IM.1999.805361

Park, In Kyu ; Yun, Il Dong ; Lee, Sang Uk. / Constructing NURBS surface model from scattered and unorganized range data. Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999. Institute of Electrical and Electronics Engineers Inc., 1999. pp. 312-320 (Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999).

@inproceedings{570551fb1859496eb7ece70934bf7a46,

title = "Constructing NURBS surface model from scattered and unorganized range data",

abstract = "We propose an algorithm to produce a 3D surface model from a set of range data, based on the Non-Uniform Rational B-Splines (NURBS) surface fitting technique. It is assumed that the range data is initially unorganized and scattered 3D 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 a 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, while the modeling error is observed to be negligible.",

author = "Park, {In Kyu} and Yun, {Il Dong} and Lee, {Sang Uk}",

note = "Publisher Copyright: {\textcopyright} 1999 IEEE.; 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999 ; Conference date: 04-10-1999 Through 08-10-1999",

year = "1999",

doi = "10.1109/IM.1999.805361",

language = "English",

isbn = "0769500625",

series = "Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "312--320",

booktitle = "Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999",

address = "United States",

}

Park, IK, Yun, ID & Lee, SU 1999, Constructing NURBS surface model from scattered and unorganized range data. in Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999., 805361, Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999, Institute of Electrical and Electronics Engineers Inc., pp. 312-320, 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999, Ottawa, United States, 4/10/99. https://doi.org/10.1109/IM.1999.805361

Constructing NURBS surface model from scattered and unorganized range data. / Park, In Kyu; Yun, Il Dong; Lee, Sang Uk.
Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999. Institute of Electrical and Electronics Engineers Inc., 1999. p. 312-320 805361 (Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Constructing NURBS surface model from scattered and unorganized range data

AU - Park, In Kyu

AU - Yun, Il Dong

AU - Lee, Sang Uk

PY - 1999

Y1 - 1999

N2 - We propose an algorithm to produce a 3D surface model from a set of range data, based on the Non-Uniform Rational B-Splines (NURBS) surface fitting technique. It is assumed that the range data is initially unorganized and scattered 3D 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 a 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, while the modeling error is observed to be negligible.

AB - We propose an algorithm to produce a 3D surface model from a set of range data, based on the Non-Uniform Rational B-Splines (NURBS) surface fitting technique. It is assumed that the range data is initially unorganized and scattered 3D 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 a 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, while the modeling error is observed to be negligible.

UR - http://www.scopus.com/inward/record.url?scp=85020026330&partnerID=8YFLogxK

U2 - 10.1109/IM.1999.805361

DO - 10.1109/IM.1999.805361

M3 - Conference contribution

AN - SCOPUS:85020026330

SN - 0769500625

SN - 9780769500621

T3 - Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999

SP - 312

EP - 320

BT - Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999

Y2 - 4 October 1999 through 8 October 1999

ER -

Park IK, Yun ID, Lee SU. Constructing NURBS surface model from scattered and unorganized range data. In Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999. Institute of Electrical and Electronics Engineers Inc. 1999. p. 312-320. 805361. (Proceedings - 2nd International Conference on 3-D Digital Imaging and Modeling, 3DIM 1999). doi: 10.1109/IM.1999.805361

Constructing NURBS surface model from scattered and unorganized range data

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this