Reconstruction of non-manifold objects from two orthographic views

Chang Hun Kim; Tae Jung Suh

doi:10.1007/3-540-63931-4_221

Reconstruction of non-manifold objects from two orthographic views

Chang Hun Kim, Tae Jung Suh

Department of Computer Science and Engineering

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

Abstract

Since the two-view orthographic representation of a 3D object is ambiguous, it requires a numerous amount of combinatorial searches in the process of reconstruction. This paper presents an efficient algorithm for reconstructing polyhedral 3D objects from two-view drawings. The main feature of the algorithm is to improve the reconstruction process speed. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings. Then the complete objects are obtained from the partially constructed objects by adding perpendicular faces with geometrical validity. By limiting the number of candidate faces corresponding to areas only, the combinatorial search space can be considerably reduced. In addition, the reconstruction finds the most plausible 3D object that human observers are most likely to select first among the given multiple solutions. Several examples from a working implementation are given to demonstrate the completeness of the algorithm.

Original language	English
Title of host publication	Computer Vision - ACCV 1998 - 3rd Asian Conference on Computer Vision, Proceedings
Editors	Roland Chin, Ting-Chuen Pong
Publisher	Springer Verlag
Pages	241-248
Number of pages	8
ISBN (Print)	3540639314, 9783540639312
DOIs	https://doi.org/10.1007/3-540-63931-4_221
Publication status	Published - 1997
Event	3rd Asian Conference on Computer Vision, ACCV 1998 - Hong Kong, Hong Kong Duration: 1998 Jan 8 → 1998 Jan 10

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1352
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	3rd Asian Conference on Computer Vision, ACCV 1998
Country/Territory	Hong Kong
City	Hong Kong
Period	98/1/8 → 98/1/10

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-63931-4_221

Cite this

Kim, C. H., & Suh, T. J. (1997). Reconstruction of non-manifold objects from two orthographic views. In R. Chin, & T-C. Pong (Eds.), Computer Vision - ACCV 1998 - 3rd Asian Conference on Computer Vision, Proceedings (pp. 241-248). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1352). Springer Verlag. https://doi.org/10.1007/3-540-63931-4_221

Reconstruction of non-manifold objects from two orthographic views. / Kim, Chang Hun; Suh, Tae Jung.
Computer Vision - ACCV 1998 - 3rd Asian Conference on Computer Vision, Proceedings. ed. / Roland Chin; Ting-Chuen Pong. Springer Verlag, 1997. p. 241-248 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1352).

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

Kim, CH & Suh, TJ 1997, Reconstruction of non-manifold objects from two orthographic views. in R Chin & T-C Pong (eds), Computer Vision - ACCV 1998 - 3rd Asian Conference on Computer Vision, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1352, Springer Verlag, pp. 241-248, 3rd Asian Conference on Computer Vision, ACCV 1998, Hong Kong, Hong Kong, 98/1/8. https://doi.org/10.1007/3-540-63931-4_221

Kim CH, Suh TJ. Reconstruction of non-manifold objects from two orthographic views. In Chin R, Pong T-C, editors, Computer Vision - ACCV 1998 - 3rd Asian Conference on Computer Vision, Proceedings. Springer Verlag. 1997. p. 241-248. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-63931-4_221

Kim, Chang Hun ; Suh, Tae Jung. / Reconstruction of non-manifold objects from two orthographic views. Computer Vision - ACCV 1998 - 3rd Asian Conference on Computer Vision, Proceedings. editor / Roland Chin ; Ting-Chuen Pong. Springer Verlag, 1997. pp. 241-248 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c3bda92ee6f847d9be911394e9e4fdfa,

title = "Reconstruction of non-manifold objects from two orthographic views",

abstract = "Since the two-view orthographic representation of a 3D object is ambiguous, it requires a numerous amount of combinatorial searches in the process of reconstruction. This paper presents an efficient algorithm for reconstructing polyhedral 3D objects from two-view drawings. The main feature of the algorithm is to improve the reconstruction process speed. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings. Then the complete objects are obtained from the partially constructed objects by adding perpendicular faces with geometrical validity. By limiting the number of candidate faces corresponding to areas only, the combinatorial search space can be considerably reduced. In addition, the reconstruction finds the most plausible 3D object that human observers are most likely to select first among the given multiple solutions. Several examples from a working implementation are given to demonstrate the completeness of the algorithm.",

author = "Kim, {Chang Hun} and Suh, {Tae Jung}",

year = "1997",

doi = "10.1007/3-540-63931-4_221",

language = "English",

isbn = "3540639314",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "241--248",

editor = "Roland Chin and Ting-Chuen Pong",

booktitle = "Computer Vision - ACCV 1998 - 3rd Asian Conference on Computer Vision, Proceedings",

}

TY - GEN

T1 - Reconstruction of non-manifold objects from two orthographic views

AU - Kim, Chang Hun

AU - Suh, Tae Jung

PY - 1997

Y1 - 1997

N2 - Since the two-view orthographic representation of a 3D object is ambiguous, it requires a numerous amount of combinatorial searches in the process of reconstruction. This paper presents an efficient algorithm for reconstructing polyhedral 3D objects from two-view drawings. The main feature of the algorithm is to improve the reconstruction process speed. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings. Then the complete objects are obtained from the partially constructed objects by adding perpendicular faces with geometrical validity. By limiting the number of candidate faces corresponding to areas only, the combinatorial search space can be considerably reduced. In addition, the reconstruction finds the most plausible 3D object that human observers are most likely to select first among the given multiple solutions. Several examples from a working implementation are given to demonstrate the completeness of the algorithm.

AB - Since the two-view orthographic representation of a 3D object is ambiguous, it requires a numerous amount of combinatorial searches in the process of reconstruction. This paper presents an efficient algorithm for reconstructing polyhedral 3D objects from two-view drawings. The main feature of the algorithm is to improve the reconstruction process speed. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings. Then the complete objects are obtained from the partially constructed objects by adding perpendicular faces with geometrical validity. By limiting the number of candidate faces corresponding to areas only, the combinatorial search space can be considerably reduced. In addition, the reconstruction finds the most plausible 3D object that human observers are most likely to select first among the given multiple solutions. Several examples from a working implementation are given to demonstrate the completeness of the algorithm.

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

U2 - 10.1007/3-540-63931-4_221

DO - 10.1007/3-540-63931-4_221

M3 - Conference contribution

AN - SCOPUS:84947585271

SN - 3540639314

SN - 9783540639312

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 241

EP - 248

BT - Computer Vision - ACCV 1998 - 3rd Asian Conference on Computer Vision, Proceedings

A2 - Chin, Roland

A2 - Pong, Ting-Chuen

PB - Springer Verlag

T2 - 3rd Asian Conference on Computer Vision, ACCV 1998

Y2 - 8 January 1998 through 10 January 1998

ER -

Reconstruction of non-manifold objects from two orthographic views

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this