结合二叉树和Graham扫描技术的高效Delaunay三角网构建算法

摘要：

为了提高不规则三角网的构建速度,提出了一种高效构建Delaunay三角网算法.首先对平面上的离散点集按一定的阈值进行分块,建立子块索引二叉树,然后利用Graham扫描技术对各子块构建Delaunay三角网,最后自底向上合并具有相同父节点的子块.通过具体实验与其他构网算法比较,该算法在构网速度上具有明显的优越性.

关键词：二叉树、Delaunay三角网、Graham扫描技术、数据分块

所属期刊栏目：27

分类号：TP2(自动化技术及设备)

资助基金：江苏省研究生科研创新计划资助项目CX07B_125z;江苏省中小企业技术创新资金资助项目BC2008140;镇江市社会发展计划资助项目SH2008028

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

页数：共3页

页码：894-896