Constructing multi-resolution triangulated irregular network model for visualization

Authors:
Bisheng Yang;Qingquan Li;Wenzhong Shi
Affiliations:
GIS Divison, Department of Geography, University of Zurich-Irchel, Winterthurerstr. 190, CH-8057 Zurich, Switzerland;National Key Lab for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China;Advanced Research Centre for Spatial Information Technology, Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hong Kong
Venue:
Computers & Geosciences
Year:
2005

Citing 12
Cited 1

A Theory for Multiresolution Signal Decomposition: The Wavelet Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Decimation of triangle meshes

SIGGRAPH '92 Proceedings of the 19th 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
Progressive meshes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Smooth view-dependent level-of-detail control and its application to terrain rendering

Proceedings of the conference on Visualization '98
VARIANT: A System for Terrain Modeling at Variable Resolution

Geoinformatica
Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models

IEEE Transactions on Visualization and Computer Graphics
Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization

IEEE Transactions on Visualization and Computer Graphics
A Pyramidal Data Structure for Triangle-Based Surface Description

IEEE Computer Graphics and Applications
Truly selective refinement of progressive meshes

GRIN'01 No description on Graphics interface 2001
Quadric-based polygonal surface simplification

Quadric-based polygonal surface simplification

A view-dependent method for the multi-resolution representation of terrains with roads embedded

International Journal of Remote Sensing

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is essential to generate multi-resolution triangulated irregular network (TIN) models dynamically and efficiently in three-dimensional (3D) visualization, virtual reality (VR), and geographic information systems (GIS), because the data processed is multiple in scale and large in volume. This paper proposes a new approach, which extends the iterative edge collapses and vertex splits algorithm, to dynamically generate multi-resolution TIN models. Moreover, a new method was proposed to improve the efficiency of vertex topological relationships storing in multi-resolution TIN models. And a set of rules were defined to improve the validity judgment of vertex splits and edge collapses. To evaluate the performance of the proposed approach, the root mean square error (RMSE) of the elevation of vertex and the quality of the shapes of triangles were measured to evaluate the quality of a generated multi-resolution TIN model. The experimental results demonstrate that the proposed approach can generate multi-resolution TIN models with a higher accuracy and better time performance.