一种基于三角网扩张法的Delaunay三角网逐块归并算法

摘要：

本文中提出一种基于三角网扩张法的不规则三角网的逐块归并算法,它采用按横向或纵向对离散点集切割分块,对各子块用三角网扩张法构建Delaunay三角网,最后用三角网扩张法依次将相邻的子网合并.该算法采用的子集分块的做法使构网时的搜索范围减小,在数据量较大时避免了计算时间随点数的指数次增加,同时在构网时也能保证三角形邻接关系的正确维护.

关键词：不规则三角网、Delaunay三角网、逐块归并算法、三角网扩张法

所属期刊栏目：32

分类号：P22(大地测量学)

资助基金：河南省自然科学基金0124140155

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

页数：共3页

页码：52-54