Progressive 3D reconstruction from a sketch drawing

Beom Soo Oh, Chang-Hun Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

This paper presents a progressive algorithm for reconstructing a 3D structure from a given 2D sketch drawing (edge-vertex graph without hidden line removal) according to the user's sketch order. While previous methods reconstruct a 3D structure at once, the proposed method progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. Furthermore, it allows the user to change viewpoint during sketching, and also minimize distortion of an object by refining inaccurate sketch drawings. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.

Original languageEnglish
Title of host publicationProceedings - Pacific Conference on Computer Graphics and Applications
PublisherIEEE Computer Society
Pages108-117
Number of pages10
Volume2001-January
ISBN (Print)0769512275
DOIs
Publication statusPublished - 2001
Event9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001 - Tokyo, Japan
Duration: 2001 Oct 162001 Oct 18

Other

Other9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001
CountryJapan
CityTokyo
Period01/10/1601/10/18

Fingerprint

3D Reconstruction
Refining
Sketching
Reconstruction Algorithm
Process Optimization
Inaccurate
Minimise
Calculate
Drawing
Object
Line
Graph in graph theory
Vertex of a graph

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Modelling and Simulation

Cite this

Oh, B. S., & Kim, C-H. (2001). Progressive 3D reconstruction from a sketch drawing. In Proceedings - Pacific Conference on Computer Graphics and Applications (Vol. 2001-January, pp. 108-117). [962863] IEEE Computer Society. https://doi.org/10.1109/PCCGA.2001.962863

Progressive 3D reconstruction from a sketch drawing. / Oh, Beom Soo; Kim, Chang-Hun.

Proceedings - Pacific Conference on Computer Graphics and Applications. Vol. 2001-January IEEE Computer Society, 2001. p. 108-117 962863.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Oh, BS & Kim, C-H 2001, Progressive 3D reconstruction from a sketch drawing. in Proceedings - Pacific Conference on Computer Graphics and Applications. vol. 2001-January, 962863, IEEE Computer Society, pp. 108-117, 9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001, Tokyo, Japan, 01/10/16. https://doi.org/10.1109/PCCGA.2001.962863
Oh BS, Kim C-H. Progressive 3D reconstruction from a sketch drawing. In Proceedings - Pacific Conference on Computer Graphics and Applications. Vol. 2001-January. IEEE Computer Society. 2001. p. 108-117. 962863 https://doi.org/10.1109/PCCGA.2001.962863
Oh, Beom Soo ; Kim, Chang-Hun. / Progressive 3D reconstruction from a sketch drawing. Proceedings - Pacific Conference on Computer Graphics and Applications. Vol. 2001-January IEEE Computer Society, 2001. pp. 108-117
@inproceedings{e585469d417b4cd2a283176908e6c727,
title = "Progressive 3D reconstruction from a sketch drawing",
abstract = "This paper presents a progressive algorithm for reconstructing a 3D structure from a given 2D sketch drawing (edge-vertex graph without hidden line removal) according to the user's sketch order. While previous methods reconstruct a 3D structure at once, the proposed method progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. Furthermore, it allows the user to change viewpoint during sketching, and also minimize distortion of an object by refining inaccurate sketch drawings. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.",
author = "Oh, {Beom Soo} and Chang-Hun Kim",
year = "2001",
doi = "10.1109/PCCGA.2001.962863",
language = "English",
isbn = "0769512275",
volume = "2001-January",
pages = "108--117",
booktitle = "Proceedings - Pacific Conference on Computer Graphics and Applications",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Progressive 3D reconstruction from a sketch drawing

AU - Oh, Beom Soo

AU - Kim, Chang-Hun

PY - 2001

Y1 - 2001

N2 - This paper presents a progressive algorithm for reconstructing a 3D structure from a given 2D sketch drawing (edge-vertex graph without hidden line removal) according to the user's sketch order. While previous methods reconstruct a 3D structure at once, the proposed method progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. Furthermore, it allows the user to change viewpoint during sketching, and also minimize distortion of an object by refining inaccurate sketch drawings. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.

AB - This paper presents a progressive algorithm for reconstructing a 3D structure from a given 2D sketch drawing (edge-vertex graph without hidden line removal) according to the user's sketch order. While previous methods reconstruct a 3D structure at once, the proposed method progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. Furthermore, it allows the user to change viewpoint during sketching, and also minimize distortion of an object by refining inaccurate sketch drawings. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.

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

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

U2 - 10.1109/PCCGA.2001.962863

DO - 10.1109/PCCGA.2001.962863

M3 - Conference contribution

SN - 0769512275

VL - 2001-January

SP - 108

EP - 117

BT - Proceedings - Pacific Conference on Computer Graphics and Applications

PB - IEEE Computer Society

ER -