点状实体k阶Voronoi多边形的存在性判定

被引：2

作者：

韩元利 ^{[1
]}

不详

胡鹏 ^{[2
]}

不详

夏文芳 ^{[2
]}

不详

张立华 ^{[3
]}

不详

机构：

[1] 武汉工程大学计算机科学与工程学院

[2] 武汉大学资源与环境科学学院

[3] 大连舰艇学院海洋测绘系

来源：

关键词：

k阶Voronoi图; 存在性; 几何性质; 空间分析;

D O I：

10.13203/j.whugis2007.09.001

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

挖掘了点集的k阶Voronoi多边形的性质以及判断存在性的方法。在k阶Voronoi多边形的存在性方面,主要通过大量实验归纳与性质分析,提出了距离概率判断法、递归归纳判断法、最近邻近判断法、作用域阻隔判断法等多种方法,论述了分辨率与存在性的关系问题。

引用

页码：833 / 837

页数：5