作者: Thomas Gerstner
DOI:
关键词: Algorithm 、 Geographic coordinate system 、 Computer science 、 Computer vision 、 Visualization 、 Data compression 、 Representation (mathematics) 、 Tree traversal 、 Binary tree 、 Triangulation (social science) 、 Compression (functional analysis) 、 Artificial intelligence
摘要: We present a multiresolution model for surfaces which is able to handle large–scale global topographic data. It based on hierarchical decomposition of the sphere by recursive bisection triangulation in geographic coordinates. Error indicators allow representation data at various levels detail and enable compression local omission values. The resulting stored using bit code underlying binary tree and, additionally, relative pointers an adaptive traversal. This way, it possible work directly compressed show that significant rates can be obtained already small threshold In visualization application, triangulations consist hundreds thousands shaded triangles are extracted drawn interactive rates. Classification: 65D05, 65N50, 65Y25, 68U05