Multiresolution Analysis on Irregular Surface Meshes

  title={Multiresolution Analysis on Irregular Surface Meshes},
  author={Georges-Pierre Bonneau},
  journal={IEEE Trans. Vis. Comput. Graph.},
  • G. Bonneau
  • Published 1 October 1998
  • Computer Science
  • IEEE Trans. Vis. Comput. Graph.
Wavelet-based methods have proven their efficiency for visualization at different levels of detail, progressive transmission, and compression of large data sets. The required core of all wavelet-based methods is a hierarchy of meshes that satisfies subdivision-connectivity. This hierarchy has to be the result of a subdivision process starting from a base mesh. Examples include quadtree uniform 2D meshes, octree uniform 3D meshes, or 4-to-1 split triangular meshes. In particular, the necessity… 
Wavelet-based multiresolution analysis of irregular surface meshes
  • S. Valette, R. Prost
  • Computer Science
    IEEE Transactions on Visualization and Computer Graphics
  • 2004
Lounsbery's multiresolution analysis wavelet-based theory for triangular 3D meshes is extended, which can only be applied to regularly subdivided meshes and thus involves a remeshing of the existing 3D data, to be applied directly to irregular meshes.
Multiresolution Wavelet Based Model for Large Irregular Volume Data Sets
In this paper we propose a wavelet based model for large irregular volume data sets by exploiting a multiresolution model based on semi-regular tetrahedral meshes. In order to generate the
Multiresolution analysis for irregular meshes
This paper introduces a surface relaxation operator that allows to build a non-uniform subdivision for a low computational cost and generalizes the relaxation operator to attributes such as color, texture, temperature, etc.
Wavelet-based Multi-resolution Analysis of Irregular Surface Meshes
The proposed algorithm has good speed, efficiency and practical values, and can directly compress the irregular meshes, and then obtain multi-resolution meshes.
Fast multiresolution modeling of 3D objects using mesh-based wavelet analysis
  • H. Zha, Tomoo Mitsutomi, T. Hasegawa
  • Computer Science
    Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0
  • 2000
This work proposes a method of generating multiresolution triangulated meshes from range data clouds for modeling 3D objects by applying the 4-to-1 subdivision algorithm recursively, resulting inMultiresolution meshes in an efficient manner.
Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization
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 is introduced and demonstrated, showing the potential for compression and level-of-detail visualization.
Biorthogonal wavelet construction for hybrid quad/triangle meshes
A novel biorthogonal wavelet—constructed through the lifting scheme—that accommodates the quad/triangle subdivision, which can be used to flexibly and efficiently process any complicated semi-regular hybrid meshes containing both quadrilateral and triangular regions.
Generalized B-spline subdivision-surface wavelets for geometry compression
A new construction of lifted biorthogonal wavelets on surfaces of arbitrary two-manifold topology for compression and multiresolution representation, and wavelet constructions for bilinear, bicubic, and B-spline subdivision are presented.


Multiresolution analysis for surfaces of arbitrary topological type
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.
View-dependent refinement of progressive meshes
This paper defines efficient refinement criteria based on the view frustum, surface orientation, and screen-space geometric error, and develops a real-time algorithm for incrementally refining and coarsening the mesh according to these criteria.
BLaC-wavelets: a multiresolution analysis with non-nested spaces
A theoretical framework is proposed which enables multiresolution analysis even if the functional spaces are not nested, as long as they still have the property that the successive approximations converge to the given function.
Progressive meshes
The progressive mesh (PM) representation is introduced, a new scheme for storing and transmitting arbitrary triangle meshes that addresses several practical problems in graphics: smooth geomorphing of level-of-detail approximations, progressive transmission, mesh compression, and selective refinement.
Haar wavelets over triangular domains with applications to multiresolution models for flow over a sphere
Some new piecewise constant wavelets defined over nested triangulated domains are presented and applied to the problem of multiresolution analysis of flow over a spherical domain, proving to be the only possible wavelets of this type.
Wavelet radiosity
This paper shows that the hierarchical radiosity formulation is an instance of a more general set of methods based on wavelet theory that offers a unified view of both higher order element approaches to radiosity and the hierarchicalRadiosity methods.
A pyramidal data structure for triangle-based surface description
  • L. Floriani
  • Computer Science
    IEEE Computer Graphics and Applications
  • 1989
A hierarchical model for approximating 2-1/2-dimensional surfaces is described, and a triangle-oriented encoding structure for a Delaunay pyramid is presented, and its storage complexity is evaluated.
Spherical wavelets: efficiently representing functions on the sphere
This paper shows how biorthogonal wavelets with custom properties can be constructed with the lifting scheme, and gives examples of functions defined on the sphere, and shows how they can be efficiently represented with spherical wavelets.
On levels of detail in terrains
This work proposes a hierarchy of detail levels for a polyhedral terrain (or, triangulated irregular network) that allows this: given a view point, it is possible to select the appropriate level of detail for each part of the terrain in such a way that the parts still t together continuously.
An Overview of Wavelet Based Multiresolution Analyses
The definition of a multiresolution analysis is given and how wavelets fit into it is shown and the essentials of two major applications are outlined: data compression and compression of linear operators.