一种面向海量离散数据的TIN快速构建算法研究

摘要：

不规则三角网建模(TIN)是一个非常重要的表面建模方法.为提高模型的构建效率,本文采用图像处理的手段和合理的数据结构,提出了一种基于像元的TIN快速构建算法.该算法通过在地理离散数据与像元之间建立一种对应关系,使得在整个不规则三角网构建过程中就可以通过索引直接获取相应的离散点或像元点,实现地理离散点与像元点之间的实时动态转换.此算法避免了传统TIN算法的循环遍历问题,大大提高了TIN模型的构建效率,实现了对海量离散数据的TIN模型的快速构建.

关键词：不规则三角网、TIN快速构建算法、基于像元、动态搜索

所属期刊栏目：36

分类号：P209(一般性问题)

资助基金：“十一五”国家科技支撑计划课题2006BAJ05A13

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：172-174