Multiresolution analysis for surfaces of arbitrary topological type

Authors:
Michael Lounsbery;Tony D. DeRose;Joe Warren
Affiliations:
Univ. of Washington, Seattle;Univ. of Washington, Seattle;Univ. of Washington, Seattle
Venue:
ACM Transactions on Graphics (TOG)
Year:
1997

Citing 22
Cited 109

A Theory for Multiresolution Signal Decomposition: The Wavelet Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A butterfly subdivision scheme for surface interpolation with tension control

ACM Transactions on Graphics (TOG)
Using the refinement equations for the construction of Pre-Wavelets II: powers and two

Curves and surfaces
Ten lectures on wavelets

Ten lectures on wavelets
Wavelets and multiscale interpolation

Mathematical methods in computer aided geometric design II
Wavelets and image compression

Mathematical methods in computer aided geometric design II
Re-tiling polygonal surfaces

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Decimation of triangle meshes

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Using the refinement equation for evaluating integrals of wavelets

SIAM Journal on Numerical Analysis
Mesh optimization

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Efficient, fair interpolation using Catmull-Clark surfaces

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Hierarchical spacetime control

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Multiresolution painting and compositing

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Multiresolution curves

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Piecewise smooth surface reconstruction

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Spherical wavelets: efficiently representing functions on the sphere

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Multiresolution analysis of arbitrary meshes

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Surface reconstruction from unorganized points

Surface reconstruction from unorganized points
Multiresolution analysis for surfaces of arbitrary topological type

Multiresolution analysis for surfaces of arbitrary topological type
Reconstruction of surfaces from planar contours

Reconstruction of surfaces from planar contours
Interactive multiresolution surface viewing

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Hierarchical B-spline refinement

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques

View-dependent refinement of progressive meshes

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Interactive multiresolution mesh editing

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
MAPS: multiresolution adaptive parameterization of surfaces

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Interactive multi-resolution modeling on arbitrary meshes

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Compression of time-dependent geometry

I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Fine level feature editing for subdivision surfaces

Proceedings of the fifth ACM symposium on Solid modeling and applications
A hierarchical approach to interactive motion editing for human-like figures

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Multiresolution rendering with displacement mapping

HWWS '99 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Optimal triangular Haar bases for spherical data

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Nested user interface components

Proceedings of the 12th annual ACM symposium on User interface software and technology
Displaced subdivision surfaces

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Normal meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Progressive geometry compression

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Surface light fields for 3D photography

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Time critical isosurface refinement and smoothing

VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization

Proceedings of the conference on Visualization '00
Efficient and small representation of line arrangements with applications

SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Hybrid meshes: multiresolution using regular and irregular refinement

Proceedings of the eighteenth annual symposium on Computational geometry
A multiresolution framework for dynamic deformations

Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Hierarchical extraction of iso-surfaces with semi-regular meshes

Proceedings of the seventh ACM symposium on Solid modeling and applications
Biorthogonal wavelets for subdivision volumes

Proceedings of the seventh ACM symposium on Solid modeling and applications
CHARMS: a simple framework for adaptive simulation

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Cut-and-paste editing of multiresolution surfaces

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Geometry images

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects

ACM Transactions on Graphics (TOG)
VARIANT: A System for Terrain Modeling at Variable Resolution

Geoinformatica
Wavelet representation of contour sets

Proceedings of the conference on Visualization '01
View-dependent refinement of multiresolution meshes with subdivision connectivity

Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa
Consistent parametrization by quinary subdivision for remeshing and mesh metamorphosis

Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Adjacency and incidence framework: a data structure for efficient and fast management of multiresolution meshes

Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
A subdivision algorithm for generating rational curves

Journal of Graphics Tools
Multiresolution Analysis on Irregular Surface Meshes

IEEE Transactions on Visualization and Computer Graphics
Dynamic Modeling of Butterfly Subdivision Surfaces

IEEE Transactions on Visualization and Computer Graphics
Approximating Digital 3D Shapes by Rational Gaussian Surfaces

IEEE Transactions on Visualization and Computer Graphics
Four-point wavelets and their applications

Journal of Computer Science and Technology
Sharp features on multiresolution subdivision surfaces

Graphical Models - Pacific graphics 2001
Multiresolution Constraints for Designing Subdivision Surfaces via Local Smoothing

PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Opportunities for Subdivision-Based Multiresolution Modeling

PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Construction of wavelets and prewavelets over triangulations

Journal of Computational and Applied Mathematics - Special issue: Approximation theory, wavelets, and numerical analysis
Remeshing into normal meshes with boundaries using subdivision

Computers in Industry
Domain decomposition for multiresolution analysis

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Uniform Powell--Sabin spline wavelets

Journal of Computational and Applied Mathematics
Multilevel Representation and Transmission of Real Objects with Progressive Octree Particles

IEEE Transactions on Visualization and Computer Graphics
Mesh Simplification with Hierarchical Shape Analysis and Iterative Edge Contraction

IEEE Transactions on Visualization and Computer Graphics
Generalized B-Spline Subdivision-Surface Wavelets for Geometry Compression

IEEE Transactions on Visualization and Computer Graphics
Transforming 3D mesh surfaces into images by parameterization

Integrated image and graphics technologies
Wavelet-based blind watermarking of 3D models

Proceedings of the 2004 workshop on Multimedia and security
Variational normal meshes

ACM Transactions on Graphics (TOG)
Geometry-Aware Bases for Shape Approximation

IEEE Transactions on Visualization and Computer Graphics
Parameterization of triangle meshes over quadrilateral domains

Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Counting Cases in Marching Cubes: Toward a Generic Algorithm for Producing Substitopes

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Biorthogonal loop-subdivision wavelets

Computing - Geometric modelling dagstuhl 2002
Length preserving multiresolution editing of curves

Computing - Geometric modelling dagstuhl 2002
Hierarchical triangular splines

ACM Transactions on Graphics (TOG)
A 2D/3D hybrid geographical information system

GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Single-knot wavelets for non-uniform B-splines

Computer Aided Geometric Design
Mean Square Error Approximation for Wavelet-Based Semiregular Mesh Compression

IEEE Transactions on Visualization and Computer Graphics
Inverse kinematics for reduced deformable models

ACM SIGGRAPH 2006 Papers
Modeling with multiresolution subdivision surfaces

ACM SIGGRAPH 2006 Courses
Introduction to haptic rendering

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Mesh connectivity compression using convection reconstruction

Proceedings of the 2007 ACM symposium on Solid and physical modeling
Technical Section: Subdivision surface watermarking

Computers and Graphics
Stochastic simplification of aggregate detail

ACM SIGGRAPH 2007 papers
SOHO: Orthogonal and symmetric Haar wavelets on the sphere

ACM Transactions on Graphics (TOG)
Multiresolution point-set surfaces

GI '08 Proceedings of graphics interface 2008
Stability analysis of biorthogonal multiwavelets whose duals are not in L2 and its application to local semiorthogonal lifting

Applied Numerical Mathematics
Geometric compression of a quadrilateral mesh

Computers & Mathematics with Applications
Tight wavelet frames for subdivision

Journal of Computational and Applied Mathematics
3D Modeling for Deformable Objects

AMDO '08 Proceedings of the 5th international conference on Articulated Motion and Deformable Objects
Biorthogonal wavelets based on gradual subdivision of quadrilateral meshes

Computer Aided Geometric Design
An Iterative Method for Fast Mesh Denoising

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Constructing tight frames of multivariate functions

Journal of Approximation Theory
Spectral moving removal of non-isolated surface outlier clusters

Computer-Aided Design
Edge-avoiding wavelets and their applications

ACM SIGGRAPH 2009 papers
Single-knot wavelets for non-uniform B-splines

Computer Aided Geometric Design
From spline to Class-A curves through multi-scale analysis filtering

Computers and Graphics
3D Model compression using Connectivity-Guided Adaptive Wavelet Transform built into 2D SPIHT

Journal of Visual Communication and Image Representation
Fully scalable intraband coding of wavelet-decomposed 3D meshes

DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
Random accessible hierarchical mesh compression for interactive visualization

SGP '09 Proceedings of the Symposium on Geometry Processing
Triangular wavelets: an isotropic image representation with hexagonal symmetry

Journal on Image and Video Processing
From 3D mesh data hiding to 3D shape blind and robust watermarking: a survey

Transactions on data hiding and multimedia security II
Technical Section: Fiedler trees for multiscale surface analysis

Computers and Graphics
Multiresolution analysis adapted to irregularly spaced data

EURASIP Journal on Advances in Signal Processing
Context-conditioned composite coding of 3D meshes based on wavelets on surfaces

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Bi-frames with 4-fold axial symmetry for quadrilateral surface multiresolution processing

Journal of Computational and Applied Mathematics
Wavelet bi-frames with uniform symmetry for curve multiresolution processing

Journal of Computational and Applied Mathematics
Progressive 3D model compression based on surfacelet

Edutainment'10 Proceedings of the Entertainment for education, and 5th international conference on E-learning and games
Progressive multilevel meshes from octree particles

3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
Dynamic gaze-controlled levels of detail of polygonal objects in 3-D environment modeling

3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
Roughness-adaptive 3-D watermarking based on masking effect of surface roughness

IEEE Transactions on Information Forensics and Security
Biorthogonal wavelets with 4-fold axial symmetry for quadrilateral surface multiresolution processing

Advances in Computational Mathematics
A model for progressive transmission of spatial data based on shape complexity

SIGSPATIAL Special
Technical Section: Multiresolutions numerically from subdivisions

Computers and Graphics
Smooth reverse Loop and Catmull-Clark subdivision

Graphical Models
1-ring interpolatory wavelet using function vectors for mobile computing

Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
Watermarking of 3d irregular meshes based on wavelet multiresolution analysis

IWDW'05 Proceedings of the 4th international conference on Digital Watermarking
Line subdivision

IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
A multiresolutional approach for facial motion retargetting using subdivision wavelets

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
Hardware accelerated image-based rendering with compressed surface light fields and multiresolution geometry

PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part I
A discrete approach to multiresolution curves and surfaces

Transactions on Computational Science VI
Technical Section: Sparsity-based optimization of two lifting-based wavelet transforms for semi-regular mesh compression

Computers and Graphics
Continuous and discrete Mexican hat wavelet transforms on manifolds

Graphical Models
State Trajectory Compression for Optimal Control with Parabolic PDEs

SIAM Journal on Scientific Computing
Mesh connection with RBF local interpolation and wavelet transform

Proceedings of the Third Symposium on Information and Communication Technology
Subdivision surfaces for scattered-data approximation

EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Progressive view-dependent isosurface propagation

EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
A new progressive mesh with adaptive subdivision for LOD models

ICEC'07 Proceedings of the 6th international conference on Entertainment Computing
Deforming surface simplification based on feature preservation

ICEC'07 Proceedings of the 6th international conference on Entertainment Computing
A new wavelet transform to sparsely represent cortical current densities for EEG/MEG inverse problems

Computer Methods and Programs in Biomedicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multiresolution analysis and wavelets provide useful and efficient tools for representing functions at multiple levels of detail. Wavelet representations have been used in a broad range of applications, including image compression, physical simulation, and numerical analysis. In this article, we present a new class of wavelets, based on subdivision surfaces, that radically extends the class of representable functions. Whereas previous two-dimensional methods were restricted to functions difined on R2, the subdivision wavelets developed here may be applied to functions defined on compact surfaces of arbitrary topological type. We envision many applications of this work, including continuous level-of-detail control for graphics rendering, compression of geometric models, and acceleration of global illumination algorithms. Level-of-detail control for spherical domains is illustrated using two examples: shape approximation of a polyhedral model, and color approximation of global terrain data.