结合GDI+对分治法生成Delaunay三角网的改进

摘要：

通过分析构建Delaunay三角网的三种方法,将分治法与三角形生长法相结合,利用四叉树模型对离散点集实行含有重叠区域的划分,子区域运用三角形生长法构建Delaunay三角网,合并时剔除重叠的Delaunay线,从而避免了常规算法建立凸壳和Lop优化的过程,最后结合GDI+接口将高程数据转化为颜色代码,以体现离散点集高程的起伏变化.

关键词：Delaunay三角网、分治法、三角形生长法、四叉树模型、颜色代码

所属期刊栏目：45

分类号：TD672(矿山电工)

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

页数：共4页

页码：38-41