一种基于聚类分析的Out-of-Core地形可视化算法

摘要：

本文提出了一种基于聚类分析的外存地形模型实时可视化算法,该算法根据静态误差建立外存LOD模型,目的是将不参与绘制的高程数据在载入内存前剔除掉.本文采用不完全四叉树以多分辨率的形式存储该模型,同时根据静态误差和空间位置关系将四叉树中的节点进行聚类划分.每个聚类存储四叉树节点的索引信息,并且类内节点采用Hilbert空间填充曲线的形式进行排序,在具体绘制时形成较长的三角形条带,从而进一步提高了索引和实时绘制的效率.本文对GTOP30数据进行了实验,结果取得了良好的绘制和漫游效果。

关键词： 聚类分析 静态误差 多分辨率存储 Out-of-core技术 地形绘制 地形可视化

作者: 张慧杰 孙吉贵 孙红光 罗娜

作者单位: 吉林大学计算机科学与技术学院,长春,130012;东北师范大学计算机学院,长春,130024 吉林大学计算机科学与技术学院,长春,130012 东北师范大学计算机学院,长春,130024

会议类型: 国内会议

会议名称: 第十三届全国图象图形学学术会议

会议地点: 北京

会议语种:中文

页码: 602-607

在线出版日期: 2006-11-06（万方平台首次上网日期，不代表论文的发表时间）