Hierarchical error-driven approximation of implicit surfaces from polygonal meshes

  • Authors:
  • Takashi Kanai;Yutaka Ohtake;Kiwamu Kase

  • Affiliations:
  • The University of Tokyo, Japan;RIKEN, VCAD Modeling Team, Japan;RIKEN, VCAD Modeling Team, Japan

  • Venue:
  • SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an efficient method for the hierarchical approximation of implicit surfaces from polygonal meshes. A novel error function between a polygonal mesh and an implicit surface is proposed. This error function is defined so as to be scale-independent from its global behavior as well as to be area-sensitive on local regions. An implicit surface tightly-fitted to polygons can be computed by the least-squares fitting method. Furthermore, this function can be represented as the quadric form, which realizes a compact representation of such an error metric. Our novel algorithm rapidly constructs a SLIM (Sparse Low-degree IMplicit) surface which is a recently developed non-conforming hierarchical implicit surface representation. Users can quickly obtain a set of implicit surfaces with arbitrary resolution according to errors from a SLIM surface.