Dual contouring of hermite data

Tao Ju, Frank Losasso, Scott Schaefer, Joe Warren

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

241 Scopus citations

Abstract

This paper describes a new method for contouring a signed grid whose edges are tagged by Hermite data (i.e; exact intersection points and normals). This method avoids the need to explicitly identify and process "features" as required in previous Hermite contouring methods. Using a new, numerically stable representation for quadratic error functions, we develop an octree-based method for simplifying contours produced by this method. We next extend our contouring method to these simpli£ed octrees. This new method imposes no constraints on the octree (such as being a restricted octree) and requires no "crack patching". We conclude with a simple test for preserving the topology of the contour during simplification.

Original languageEnglish
Title of host publicationProceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '02
Pages339-346
Number of pages8
DOIs
StatePublished - 2002
Event29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '02 - San Antonio, TX, United States
Duration: Jul 23 2002Jul 26 2002

Publication series

NameProceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '02

Conference

Conference29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '02
Country/TerritoryUnited States
CitySan Antonio, TX
Period07/23/0207/26/02

Keywords

  • contouring
  • crack prevention
  • implicit functions
  • polyhedral simplification
  • quadratic error functions

Fingerprint

Dive into the research topics of 'Dual contouring of hermite data'. Together they form a unique fingerprint.

Cite this