Paged Cache Based Massive Terrain Dataset Real-Time Rendering Algorithm

This paper presents real-time rendering algorithm of massive terrain dataset based on paged cache. This paper improves the least recently used (LRU) replacement algorithm to swap terrain cache pages, and uses a kind of quadtree terrain pyramid model to organize and manage terrain massive dataset. An...

Full description

Saved in:
Bibliographic Details
Published in2009 International Conference on Information Engineering and Computer Science pp. 1 - 4
Main Authors Zhigang Zhou, Bo Cai, Dengyi Zhang, Xubing Zhang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2009
Subjects
Data engineering
Data structures
Large-scale systems
Layout
Parallel processing
Parallel programming
Rendering (computer graphics)
Space technology
Testing
Yarn
Online AccessGet full text

Cover

More Information
Summary:This paper presents real-time rendering algorithm of massive terrain dataset based on paged cache. This paper improves the least recently used (LRU) replacement algorithm to swap terrain cache pages, and uses a kind of quadtree terrain pyramid model to organize and manage terrain massive dataset. And real-time loading of terrain data is implemented using view frustum culling and rapid research algorithm for target page based on the resolution test. At the same time, in order to further improve efficiency and parallelism,we use multithreaded programming to read data and generate terrain patch. The experimental results show that usage of cache technology can improve real-time interaction for large scale scene rendering, and the application of multiple threads lets it more fluent.
ISBN:9781424449941
1424449944
ISSN:2156-7379
2156-7387
DOI:10.1109/ICIECS.2009.5366449