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

作者：刘少华; 程朋根; 史文中

来源：测绘通报, 2004, (03): 4-7.

• DTM
• Delaunay三角网
• 约束数据
• 网格索引
• 算法

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

• 单位
  长江大学; 东华理工学院; 武汉大学