摘要
挖掘了点集的k阶Voronoi多边形的性质以及判断存在性的方法。在k阶Voronoi多边形的存在性方面,主要通过大量实验归纳与性质分析,提出了距离概率判断法、递归归纳判断法、最近邻近判断法、作用域阻隔判断法等多种方法,论述了分辨率与存在性的关系问题。
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.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2007年第9期833-837,共5页
Geomatics and Information Science of Wuhan University
基金
国家自然科学基金资助项目(40471107
40464006
40571124)
关键词
k阶Voronoi图
存在性
几何性质
空间分析
k-order Voronoi diagram
existence
geometrical characteristic
spatial analysis
作者简介
韩元利，博士生。主要研究方向为大地形三维可视化、GIS与空间数据分析。E—mail：goldenhyl@gmail．com
