Systematic reconstruction of 3D curvilinear objects from two-view drawings

Beom S. Oh, Chang-Hun Kim

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

This paper presents an efficient algorithm for reconstructing curvilinear 3D objects from two-view drawings. The main features of the algorithm are to improve the speed of the reconstruction process and to generate a sequence of solutions. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area in the two-view drawings. Then the complete objects are obtained from the partially constructed objects by adding perpendicular faces with geometric validity. By limiting the number of candidate faces corresponding to areas only, the computational time of the combinatorial search process is considerably reduced. Second, to find more plausible solutions prior to unusual ones, the algorithm generates the sequence number to multiple solutions based on a plausibility function that maps the proposed solution to the designer's intention in the original drawings. Furthermore, the proposed method of reconstruction supports a wide scope of general (manifold and non-manifold) 3D objects containing cylindrical, conical, spherical, and toroidal faces. Several examples from a working implementation are given to demonstrate the completeness of the algorithm.

Original languageEnglish
Pages (from-to)343-352
Number of pages10
JournalComputers and Graphics (Pergamon)
Volume23
Issue number3
DOIs
Publication statusPublished - 1999 Jun 1

Fingerprint

Drawing (graphics)
Face
Multiple Solutions
Perpendicular
Completeness
Efficient Algorithms
Limiting
Drawing
Object
Demonstrate

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Geometry and Topology
  • Modelling and Simulation

Cite this

Systematic reconstruction of 3D curvilinear objects from two-view drawings. / Oh, Beom S.; Kim, Chang-Hun.

In: Computers and Graphics (Pergamon), Vol. 23, No. 3, 01.06.1999, p. 343-352.

Research output: Contribution to journalArticle

@article{72325f3fdfdc47eeb9a68b3be6b95155,
title = "Systematic reconstruction of 3D curvilinear objects from two-view drawings",
abstract = "This paper presents an efficient algorithm for reconstructing curvilinear 3D objects from two-view drawings. The main features of the algorithm are to improve the speed of the reconstruction process and to generate a sequence of solutions. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area in the two-view drawings. Then the complete objects are obtained from the partially constructed objects by adding perpendicular faces with geometric validity. By limiting the number of candidate faces corresponding to areas only, the computational time of the combinatorial search process is considerably reduced. Second, to find more plausible solutions prior to unusual ones, the algorithm generates the sequence number to multiple solutions based on a plausibility function that maps the proposed solution to the designer's intention in the original drawings. Furthermore, the proposed method of reconstruction supports a wide scope of general (manifold and non-manifold) 3D objects containing cylindrical, conical, spherical, and toroidal faces. Several examples from a working implementation are given to demonstrate the completeness of the algorithm.",
author = "Oh, {Beom S.} and Chang-Hun Kim",
year = "1999",
month = "6",
day = "1",
doi = "10.1016/S0097-8493(99)00043-6",
language = "English",
volume = "23",
pages = "343--352",
journal = "Computers and Graphics",
issn = "0097-8493",
publisher = "Elsevier Limited",
number = "3",

}

TY - JOUR

T1 - Systematic reconstruction of 3D curvilinear objects from two-view drawings

AU - Oh, Beom S.

AU - Kim, Chang-Hun

PY - 1999/6/1

Y1 - 1999/6/1

N2 - This paper presents an efficient algorithm for reconstructing curvilinear 3D objects from two-view drawings. The main features of the algorithm are to improve the speed of the reconstruction process and to generate a sequence of solutions. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area in the two-view drawings. Then the complete objects are obtained from the partially constructed objects by adding perpendicular faces with geometric validity. By limiting the number of candidate faces corresponding to areas only, the computational time of the combinatorial search process is considerably reduced. Second, to find more plausible solutions prior to unusual ones, the algorithm generates the sequence number to multiple solutions based on a plausibility function that maps the proposed solution to the designer's intention in the original drawings. Furthermore, the proposed method of reconstruction supports a wide scope of general (manifold and non-manifold) 3D objects containing cylindrical, conical, spherical, and toroidal faces. Several examples from a working implementation are given to demonstrate the completeness of the algorithm.

AB - This paper presents an efficient algorithm for reconstructing curvilinear 3D objects from two-view drawings. The main features of the algorithm are to improve the speed of the reconstruction process and to generate a sequence of solutions. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area in the two-view drawings. Then the complete objects are obtained from the partially constructed objects by adding perpendicular faces with geometric validity. By limiting the number of candidate faces corresponding to areas only, the computational time of the combinatorial search process is considerably reduced. Second, to find more plausible solutions prior to unusual ones, the algorithm generates the sequence number to multiple solutions based on a plausibility function that maps the proposed solution to the designer's intention in the original drawings. Furthermore, the proposed method of reconstruction supports a wide scope of general (manifold and non-manifold) 3D objects containing cylindrical, conical, spherical, and toroidal faces. Several examples from a working implementation are given to demonstrate the completeness of the algorithm.

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

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

U2 - 10.1016/S0097-8493(99)00043-6

DO - 10.1016/S0097-8493(99)00043-6

M3 - Article

VL - 23

SP - 343

EP - 352

JO - Computers and Graphics

JF - Computers and Graphics

SN - 0097-8493

IS - 3

ER -