-
题名基于不规则三角网构建的网格生长算法
被引量：8
- 1
-
-
作者
刘刚
李永树
张水舰
-
机构
西南交通大学地理信息工程中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第12期56-58,61,共4页
-
基金
"十一五"国家科技支撑计划基金资助项目(2006BAJ05A13)
-
文摘
提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度获取预设正方形搜索空间,并在三角网扩展时根据需要动态建立正方形搜索空间,从而保证网格生长的准确性。实验结果表明,该算法的时间复杂度为O(nlogn),对于少量或海量离散点均具有较好的适应性。
-
关键词
DELAUNAY三角网
不规则三角网
离散点
正方形搜素空间
网格生长算法
-
Keywords
Delaunay triangular network
Triangular Irregular Network（TIN）
discrete point
square search space
grid growing algorithm
-
分类号
P209
[天文地球—测绘科学与技术]
-
