基于四叉树的多分辨率地形数据3维可视化

摘要

大场景的3维地形可视化模型是地理信息系统平台的重要组成部分.但至今大场景的3维地形数据可视化仍存在数据处理速度慢,显示滞后的问题,针对此问题提出了一种基于四叉树的多分辨率地形数据3维可视化算法,即首先以规则网格为基本处理单元,采用链式四叉树数据结构存储多分辨率地形数据;然后在此基础上,设计了动态LOD算法完成四叉树的高效遍历.在该算法中,采用了视景裁剪、三角扇形和内存池等优化显示技术,用以支持大场景3维地形数据的实时显示,并已在Windows平台上,用VC++6.0开发了大场景地形数据3维可视化演示软件.