测绘科学

2019, v.44;No.253(07) 35-39

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

多阶三角形数据结构的高阶Voronoi图算法研究
High order Voronoi algorithm based on korder triangle-based data structure

邓曙光;郑智华;敖四芽;黄树新;

摘要(Abstract):

针对大多数传统高阶Voronoi算法复杂且运行效率低下,缺乏拓扑关系与多种邻近查询以及地理空间可视化交互与分析上的问题,该文借助Delaunay三角形天然优势,首先建立了一种k阶Delaunay三角形数据结构,利用k阶Delaunay三角剖分与k阶的Voronoi图存在的间接性对偶关系,提出了一种k阶Delaunay三角形数据结构的高阶Voronoi图的算法,并通过数据实验分析与对比,结果表明:该算法易于理解,程序设计简单易行,提高了运行效率,有效支持地理空间应用与几何学与拓扑邻近查询,满足实际应用的需要。

关键词(KeyWords): k阶Delaunay三角形;高阶Voronoi;拓扑结构;算法

Abstract:

Keywords:

基金项目(Foundation): 桂林理工大学南宁分校科研启动项目(GUTNNQDJJ01)

作者(Authors): 邓曙光;郑智华;敖四芽;黄树新;

DOI: 10.16251/j.cnki.1009-2307.2019.07.006

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享