Feature-Sensitive Subdivision and Isosurface Reconstruction

Gokul Varadhan, Shankar Krishnan, Young J. Kim, Dinesh Manocha

Research output: Contribution to conferencePaperpeer-review

50 Scopus citations

Abstract

We present improved subdivision and isosurface reconstruction algorithms for polygonizing implicit surfaces and performing accurate geometric operations. Our improved reconstruction algorithm uses directed distance fields [Kobbelt et al. 2001] to detect multiple intersections along an edge, separates them into components and reconstructs an isosurface locally within each component using the dual contouring algorithm [Ju et al. 2002]. It can reconstruct thin features without creating handles and results in improved surface extraction from volumetric data. Our subdivision algorithm takes into account sharp features that arise from intersecting surfaces or Boolean operations and generates an adaptive grid such that each voxel has at most one sharp feature. The subdivision algorithm is combined with our improved reconstruction algorithm to compute accurate polygonization of Boolean combinations or offsets of complex primitives that faithfully reconstruct the sharp features. We have applied these algorithms to polygonize complex CAD models designed using thousands of Boolean operations on curved primitives.

Original languageEnglish
Pages99-106
Number of pages8
DOIs
StatePublished - 2003
EventVIS 2003 PROCEEDINGS - Seattle, WA, United States
Duration: 19 Oct 200324 Oct 2003

Conference

ConferenceVIS 2003 PROCEEDINGS
Country/TerritoryUnited States
CitySeattle, WA
Period19/10/0324/10/03

Keywords

  • Boolean operations
  • Distance fields
  • Implicit modeling
  • Marching Cubes
  • Subdivision

Fingerprint

Dive into the research topics of 'Feature-Sensitive Subdivision and Isosurface Reconstruction'. Together they form a unique fingerprint.

Cite this