点状实体k阶Voronoi多边形的存在性判定
Existence Determination About k-order Voronoi Diagram of Point Set
-
摘要: 挖掘了点集的k阶Voronoi多边形的性质以及判断存在性的方法。在k阶Voronoi多边形的存在性方面,主要通过大量实验归纳与性质分析,提出了距离概率判断法、递归归纳判断法、最近邻近判断法、作用域阻隔判断法等多种方法,论述了分辨率与存在性的关系问题。Abstract: According to large numbers of experiments,observations and deduction analysis,the theories and rules of k-order Voronoi polygon's existence of point set S are discussed.Thus we conclude and advance many ways to judge the k-order Voronoi polygon's existence,such as the ways of distance probability Judgment,recursion induce method,most nearest judgement principle and obstruct area judgement principle.Finially the relation between image resolution and the existence is discussed.