韩元利, 胡鹏, 夏文芳, 张立华. 点状实体k阶Voronoi多边形的存在性判定[J]. 武汉大学学报 ( 信息科学版), 2007, 32(9): 833-837.
引用本文: 韩元利, 胡鹏, 夏文芳, 张立华. 点状实体k阶Voronoi多边形的存在性判定[J]. 武汉大学学报 ( 信息科学版), 2007, 32(9): 833-837.
HAN Yuanli, HU Peng, XIA Wenfang, ZHANG Lihua. Existence Determination About k-order Voronoi Diagram of Point Set[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 833-837.
Citation: HAN Yuanli, HU Peng, XIA Wenfang, ZHANG Lihua. Existence Determination About k-order Voronoi Diagram of Point Set[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 833-837.

点状实体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.

     

/

返回文章
返回