Direct reconstruction of a displaced subdivision surface from unorganized points

Won Ki Jeong, Chang Hun Kim

Research output: Contribution to journalArticlepeer-review

29 Citations (Scopus)


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
Issue number2
Publication statusPublished - 2002 Mar


  • Displaced subdivision surface
  • Surface fitting
  • Surface reconstruction

ASJC Scopus subject areas

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


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

Cite this