首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于kd树的实时大规模地形可视化算法
引用本文:姚定忠,何军,刘袆.一种基于kd树的实时大规模地形可视化算法[J].科学技术与工程,2012,12(2):338-341,357.
作者姓名:姚定忠  何军  刘袆
作者单位:1. 华南理工大学自动化学院,广州,510641
2. 西安长庆科技工程有限责任公司,西安,710021
基金项目:国家自然科学基金重点项目,广州市科技支撑计划
摘    要:大地形实时可视化在GIS、虚拟现实、仿真、游戏等领域有大量应用.对已有算法进行综合和改进,提出了一种简单、快速的实时大规模三维地形绘制算法.该算法主要包括:对所有数据进行空间分块(tile);块内采用改进后的kd树进行进一步空间剖分;方便三维数据交互显示操作的“静态池”和“动态池”数据结构;针对海量数据的外部存储(out-of-core)技术;加速OpenGL的优化方法等.算法运行良好,在微机上达到较高的帧率和较好的显示效果.

关 键 词:三维地形  kd树  外部存储算法  OpenGL  分块
收稿时间:2011/11/5 0:00:00
修稿时间:2011/11/5 0:00:00

A Real-Time Huge Terrain Visualization Algorithm Based on kd-tree
Yao Dingzhong,He Jun and Liu Hui.A Real-Time Huge Terrain Visualization Algorithm Based on kd-tree[J].Science Technology and Engineering,2012,12(2):338-341,357.
Authors:Yao Dingzhong  He Jun and Liu Hui
Institution:Xi'an Changqing Technology Engineering Co., Ltd.,Xi'an Changqing Technology Engineering Co., Ltd.
Abstract:Real-time visualization of huge 3D terrain has been used a lot in GIS,VR,simulation and games.Base on previous algorithms,a easy and fast real-time huge 3D terrain rendering algorithm are desiged.This algorithm contains:partioning the space in tiles;portioning deeply in-tile by a modified kd-tree;"static pool" and "dynamic pool" data structure for better 3D interaction;out-of-core technology for huge data;accelerating OpenGL methods.As a result,algorithm achieves a high FPS and a good visual effect.
Keywords:3D terrain  kd-tree  out-of-core  OpenGL  tiled
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《科学技术与工程》浏览原始摘要信息
点击此处可从《科学技术与工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号