| 多阶三角形数据结构的高阶Voronoi图算法研究 |
| |
| 引用本文： | 邓曙光,郑智华,敖四芽,黄树新.多阶三角形数据结构的高阶Voronoi图算法研究[J].测绘科学,2019,44(7):35-39. |
| |
| 作者姓名： | 邓曙光 郑智华 敖四芽 黄树新 |
| |
| 作者单位： | 桂林理工大学南宁分校,南宁530029;武汉大学城市设计学院,武汉430072;广西壮族自治区国土资源信息中心,南宁,530028;武汉大学城市设计学院,武汉,430072;桂林理工大学南宁分校,南宁,530029 |
| |
| 摘 要： | 针对大多数传统高阶Voronoi算法复杂且运行效率低下,缺乏拓扑关系与多种邻近查询以及地理空间可视化交互与分析上的问题,该文借助Delaunay三角形天然优势,首先建立了一种k阶Delaunay三角形数据结构,利用k阶Delaunay三角剖分与k阶的Voronoi图存在的间接性对偶关系,提出了一种k阶Delaunay三角形数据结构的高阶Voronoi图的算法,并通过数据实验分析与对比,结果表明:该算法易于理解,程序设计简单易行,提高了运行效率,有效支持地理空间应用与几何学与拓扑邻近查询,满足实际应用的需要。
|
| 关 键 词： | k阶Delaunay三角形 高阶Voronoi 拓扑结构 算法 |
High order Voronoi algorithm based on korder triangle-based data structure |
| |
| DENG Shuguang,ZHENG Zhihua,AO Siya,HUANG Shuxin.High order Voronoi algorithm based on korder triangle-based data structure[J].Science of Surveying and Mapping,2019,44(7):35-39. |
| |
| Authors: | DENG Shuguang ZHENG Zhihua AO Siya HUANG Shuxin |
| |
| Institution: | (Guilin University of Technologyat Nanning,Nanning 530029,China;School of Urban Design,Wuhan University,Wuhan 430072,China;Land and Resources Information Center of Guangxi Province,Nanning 530028,China) |
| |
| Abstract: | DENG Shuguang;ZHENG Zhihua;AO Siya;HUANG Shuxin(Guilin University of Technologyat Nanning,Nanning 530029,China;School of Urban Design,Wuhan University,Wuhan 430072,China;Land and Resources Information Center of Guangxi Province,Nanning 530028,China) |
| |
| Keywords: | k -order Delaunay triangle high order Voronoi topology structure algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
