多阶三角形数据结构的高阶Voronoi图算法研究

摘要：

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

关键词：k阶Delaunay三角形、高阶Voronoi、拓扑结构、算法

所属期刊栏目：44

分类号：P208(一般性问题)

资助基金：桂林理工大学南宁分校科研启动项目GUT-NNQDJJ01

在线出版日期：2019-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：35-39