| 二维Voronoi图删除任意生成点算法研究 |
| |
| 引用本文： | 秦志霞,沈炜,刘文昊.二维Voronoi图删除任意生成点算法研究[J].浙江理工大学学报,2010,27(3):421-425. |
| |
| 作者姓名： | 秦志霞 沈炜 刘文昊 |
| |
| 作者单位： | 浙江理工大学信息电子学院,杭州,310018 |
| |
| 摘 要： | 针对Voronoi图与Delaunay三角网具有的对偶特性,提出一种二维Voronoi图任意点删除网络更新算法.利用具有拓扑关系的双向链表三角网搜索影响多边形区域,以凸耳消元法为工具重新剖分影响域多边形,通过连接剖分后的三角网中相邻Delaunay三角形外接圆圆心,实现二维Voronoi图的重构.与其它方法相比,该方法具有操作简单、容易理解、计算效率高的优点.
|
| 关 键 词： | Voronoi图 Delaunay三角网 凸耳 影响多边形 网络更新 |
Research on the Algorithm for Two-Dimensional Random Point Deletion in Voronoi Diagram |
| |
| QIN Zhi-xia,SHEN Wei,LIU Wen-hao.Research on the Algorithm for Two-Dimensional Random Point Deletion in Voronoi Diagram[J].Journal of Zhejiang Sci-tech University,2010,27(3):421-425. |
| |
| Authors: | QIN Zhi-xia SHEN Wei LIU Wen-hao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
