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 - 9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001
PublisherIEEE Computer Society
Pages160-168
Number of pages9
ISBN (Electronic)0769512275
DOIs
Publication statusPublished - 2001
Event9th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2001 - Tokyo, Japan
Duration: 2001 Oct 162001 Oct 18

Publication series

NameProceedings - Pacific Conference on Computer Graphics and Applications
Volume2001-January
ISSN (Print)1550-4085

Other

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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Direct reconstruction of displaced subdivision surface from unorganized points'. Together they form a unique fingerprint.

  • Cite this

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