| 基于二维凸壳的平面点集Delaunay三角网算法 |
| |
| 引用本文： | 毕硕本,陈东祺,颜坚,郭忆. 基于二维凸壳的平面点集Delaunay三角网算法[J]. 计算机科学, 2014, 41(10): 317-320 |
| |
| 作者姓名： | 毕硕本 陈东祺 颜坚 郭忆 |
| |
| 作者单位： | 1. 南京信息工程大学遥感学院 南京210044
2. 南京信息工程大学计算机与软件学院 南京210044 |
| |
| 基金项目： | 本文受国家自然科学基金项目(41071253,0)资助 |
| |
| 摘 要： | 提出了一种基于并行二维凸壳算法的平面点集的Delaunay三角网生成算法。该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网;再在初始三角网的各个三角形内部,采用逐点插入法构建局部的Delaunay三角网;最后,对各个局部Delaunay三角网的边界边进行局部优化,得到原点集的Delaunay三角网。文中给出了算法的正确性说明,实验结果也表明该算法稳定高效。
|
| 关 键 词： | 凸壳 Delaunay三角网 并行算法 |
| 收稿时间： | 2013-12-23 |
| 修稿时间： | 2014-03-21 |
Planar Delaunay Triangulation Algorithm Based on 2D Convex Hull |
| |
| BI Shuo-ben,CHEN Dong-qi,YAN Jian and GUO Yi. Planar Delaunay Triangulation Algorithm Based on 2D Convex Hull[J]. Computer Science, 2014, 41(10): 317-320 |
| |
| Authors: | BI Shuo-ben CHEN Dong-qi YAN Jian GUO Yi |
| |
| Affiliation: | School of Remote Sensing,Nanjing University of Information Science & Technology,Nanjing 210044,China;School of Remote Sensing,Nanjing University of Information Science & Technology,Nanjing 210044,China;School of Computer & Software,Nanjing University of Information Science & Technology,Nanjing 210044,China;School of Remote Sensing,Nanjing University of Information Science & Technology,Nanjing 210044,China |
| |
| Abstract: | |
| |
| Keywords: | Convex hull Delaunay triangulation Parallel algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
