Progressive reconstruction of 3D objects from a single free-hand line drawing

Beom S. Oh, Chang-Hun Kim

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

This paper presents a progressive algorithm by which we can narrow down the searching domain for face identification and reconstruct various 3D objects from a single freehand line sketch drawing in short time. The sketch drawings served as an input for the reconstruction process in this paper are obtained from an inaccurate freehand sketch of a 3D wireframe object, which is the edge-vertex graph without any removal of hidden lines. The algorithm is executed through two stages. First, at the face identification stage, every possible faces are generated from the sketch and they are classified into implausible faces, basis faces and minimal faces by means of the geometrical and topological constraints in order to reduce the searching space. The proposed algorithm searches minimal space of the faces so that the actual faces of the given object could be identified in short time. Second, at the object reconstruction stage, we calculate a 3D structure progressively by optimizing the vertices coordinates of the object in accordance with the sketching order of faces. This progressive method reconstructs the most plausible 3D object in a short time by applying the 3D constraints that are derived from the relationship between an object and its sketch drawing in the optimization process. In addition, this method makes it possible for designers to change their viewpoints while sketching. In this paper, we are describing the progressive reconstruction algorithm, and giving the results of the implementation.

Original languageEnglish
Pages (from-to)581-592
Number of pages12
JournalComputers and Graphics (Pergamon)
Volume27
Issue number4
DOIs
Publication statusPublished - 2003 Aug 1

Fingerprint

Line Drawing
Face
Sketching
Object
Line
Reconstruction Algorithm
Process Optimization
Inaccurate
Search Algorithm
Calculate

ASJC Scopus subject areas

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

Cite this

Progressive reconstruction of 3D objects from a single free-hand line drawing. / Oh, Beom S.; Kim, Chang-Hun.

In: Computers and Graphics (Pergamon), Vol. 27, No. 4, 01.08.2003, p. 581-592.

Research output: Contribution to journalArticle

@article{3ed2f8f14ff14d0bbe95f06de27b80c2,
title = "Progressive reconstruction of 3D objects from a single free-hand line drawing",
abstract = "This paper presents a progressive algorithm by which we can narrow down the searching domain for face identification and reconstruct various 3D objects from a single freehand line sketch drawing in short time. The sketch drawings served as an input for the reconstruction process in this paper are obtained from an inaccurate freehand sketch of a 3D wireframe object, which is the edge-vertex graph without any removal of hidden lines. The algorithm is executed through two stages. First, at the face identification stage, every possible faces are generated from the sketch and they are classified into implausible faces, basis faces and minimal faces by means of the geometrical and topological constraints in order to reduce the searching space. The proposed algorithm searches minimal space of the faces so that the actual faces of the given object could be identified in short time. Second, at the object reconstruction stage, we calculate a 3D structure progressively by optimizing the vertices coordinates of the object in accordance with the sketching order of faces. This progressive method reconstructs the most plausible 3D object in a short time by applying the 3D constraints that are derived from the relationship between an object and its sketch drawing in the optimization process. In addition, this method makes it possible for designers to change their viewpoints while sketching. In this paper, we are describing the progressive reconstruction algorithm, and giving the results of the implementation.",
author = "Oh, {Beom S.} and Chang-Hun Kim",
year = "2003",
month = "8",
day = "1",
doi = "10.1016/S0097-8493(03)00100-6",
language = "English",
volume = "27",
pages = "581--592",
journal = "Computers and Graphics",
issn = "0097-8493",
publisher = "Elsevier Limited",
number = "4",

}

TY - JOUR

T1 - Progressive reconstruction of 3D objects from a single free-hand line drawing

AU - Oh, Beom S.

AU - Kim, Chang-Hun

PY - 2003/8/1

Y1 - 2003/8/1

N2 - This paper presents a progressive algorithm by which we can narrow down the searching domain for face identification and reconstruct various 3D objects from a single freehand line sketch drawing in short time. The sketch drawings served as an input for the reconstruction process in this paper are obtained from an inaccurate freehand sketch of a 3D wireframe object, which is the edge-vertex graph without any removal of hidden lines. The algorithm is executed through two stages. First, at the face identification stage, every possible faces are generated from the sketch and they are classified into implausible faces, basis faces and minimal faces by means of the geometrical and topological constraints in order to reduce the searching space. The proposed algorithm searches minimal space of the faces so that the actual faces of the given object could be identified in short time. Second, at the object reconstruction stage, we calculate a 3D structure progressively by optimizing the vertices coordinates of the object in accordance with the sketching order of faces. This progressive method reconstructs the most plausible 3D object in a short time by applying the 3D constraints that are derived from the relationship between an object and its sketch drawing in the optimization process. In addition, this method makes it possible for designers to change their viewpoints while sketching. In this paper, we are describing the progressive reconstruction algorithm, and giving the results of the implementation.

AB - This paper presents a progressive algorithm by which we can narrow down the searching domain for face identification and reconstruct various 3D objects from a single freehand line sketch drawing in short time. The sketch drawings served as an input for the reconstruction process in this paper are obtained from an inaccurate freehand sketch of a 3D wireframe object, which is the edge-vertex graph without any removal of hidden lines. The algorithm is executed through two stages. First, at the face identification stage, every possible faces are generated from the sketch and they are classified into implausible faces, basis faces and minimal faces by means of the geometrical and topological constraints in order to reduce the searching space. The proposed algorithm searches minimal space of the faces so that the actual faces of the given object could be identified in short time. Second, at the object reconstruction stage, we calculate a 3D structure progressively by optimizing the vertices coordinates of the object in accordance with the sketching order of faces. This progressive method reconstructs the most plausible 3D object in a short time by applying the 3D constraints that are derived from the relationship between an object and its sketch drawing in the optimization process. In addition, this method makes it possible for designers to change their viewpoints while sketching. In this paper, we are describing the progressive reconstruction algorithm, and giving the results of the implementation.

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

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

U2 - 10.1016/S0097-8493(03)00100-6

DO - 10.1016/S0097-8493(03)00100-6

M3 - Article

VL - 27

SP - 581

EP - 592

JO - Computers and Graphics

JF - Computers and Graphics

SN - 0097-8493

IS - 4

ER -