Dual contouring of hermite data

Tao Ju, Frank Losasso, Scott Schaefer, Joe Warren

Research output: Contribution to journalConference articlepeer-review

320 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 simpli£cation.

Original languageEnglish
Pages (from-to)339-346
Number of pages8
JournalACM Transactions on Graphics
Volume21
Issue number3
DOIs
StatePublished - 2002
EventACM Transactions on Graphics; Proceedings of ACM SIGGRAPH 2002 - , United States
Duration: Jul 23 2002Jul 26 2002

Keywords

  • Contouring
  • Crack prevention
  • Implicit functions
  • Polyhedral simpli£cation
  • Quadratic error functions

Fingerprint

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

Cite this