Dual contouring of hermite data

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.

[1]  Mario Botsch,et al.  Feature sensitive surface extraction from volume data , 2001, SIGGRAPH.

[2]  Roni Yagel,et al.  Octree-based decimation of marching cubes surfaces , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[3]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

[4]  David E. Breen,et al.  Semi-regular mesh extraction from volumes , 2000 .

[5]  Rüdiger Westermann,et al.  Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces , 1999, The Visual Computer.

[6]  Han-Wei Shen,et al.  A Near Optimal Isosurface Extraction Algorithm Using the Span Space , 1996, IEEE Trans. Vis. Comput. Graph..

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  V. Leitáo,et al.  Computer Graphics: Principles and Practice , 1995 .

[9]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[10]  Jules Bloomenthal,et al.  Polygonization of non-manifold implicit surfaces , 1995, SIGGRAPH.

[11]  Zoë J. Wood,et al.  Topological Noise Removal , 2001, Graphics Interface.

[12]  Ronald N. Perry,et al.  Kizamu: a system for sculpting digital characters , 2001, SIGGRAPH.

[13]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[14]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[15]  Renato Pajarola,et al.  Topology preserving and controlled topology simplifying multiresolution isosurface extraction , 2000 .

[16]  Peter Lindstrom,et al.  Out-of-core simplification of large polygonal models , 2000, SIGGRAPH.

[17]  Paolo Cignoni,et al.  Reconstruction of topologically correct and adaptive trilinear isosurfaces , 2000, Comput. Graph..

[18]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[19]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[20]  Bernd Hamann,et al.  Constructing material interfaces from data sets with volume-fraction information , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[21]  S.F.F. Gibson,et al.  Using distance maps for accurate surface representation in sampled volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).