Direct reconstruction of displaced subdivision surface from unorganized points

Won Ki Jeong, Chang-Hun Kim

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

8 Citations (Scopus)

Abstract

In this paper we propose a new mesh reconstruction algorithm that produces a displaced subdivision mesh directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface. This mesh representation has several benefits - compact mesh size, piecewise regular connectivity - to overcome limitations of irregular mesh produced by ordinary mesh reconstruction scheme, but the original displaced subdivision surface generation algorithm needs an explicit polygonal mesh to be converted. Our approach is producing displaced subdivision surface directly from input points during the mesh reconstruction process. The main ideas of our algorithm are building initial coarse control mesh by the shrink-wrapping like projection and sampling fine surface detail from unorganized points along the each limit vertex normal without any connectivity information of given points. We employ an existing subdivision surface fitting scheme to generate a parametric domain surface, and suggest a surface detail sampling scheme that determines a valid sampling triangle which can be made with combinations of input points. We show several reconstruction examples and applications to show the validity of suggested sampling technique and benefits of the result like multiresolution modeling.

Original languageEnglish
Title of host publicationProceedings - Pacific Conference on Computer Graphics and Applications
PublisherIEEE Computer Society
Pages160-168
Number of pages9
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

Subdivision Surfaces
Mesh
Sampling
Connectivity
Multiresolution Modeling
Surface Fitting
Reconstruction Algorithm
Subdivision
Irregular
Triangle

ASJC Scopus subject areas

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

Cite this

Jeong, W. K., & Kim, C-H. (2001). Direct reconstruction of displaced subdivision surface from unorganized points. In Proceedings - Pacific Conference on Computer Graphics and Applications (Vol. 2001-January, pp. 160-168). [962869] IEEE Computer Society. https://doi.org/10.1109/PCCGA.2001.962869

Direct reconstruction of displaced subdivision surface from unorganized points. / Jeong, Won Ki; Kim, Chang-Hun.

Proceedings - Pacific Conference on Computer Graphics and Applications. Vol. 2001-January IEEE Computer Society, 2001. p. 160-168 962869.

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

Jeong, WK & Kim, C-H 2001, Direct reconstruction of displaced subdivision surface from unorganized points. in Proceedings - Pacific Conference on Computer Graphics and Applications. vol. 2001-January, 962869, IEEE Computer Society, pp. 160-168, 9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001, Tokyo, Japan, 01/10/16. https://doi.org/10.1109/PCCGA.2001.962869
Jeong WK, Kim C-H. Direct reconstruction of displaced subdivision surface from unorganized points. In Proceedings - Pacific Conference on Computer Graphics and Applications. Vol. 2001-January. IEEE Computer Society. 2001. p. 160-168. 962869 https://doi.org/10.1109/PCCGA.2001.962869
Jeong, Won Ki ; Kim, Chang-Hun. / Direct reconstruction of displaced subdivision surface from unorganized points. Proceedings - Pacific Conference on Computer Graphics and Applications. Vol. 2001-January IEEE Computer Society, 2001. pp. 160-168
@inproceedings{9b6109892f5740a5b4acbbc990d4c5c8,
title = "Direct reconstruction of displaced subdivision surface from unorganized points",
abstract = "In this paper we propose a new mesh reconstruction algorithm that produces a displaced subdivision mesh directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface. This mesh representation has several benefits - compact mesh size, piecewise regular connectivity - to overcome limitations of irregular mesh produced by ordinary mesh reconstruction scheme, but the original displaced subdivision surface generation algorithm needs an explicit polygonal mesh to be converted. Our approach is producing displaced subdivision surface directly from input points during the mesh reconstruction process. The main ideas of our algorithm are building initial coarse control mesh by the shrink-wrapping like projection and sampling fine surface detail from unorganized points along the each limit vertex normal without any connectivity information of given points. We employ an existing subdivision surface fitting scheme to generate a parametric domain surface, and suggest a surface detail sampling scheme that determines a valid sampling triangle which can be made with combinations of input points. We show several reconstruction examples and applications to show the validity of suggested sampling technique and benefits of the result like multiresolution modeling.",
author = "Jeong, {Won Ki} and Chang-Hun Kim",
year = "2001",
doi = "10.1109/PCCGA.2001.962869",
language = "English",
isbn = "0769512275",
volume = "2001-January",
pages = "160--168",
booktitle = "Proceedings - Pacific Conference on Computer Graphics and Applications",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Direct reconstruction of displaced subdivision surface from unorganized points

AU - Jeong, Won Ki

AU - Kim, Chang-Hun

PY - 2001

Y1 - 2001

N2 - In this paper we propose a new mesh reconstruction algorithm that produces a displaced subdivision mesh directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface. This mesh representation has several benefits - compact mesh size, piecewise regular connectivity - to overcome limitations of irregular mesh produced by ordinary mesh reconstruction scheme, but the original displaced subdivision surface generation algorithm needs an explicit polygonal mesh to be converted. Our approach is producing displaced subdivision surface directly from input points during the mesh reconstruction process. The main ideas of our algorithm are building initial coarse control mesh by the shrink-wrapping like projection and sampling fine surface detail from unorganized points along the each limit vertex normal without any connectivity information of given points. We employ an existing subdivision surface fitting scheme to generate a parametric domain surface, and suggest a surface detail sampling scheme that determines a valid sampling triangle which can be made with combinations of input points. We show several reconstruction examples and applications to show the validity of suggested sampling technique and benefits of the result like multiresolution modeling.

AB - In this paper we propose a new mesh reconstruction algorithm that produces a displaced subdivision mesh directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface. This mesh representation has several benefits - compact mesh size, piecewise regular connectivity - to overcome limitations of irregular mesh produced by ordinary mesh reconstruction scheme, but the original displaced subdivision surface generation algorithm needs an explicit polygonal mesh to be converted. Our approach is producing displaced subdivision surface directly from input points during the mesh reconstruction process. The main ideas of our algorithm are building initial coarse control mesh by the shrink-wrapping like projection and sampling fine surface detail from unorganized points along the each limit vertex normal without any connectivity information of given points. We employ an existing subdivision surface fitting scheme to generate a parametric domain surface, and suggest a surface detail sampling scheme that determines a valid sampling triangle which can be made with combinations of input points. We show several reconstruction examples and applications to show the validity of suggested sampling technique and benefits of the result like multiresolution modeling.

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

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

U2 - 10.1109/PCCGA.2001.962869

DO - 10.1109/PCCGA.2001.962869

M3 - Conference contribution

AN - SCOPUS:1942501074

SN - 0769512275

VL - 2001-January

SP - 160

EP - 168

BT - Proceedings - Pacific Conference on Computer Graphics and Applications

PB - IEEE Computer Society

ER -