Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization

We introduce a new subdivision-surface wavelet transform for arbitrary two-manifolds with boundary that is the first to use simple lifting-style filtering operations with bicubic precision. We also describe a conversion process for re-mapping large-scale isosurfaces to have subdivision connectivity and fair parameterizations so that the new wavelet transform can be used for compression and visualization. The main idea enabling our wavelet transform is the circular symmetrization of the filters in irregular neighborhoods, which replaces the traditional separation of filters into two 1D passes. Our wavelet transform uses polygonal base meshes to represent surface topology, from which a Catmull-Clark-style subdivision hierarchy is generated. The details between these levels of resolution are quickly computed and compactly stored as wavelet coefficients. The isosurface conversion process begins with a contour triangulation computed using conventional techniques, which we subsequently simplify with a variant edge-collapse procedure, followed by an edge-removal process. This provides a coarse initial base mesh, which is subsequently refined, relaxed and attracted in phases to converge to the contour. The conversion is designed to produce smooth, untangled and minimally-skewed parameterizations which improves the subsequent compression after applying the transform. We have demonstrated our conversion and transform for an isosurface obtained from a high-resolution turbulent-mixing hydrodynamics simulation, showing the potential for compression and level-of-detail visualization.

[1]  Gregory M. Nielson,et al.  Haar wavelets over triangular domains with applications to multiresolution models for flow over a sphere , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[2]  Robert J. Moorhead,et al.  Progressive transmission of scientific data using biorthogonal wavelet transform , 1994, Proceedings Visualization '94.

[3]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[4]  Hans Hagen,et al.  A tetrahedra-based stream surface algorithm , 2001, Proceedings Visualization, 2001. VIS '01..

[5]  Bernd Hamann,et al.  Visualizing local vector field topology , 2000, J. Electronic Imaging.

[6]  Bernd Hamann,et al.  Constructing material interfaces from data sets with volume-fraction information , 2000 .

[7]  Heinrich Müller,et al.  Boundary Extraction for Rasterized Motion Planning , 1994, Modelling and Planning for Sensor Based Intelligent Robot Systems.

[8]  L YoungsD,et al.  Time-dependent multi-material flow with large fluid distortion. , 1982 .

[9]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[12]  Peter Schröder,et al.  A multiresolution framework for variational subdivision , 1998, TOGS.

[13]  Hans Hagen,et al.  C1-interpolation for vector field topology visualization , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[14]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[15]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[16]  Lambertus Hesselink,et al.  Representation and display of vector field topology in fluid flow data sets , 1989, Computer.

[17]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

[18]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[19]  Michael Garland,et al.  Multiresolution Modeling for Fast Rendering , 1999 .

[20]  Hans Hagen,et al.  Clifford Algebra in Vector Field Visualization , 1997, VisMath.

[21]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[22]  Wolfgang Böhm,et al.  Geometric concepts for geometric design , 1993 .

[23]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

[24]  Robert Haimes,et al.  Automatic Vortex Core Detection , 1998, IEEE Computer Graphics and Applications.

[25]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[26]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[27]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[28]  Hans Hagen,et al.  A topology simplification method for 2D vector fields , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[29]  Gregory M. Nielson,et al.  Computing the separating surface for segmented data , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[30]  David N. Kenwright,et al.  Automatic detection of open and closed separation and attachment lines , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[31]  Gregory M. Nielson,et al.  Wavelets over curvilinear grids , 1998 .

[32]  Hans Hagen,et al.  Distributed computation of planar-closed streamlines , 2002, IS&T/SPIE Electronic Imaging.

[33]  S. Zaleski,et al.  Volume-of-Fluid Interface Tracking with Smoothed Surface Stress Methods for Three-Dimensional Flows , 1999 .

[34]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[35]  John F. Hughes,et al.  Modeling surfaces of arbitrary topology using manifolds , 1995, SIGGRAPH.

[36]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[37]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[38]  P. Woodward,et al.  SLIC (Simple Line Interface Calculation) , 1976 .

[39]  Hans-Peter Seidel,et al.  A Shrink Wrapping Approach to Remeshing Polygonal Surfaces , 1999, Comput. Graph. Forum.

[40]  Gregory M. Nielson,et al.  Scattered Data Interpolation and Applications: A Tutorial and Survey , 1991 .

[41]  Georges-Pierre Bonneau,et al.  Multiresolution Analysis on Irregular Surface Meshes , 1998, IEEE Trans. Vis. Comput. Graph..

[42]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[43]  Andrew J. Hanson,et al.  Geometry for N-Dimensional Graphics , 1994, Graphics Gems.

[44]  Rüdiger Westermann,et al.  Topology-Preserving Smoothing of Vector Fields , 2001, IEEE Trans. Vis. Comput. Graph..

[45]  Gerik Scheuermann,et al.  Detection and Visualization of Closed Streamlines in Planar Flows , 2001, IEEE Trans. Vis. Comput. Graph..

[46]  Hans Hagen,et al.  Scientific Visualization: Overviews, Methodologies, and Techniques , 1997 .

[47]  U. Dallmann.  Topological structures of three-dimensional vortex flow separation , 1983 .

[48]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .