约束Delaunay三角网生成算法研究

摘要：

对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay 三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度.

关键词：DTM、Delaunay三角网、约束数据、网格索引、算法

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

资助基金：国家重点实验室基金010302;香港研究项目PolyU5050/98E

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

页数：共4页

页码：4-7