Direct reconstruction of a displaced subdivision surface from unorganized points

Won Ki Jeong, Chang-Hun Kim

Research output: Contribution to journalArticle

27 Citations (Scopus)

Abstract

In this paper we describe the generation of a displaced subdivision surface directly from a set of unorganized points. The displaced subdivision surface is an efficient mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface and has many benefits including compression, rendering, and animation, which overcome limitations of an irregular mesh produced by an ordinary mesh reconstruction scheme. Unlike previous displaced subdivision surface reconstruction methods, our method does not rely on a highly detailed reconstructed mesh. Instead, we efficiently create a coarse base mesh, which is used to sample displacements directly from unorganized points, and this results in a simple process and fast calculation. We suggest a shrink-wrapping-like shape approximation and a point-based mesh simplification method that uses the distance between a set of points and a mesh as an error metric to generate a domain surface that optimally approximates the given points. We avoid time-consuming energy minimization by employing a local subdivision surface fitting scheme. Finally, we show several reconstruction results that demonstrate the usability of our algorithm.

Original languageEnglish
Pages (from-to)78-93
Number of pages16
JournalGraphical Models
Volume64
Issue number2
DOIs
Publication statusPublished - 2002 Mar 1

Fingerprint

Subdivision Surfaces
Mesh
Reconstruction (structural)
Set of points
Surface reconstruction
Mesh Simplification
Animation
Surface Fitting
Surface Reconstruction
Energy Minimization
Rendering
Usability
Irregular
Compression
Metric
Approximation

Keywords

  • Displaced subdivision surface
  • Surface fitting
  • Surface reconstruction

ASJC Scopus subject areas

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

Cite this

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

In: Graphical Models, Vol. 64, No. 2, 01.03.2002, p. 78-93.

Research output: Contribution to journalArticle

@article{eb6207ba5b5848628459edf14bfb201a,
title = "Direct reconstruction of a displaced subdivision surface from unorganized points",
abstract = "In this paper we describe the generation of a displaced subdivision surface directly from a set of unorganized points. The displaced subdivision surface is an efficient mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface and has many benefits including compression, rendering, and animation, which overcome limitations of an irregular mesh produced by an ordinary mesh reconstruction scheme. Unlike previous displaced subdivision surface reconstruction methods, our method does not rely on a highly detailed reconstructed mesh. Instead, we efficiently create a coarse base mesh, which is used to sample displacements directly from unorganized points, and this results in a simple process and fast calculation. We suggest a shrink-wrapping-like shape approximation and a point-based mesh simplification method that uses the distance between a set of points and a mesh as an error metric to generate a domain surface that optimally approximates the given points. We avoid time-consuming energy minimization by employing a local subdivision surface fitting scheme. Finally, we show several reconstruction results that demonstrate the usability of our algorithm.",
keywords = "Displaced subdivision surface, Surface fitting, Surface reconstruction",
author = "Jeong, {Won Ki} and Chang-Hun Kim",
year = "2002",
month = "3",
day = "1",
doi = "10.1006/gmod.2002.0572",
language = "English",
volume = "64",
pages = "78--93",
journal = "Graphical Models",
issn = "1524-0703",
publisher = "Elsevier Inc.",
number = "2",

}

TY - JOUR

T1 - Direct reconstruction of a displaced subdivision surface from unorganized points

AU - Jeong, Won Ki

AU - Kim, Chang-Hun

PY - 2002/3/1

Y1 - 2002/3/1

N2 - In this paper we describe the generation of a displaced subdivision surface directly from a set of unorganized points. The displaced subdivision surface is an efficient mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface and has many benefits including compression, rendering, and animation, which overcome limitations of an irregular mesh produced by an ordinary mesh reconstruction scheme. Unlike previous displaced subdivision surface reconstruction methods, our method does not rely on a highly detailed reconstructed mesh. Instead, we efficiently create a coarse base mesh, which is used to sample displacements directly from unorganized points, and this results in a simple process and fast calculation. We suggest a shrink-wrapping-like shape approximation and a point-based mesh simplification method that uses the distance between a set of points and a mesh as an error metric to generate a domain surface that optimally approximates the given points. We avoid time-consuming energy minimization by employing a local subdivision surface fitting scheme. Finally, we show several reconstruction results that demonstrate the usability of our algorithm.

AB - In this paper we describe the generation of a displaced subdivision surface directly from a set of unorganized points. The displaced subdivision surface is an efficient mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface and has many benefits including compression, rendering, and animation, which overcome limitations of an irregular mesh produced by an ordinary mesh reconstruction scheme. Unlike previous displaced subdivision surface reconstruction methods, our method does not rely on a highly detailed reconstructed mesh. Instead, we efficiently create a coarse base mesh, which is used to sample displacements directly from unorganized points, and this results in a simple process and fast calculation. We suggest a shrink-wrapping-like shape approximation and a point-based mesh simplification method that uses the distance between a set of points and a mesh as an error metric to generate a domain surface that optimally approximates the given points. We avoid time-consuming energy minimization by employing a local subdivision surface fitting scheme. Finally, we show several reconstruction results that demonstrate the usability of our algorithm.

KW - Displaced subdivision surface

KW - Surface fitting

KW - Surface reconstruction

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

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

U2 - 10.1006/gmod.2002.0572

DO - 10.1006/gmod.2002.0572

M3 - Article

AN - SCOPUS:0036523548

VL - 64

SP - 78

EP - 93

JO - Graphical Models

JF - Graphical Models

SN - 1524-0703

IS - 2

ER -