[发明专利]基于泰森多边形的连通域统计相关算法

权利要求书

1.一种基于泰森多边形的连通域统计相关算法，其特征是，针对GIS的操作对象生成泰森多边形的连通域，采用递归算法函数统计处理泰森多边形连通域；

针对GIS的操作对象生成泰森多边形的连通域是：使用一些观测站的观测或统计数据作为初始数据，以这些观测站点的位置为基点，做出泰森多边形，并根据泰森多边形，统计连通域；

每个泰森多边形内的点的数据均认为是其中的观测站点的观测数据；

连通域的设定：

两多边形1，2相邻，则可以将{1，2}认为是一个连通域，若3与1、2任意一个相邻，则{1，2，3}也是一个连通域，依次类推。

2.如权利要求1所述的方法，其特征是，所述方法细化为：

1.通过调用Thiessen()函数，生成泰森多边形；

2.调用getConnectedArea函数，得到要求的连通域集合：

getConnectedArea(int hd)函数，参数为多边形的序号，取出一个多边形开始计算，最初取第一个多边形，设编号为0，采用isAdjacent(Polygon a，Polygon b)函数依次判断它和余下的多边形i是否相邻，若相邻，则将这两个多边形的编号组合存入结果集result中，并且对i进行递归调用，由于0和i相邻，所以把0加入到i的所有连通域中，最后将结果集result中的内容写入到数据库中，递归调用函数getConnectedArea直到最后一个多边形，对i调用函数getConnectedArea时，已经将多边形0从多边形集合中去除，即可得到所有的连通域，最终得到的结果集result就是所需的所有连通域。