Computational geometry: an introduction
Computational geometry: an introduction
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Real-time, continuous level of detail rendering of height fields
SIGGRAPH '96 Proceedings of the 23rd 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
View-dependent simplification of arbitrary polygonal environments
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
ROAMing terrain: real-time optimally adapting meshes
VIS '97 Proceedings of the 8th conference on Visualization '97
Building and traversing a surface at variable resolution
VIS '97 Proceedings of the 8th conference on Visualization '97
Geometric compression through topological surgery
ACM Transactions on Graphics (TOG)
Progressive forest split compression
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Real time compression of triangle mesh connectivity
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Efficient implementation of multi-triangulations
Proceedings of the conference on Visualization '98
Simplifying surfaces with color and texture using quadric error metrics
Proceedings of the conference on Visualization '98
Progressive compression of arbitrary triangular meshes
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Compressing Triangulated Irregular Networks
Geoinformatica
Edgebreaker: Connectivity Compression for Triangle Meshes
IEEE Transactions on Visualization and Computer Graphics
Data Structures for Simplicial Multi-complexes
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Variable Resolution Terrain Surfaces
Proceedings of the 8th Canadian Conference on Computational Geometry
Right Triangular Irregular Networks
Right Triangular Irregular Networks
Regular and irregular multi-resolution terrain models: a comparison
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Direct Mesh: a Multiresolution Approach to Terrain Visualization
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Multiresolution query optimization in an online environment
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Hi-index | 0.00 |
In this paper, we consider triangle-based two-dimensional multiresolution complexes, called Multi-Triangulations (MTs), constructed based on a vertex-removal simplification strategy, which is the most common strategy used to build simplified representations of surfaces, e.g., terrains. We describe and compare compact encoding structures for such MTs. We show that these structures provide good compression ratios not only with respect to an economical data structure for general MTs, but also with respect to encoding the original mesh (i.e., the mesh at the full resolution). We also analyze the basic atomic operations needed for performing selective refinement on an MT, and we show that such operations are efficiently supported by the data structures described.