[发明专利]空间数据边界处理方法、装置、计算机设备及存储介质

权利要求书

1.一种空间数据边界处理方法，其特征在于，包括：

获取基于网格组织的空间数据对应的多尺度网格集合中的边界顶点坐标集合；其中，对基于网格组织的空间数据边界处理的覆盖区域边界进行计算时，首先对该空间数据进行多尺度网格化，得到基于网格组织的空间数据对应的多尺度网格集合；其中多尺度网格集合包括多个尺寸大小不一的矩形网格；空间数据位于多尺度网格集合的组成的区域内，且空间数据的边缘逼近多尺度网格集合的边缘；多尺度网格化时，空间数据的边缘轮廓变化不明显的区域其对应的网格更大，而空间数据的边缘轮廓变化较明显的区域其对应的网格更小；

基于所述边界顶点坐标集合建立第一水平边集合和第一垂直边集合，其中，所述第一水平边集合中的第一水平边用于表示所述多尺度网格集合在水平方向上的外缘边，第一水平边的两个端点坐标为边界顶点坐标集合中的两个纵坐标值相同的顶点坐标，所述第一垂直边集合中的第一垂直边用于表示所述多尺度网格集合在垂直方向上的外缘边，第一垂直边的两个端点坐标为边界顶点坐标集合中的两个横坐标值相同的顶点坐标；

基于所述边界顶点坐标集合、所述第一水平边集合和所述第一垂直边集合，确定用于连接所述边界顶点坐标集合中相邻坐标的目标坐标集合；

基于所述目标坐标集合，生成所述空间数据的区域边界；

其中，所述基于所述边界顶点坐标集合、所述第一水平边集合和所述第一垂直边集合，确定用于连接所述边界顶点坐标集合中相邻坐标的目标坐标集合，包括：

从所述边界顶点坐标集合中选取其中一个顶点坐标作为目标坐标；

针对每一目标坐标从所述第一水平边集合和所述第一垂直边集合中的其中一个集合中查找出位于同一条边的相邻坐标，并以查找出的相邻坐标作为下一目标坐标在所述第一水平边集合和所述第一垂直边集合中的另一个集合中继续查找位于同一条边的相邻坐标，直到查找到的相邻坐标与第一个目标坐标相同；

依序根据所述第一水平边集合和所述第一垂直边集合中被查的顶点坐标生成所述目标坐标集合。

2.根据权利要求1所述的方法，其特征在于，所述获取基于网格组织的空间数据对应的多尺度网格集合中的边界顶点坐标集合，包括：

遍历所述多尺度网格集合中的顶点坐标，根据出现奇数次数的顶点坐标生成所述边界顶点坐标集合。

3.根据权利要求1所述的方法，其特征在于，所述基于所述边界顶点坐标集合建立第一水平边集合和第一垂直边集合，包括：

根据横坐标值的大小依序利用所述边界顶点坐标集合中纵坐标值相同的边界顶点两两生成第一水平边；

根据纵坐标值的大小依序利用所述边界顶点坐标集合中横坐标值相同的边界顶点两两生成第一垂直边；

根据生成的所述第一水平边建立所述第一水平边集合，根据生成的所述第一垂直边建立所述第一垂直边集合。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

从所述边界顶点坐标集合中删除所述目标坐标；

当所述边界顶点坐标集合中还存在顶点坐标时，选取所述边界顶点坐标集合中剩余的其中一个顶点坐标作为目标坐标。

5.根据权利要求1所述的方法，其特征在于，所述第一水平边和所述第一垂直边均采用键值对的方式对进行存储。

6.根据权利要求5所述的方法，其特征在于，所述第一水平边的两个端点坐标分别作为键值对的键和值进行存储，所述第一垂直边的两个端点坐标分别作为键值对的键和值进行存储。