一种基于kd树的实时大规模地形可视化算法

• 作者: 何军 刘祎 姚定忠
• 来源期刊: 科学技术与工程
• 学科: 地球科学
• 关键词: 三维地形 kd树 外部存储算法 OpenGL 分块
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 论文
• 页码范围: 338-341,357
• 分类号: P208|TP391.41
• 字数: 4305字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2012.02.022

摘要

大地形实时可视化在GIS、虚拟现实、仿真、游戏等领域有大量应用.对已有算法进行综合和改进,提出了一种简单、快速的实时大规模三维地形绘制算法.该算法主要包括:对所有数据进行空间分块(tile)；块内采用改进后的kd树进行进一步空间剖分；方便三维数据交互显示操作的“静态池”和“动态池”数据结构；针对海量数据的外部存储(out-of-core)技术；加速OpenGL的优化方法等.算法运行良好,在微机上达到较高的帧率和较好的显示效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘祎		20	394	11.0	19.0
2	何军		11	46	5.0	6.0
3	姚定忠	华南理工大学自动化学院	2	10	1.0	2.0