Two phase 3D object reconstruction from two-view drawings

Tae Jung Suh, Woong Soon Kim, Chang-Hun Kim

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

An efficient algorithm for reconstructing all polyhedral 3D objects from two orthographic views is presented. 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. Also, multiple number of solutions in contrast to the designers intention can be existed in the problem. This paper proposes a two phase algorithm to reduce the search space and to select the most plausible solution described by the given projections. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings in its first phase. Then the complete objects are obtained from the partially constructed objects by adding other candidates with geometrical validity in the second phase. The algorithm performs a combinatorial search based on the face decision rules along with two heuristics. Decision rules check geometrical validity and heuristic rules enhance the search speed. 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 show the completeness of the algorithm.

Original languageEnglish
Pages (from-to)1093-1100
Number of pages8
JournalIEICE Transactions on Information and Systems
VolumeE82-D
Issue number7
Publication statusPublished - 1999 Dec 1

Keywords

  • Engineering drawings
  • Reconstruction
  • Two-phase
  • Two-view drawings

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Information Systems
  • Software

Cite this

Two phase 3D object reconstruction from two-view drawings. / Suh, Tae Jung; Kim, Woong Soon; Kim, Chang-Hun.

In: IEICE Transactions on Information and Systems, Vol. E82-D, No. 7, 01.12.1999, p. 1093-1100.

Research output: Contribution to journalArticle

Suh, Tae Jung ; Kim, Woong Soon ; Kim, Chang-Hun. / Two phase 3D object reconstruction from two-view drawings. In: IEICE Transactions on Information and Systems. 1999 ; Vol. E82-D, No. 7. pp. 1093-1100.
@article{dd33642dcd134f1f87b4a311a18bfa0f,
title = "Two phase 3D object reconstruction from two-view drawings",
abstract = "An efficient algorithm for reconstructing all polyhedral 3D objects from two orthographic views is presented. 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. Also, multiple number of solutions in contrast to the designers intention can be existed in the problem. This paper proposes a two phase algorithm to reduce the search space and to select the most plausible solution described by the given projections. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings in its first phase. Then the complete objects are obtained from the partially constructed objects by adding other candidates with geometrical validity in the second phase. The algorithm performs a combinatorial search based on the face decision rules along with two heuristics. Decision rules check geometrical validity and heuristic rules enhance the search speed. 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 show the completeness of the algorithm.",
keywords = "Engineering drawings, Reconstruction, Two-phase, Two-view drawings",
author = "Suh, {Tae Jung} and Kim, {Woong Soon} and Chang-Hun Kim",
year = "1999",
month = "12",
day = "1",
language = "English",
volume = "E82-D",
pages = "1093--1100",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "7",

}

TY - JOUR

T1 - Two phase 3D object reconstruction from two-view drawings

AU - Suh, Tae Jung

AU - Kim, Woong Soon

AU - Kim, Chang-Hun

PY - 1999/12/1

Y1 - 1999/12/1

N2 - An efficient algorithm for reconstructing all polyhedral 3D objects from two orthographic views is presented. 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. Also, multiple number of solutions in contrast to the designers intention can be existed in the problem. This paper proposes a two phase algorithm to reduce the search space and to select the most plausible solution described by the given projections. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings in its first phase. Then the complete objects are obtained from the partially constructed objects by adding other candidates with geometrical validity in the second phase. The algorithm performs a combinatorial search based on the face decision rules along with two heuristics. Decision rules check geometrical validity and heuristic rules enhance the search speed. 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 show the completeness of the algorithm.

AB - An efficient algorithm for reconstructing all polyhedral 3D objects from two orthographic views is presented. 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. Also, multiple number of solutions in contrast to the designers intention can be existed in the problem. This paper proposes a two phase algorithm to reduce the search space and to select the most plausible solution described by the given projections. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings in its first phase. Then the complete objects are obtained from the partially constructed objects by adding other candidates with geometrical validity in the second phase. The algorithm performs a combinatorial search based on the face decision rules along with two heuristics. Decision rules check geometrical validity and heuristic rules enhance the search speed. 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 show the completeness of the algorithm.

KW - Engineering drawings

KW - Reconstruction

KW - Two-phase

KW - Two-view drawings

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

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

M3 - Article

AN - SCOPUS:0033163734

VL - E82-D

SP - 1093

EP - 1100

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 7

ER -