基于泰森多边形的连通域统计相关算法

摘要

本发明涉及地理信息处理。为节省大量人力物力，减少误差，为达到上述目的，本发明采用的技术方案是：基于泰森多边形的连通域统计相关算法，针对GIS的操作对象生成泰森多边形的连通域，采用递归算法函数统计处理泰森多边形连通域；针对GIS的操作对象生成泰森多边形的连通域是：使用一些观测站的观测或统计数据作为初始数据，以这些观测站点的位置为基点，做出泰森多边形，并根据泰森多边形，统计连通域。本发明主要应用于地理信息处理。

主权项

一种基于泰森多边形的连通域统计相关算法，其特征是，针对GIS的操作对象生成泰森多边形的连通域，采用递归算法函数统计处理泰森多边形连通域；针对GIS的操作对象生成泰森多边形的连通域是：使用一些观测站的观测或统计数据作为初始数据，以这些观测站点的位置为基点，做出泰森多边形，并根据泰森多边形，统计连通域；每个泰森多边形内的点的数据均认为是其中的观测站点的观测数据；连通域的设定：两多边形1，2相邻，则可以将{1，2}认为是一个连通域，若3与1、2任意一个相邻，则{1，2，3}也是一个连通域，依次类推。