Thumbnail
Access Restriction
Subscribed

Author Huijie Zhang ♦ Jigui Sun ♦ Haihong Yu ♦ Changsong Qi
Sponsorship VRSJ (Japan)
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2006
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Special computer methods
Subject Keyword Computer science ♦ Costs ♦ Clustering algorithms ♦ Data visualization ♦ Educational technology ♦ Information retrieval ♦ Educational institutions ♦ Data structures ♦ Large-scale systems ♦ Partitioning algorithms
Abstract Large scale terrain visualization with high- resolution has an increasing demand in many research fields. To realize the efficient rendering of terrain, this paper presents an out-of-core terrain visualization method based on multi-resolution storage techniques. In external memory, the terrain data set is subdivided from top to bottom to build a multi-resolution hierarchical structure based on a quad-tree. The hierarchical structure can decimate the elevation data that must be loaded into internal memory. Thus it can improve the efficiency of I/O access greatly. Moreover, in order to implement rapid data retrieval of the real time terrain flyover, an efficient indexing algorithm is proposed, in which those nodes in the hierarchical structure will be divided into several clusters in terms of the similarities of static error and the closed space constraint. In addition, a method for crack-free is also proposed here. The comprehensive experiment conducted on the GTOP30 data set shows that this approach outperforms the Block and the Hierarchy algorithms in the both ways of efficiency and simplification ratio.
Description Author affiliation: Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun (Huijie Zhang)
ISBN 076952754X
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2006-11-29
Publisher Place China
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 332.36 kB
Page Count 6
Starting Page 36
Ending Page 41


Source: IEEE Xplore Digital Library