Abstract

In order to overcome the incontinuity and redundancy of data storage caused by the grids in representing the multi-resolution terrain, an adaptive hierarchical triangulation based on binary tree is used to represent the multi-resolution terrain model. It realizes the representation of the terrain data at different levels of detail and enables data compression by local omission of data values. The structure of binary tree is stored using a bit code of the underlying binary tree, while the height data are stored using an array, and relative pointers which allow a selective tree traversal. This method realizes the continuity and reduces the data volume in data storage of multi-resolution digital elevation model (DEM), and it is possible to work directly on the compressed data. We show that significant compression rates can be obtained already for small threshold values, and in a visualization application, it is possible to extracted and drawn triangulations at interactive rates.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.