A Theory for Multiresolution Signal Decomposition: The Wavelet Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Curves and surfaces for computer aided geometric design
Curves and surfaces for computer aided geometric design
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Octree pruning for variable-resolution isosurfaces
CG International '92 Proceedings of the 10th International Conference of the Computer Graphics Society on Visual computing : integrating computer graphics with computer vision: integrating computer graphics with computer vision
A family of polynomial spline wavelet transforms
Signal Processing
An introduction to wavelets
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
An implicit surface polygonizer
Graphics gems IV
SIGGRAPH '94 Proceedings of the 21st 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
Multiresolution analysis for surfaces of arbitrary topological type
Multiresolution analysis for surfaces of arbitrary topological type
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
IEEE Transactions on Visualization and Computer Graphics
Volume Data and Wavelet Transforms
IEEE Computer Graphics and Applications
Wavelets for Computer Graphics: A Primer, Part 1
IEEE Computer Graphics and Applications
Modeling and Visualizing Volumetric and Surface-on-Surface Data
Focus on Scientific Visualization
Fast Multiresolution Surface Meshing
VIS '95 Proceedings of the 6th conference on Visualization '95
TOPOLOGICAL CONSIDERATIONS IN ISOSURFACE GENERATION
TOPOLOGICAL CONSIDERATIONS IN ISOSURFACE GENERATION
The asymptotic decider: resolving the ambiguity in marching cubes
VIS '91 Proceedings of the 2nd conference on Visualization '91
VIS '94 Proceedings of the conference on Visualization '94
An evaluation of reconstruction filters for volume rendering
VIS '94 Proceedings of the conference on Visualization '94
Multiresolution compression and reconstruction
VIS '97 Proceedings of the 8th conference on Visualization '97
Wavelet based adaptive interpolation for volume rendering
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
An efficient algorithm for terrain simplification
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Cracking the cracking problem with Coons patches
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Progressive geometry compression
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Topology-reducing surface simplification using a discrete solid representation
ACM Transactions on Graphics (TOG)
Locally Toleranced Surface Simplification
IEEE Transactions on Visualization and Computer Graphics
Mesh connectivity compression using convection reconstruction
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Programming and Computing Software
Fan clouds: an alternative to meshes
Proceedings of the 11th international conference on Theoretical foundations of computer vision
Extraction of crack-free isosurfaces from adaptive mesh refinement data
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Wavelet-based multiresolution isosurface rendering
VG'10 Proceedings of the 8th IEEE/EG international conference on Volume Graphics
Evolutionary multi-objective optimization for mesh simplification of 3D open models
Integrated Computer-Aided Engineering
Hi-index | 0.00 |
We present a new method for adaptive surface meshing and triangulation which controls the local level-of-detail of the surface approximation by local spectral estimates. These estimates are determined by a wavelet representation of the surface data. The basic idea is to decompose the initial data set by means of an orthogonal or semi-orthogonal tensor product wavelet transform (WT) and to analyze the resulting coefficients. In surface regions, where the partial energy of the resulting coefficients is low, the polygonal approximation of the surface can be performed with larger triangles without loosing too much fine grain details. However, since the localization of the WT is bound by the Heisenberg principle the meshing method has to be controlled by the detail signals rather than directly by the coefficients. The dyadic scaling of the WT stimulated us to build an hierarchical meshing algorithm which transforms the initially regular data grid into a quadtree representation by rejection of unimportant mesh vertices. The optimum triangulation of the resulting quadtree cells is carried out by selection from a look-up table. The tree grows recursively as controlled by detail signals which are computed from a modified inverse WT.In order to control the local level-of-detail, we introduce a new class of wavelet space filters acting as "magnifying glasses" on the data.We show that our algorithm performs a low algorithmic complexity, so that surface meshing can be achieved at interactive rates, such as required by flight simulators. However, other applications are possible as well, such as mesh reduction in complex data, FEM or radiosity meshing.The method is applied on different types of data comprising both digital terrain models and laser range scans. In addition, quantitative investigations on error analysis are carried out.