|
|||||
|
|
| 结合二叉树和Graham扫描技术的高效Delaunay三角网构建算法* | |
| 作者姓名： | 李根 邹志文 鞠时光 |
| 作者单位： | 江苏大学,计算机学院,江苏,镇江,212013 |
| 基金项目： | 江苏省研究生科研创新计划资助项目(CX07B_125z);江苏省中小企业技术创新资金资助项目(BC2008140);镇江市社会发展计划资助项目(SH2008028) |
| 摘 要： | 为了提高不规则三角网的构建速度,提出了一种高效构建Delaunay三角网算法。首先对平面上的离散点集按一定的阈值进行分块,建立子块索引二叉树,然后利用Graham扫描技术对各子块构建Delaunay三角网,最后自底向上合并具有相同父节点的子块。通过具体实验与其他构网算法比较,该算法在构网速度上具有明显的优越性。 |
| 关 键 词： | 二叉树 Delaunay三角网 Graham扫描技术 数据分块 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |