摘要
针对海量地形数据组织与管理,提出了一种矩形二叉树模型和无指针数据索引相结合的地形数据组织方法。矩形二叉树模型很好地保证数据的连续性,依据二叉树编码设计的无指针数据索引实现数据块的快速准确定位。此外,简化视见体的可见性判断和数据预取策略,实现可见数据的动态管理。实验结果表明文中的方法能够实现真实感海量地形数据的实时可视化。
An organization approach of massive terrain dataset based rectangular bintree and non-pointer data index is put forward for organization and management of massive terrain dataset.The continuity of data was ensured commendably by rectangular bintree.Non-pointer data index based on binary coding was designed to realize the exact orientation between the coding of data block and the data block.In addition,dynamical management of terrain dataset in view field was implemented effectively by visible detection based on the simplified view frustum and terrain data prediction strategy.The experiment results show that the algorithm can achieve good performance for real-time rendering of massive terrain dataset.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第20期169-172,共4页
Computer Engineering and Applications
基金
国家自然科学基金No.50675189~~
关键词
地形数据
矩形二叉树
数据索引
简化视见体
数据预取
terrain dataset
rectangular bintree
data index
simplified view frustum
data prediction
