矩形二叉树实现海量地形数据组织与管理

doi:10.3778/j.issn.1002-8331.2009.20.050

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (20): 169-172.DOI: 10.3778/j.issn.1002-8331.2009.20.050

• 图形、图像、模式识别 • 上一篇下一篇

矩形二叉树实现海量地形数据组织与管理

杨莹，李雪，杨蕊

燕山大学里仁学院，河北秦皇岛 066004

收稿日期:2009-02-23 修回日期:2009-04-22 出版日期:2009-07-11 发布日期:2009-07-11
通讯作者: 杨莹

Organization and management of massive terrain dataset using rectangular bintree

YANG Ying，LI Xue，YANG Rui

Liren College of Yanshan University，Qinhuangdao，Hebei 066004，China

Received:2009-02-23 Revised:2009-04-22 Online:2009-07-11 Published:2009-07-11
Contact: YANG Ying

摘要/Abstract

摘要： 针对海量地形数据组织与管理，提出了一种矩形二叉树模型和无指针数据索引相结合的地形数据组织方法。矩形二叉树模型很好地保证数据的连续性，依据二叉树编码设计的无指针数据索引实现数据块的快速准确定位。此外，简化视见体的可见性判断和数据预取策略，实现可见数据的动态管理。实验结果表明文中的方法能够实现真实感海量地形数据的实时可视化。

关键词: 地形数据, 矩形二叉树, 数据索引, 简化视见体, 数据预取

Abstract: 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.

Key words: terrain dataset, rectangular bintree, data index, simplified view frustum, data prediction

杨莹，李雪，杨蕊. 矩形二叉树实现海量地形数据组织与管理[J]. 计算机工程与应用, 2009, 45(20): 169-172.

YANG Ying，LI Xue，YANG Rui. Organization and management of massive terrain dataset using rectangular bintree[J]. Computer Engineering and Applications, 2009, 45(20): 169-172.

[1]	季长清1，2，肖鹏3，刘畅4，汪祖民2，西方2，邵寅博1，李泽宇2. 基于空间近邻查询的移动医疗呼叫算法[J]. 计算机工程与应用, 2019, 55(2): 206-212.
[2]	杨莹. 瓦片四叉树和填充曲线实现海量地形数据管理[J]. 计算机工程与应用, 2016, 52(14): 192-196.
[3]	宋爱波，万雨桐，贡欢，薛荧荧. 海量多维数据的存储与查询研究[J]. 计算机工程与应用, 2016, 52(13): 25-31.
[4]	朱会东1，段赵磊1，黄艳1，2. 面向链式数据结构的间隔预取策略[J]. 计算机工程与应用, 2012, 48(24): 57-61.
[5]	王家润，赵南松，华文元，王玉玫. 分段连续三次Bezier曲线控制点的构造算法[J]. 计算机工程与应用, 2010, 46(22): 190-193.
[6]	朱鸿宇,刘瑰,唐福华,陈左宁. 一种自适应的数据预取与缓冲算法 [J]. 计算机工程与应用, 2006, 42(24期): 13-.

矩形二叉树实现海量地形数据组织与管理

Organization and management of massive terrain dataset using rectangular bintree

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics