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

说明书

本申请公开了一种空间数据边界处理方法、装置、计算机设备及存储介质，涉及空间数据处理技术领域。该方法包括获取基于网格组织的空间数据对应的多尺度网格集合中的边界顶点坐标集合；基于边界顶点坐标集合建立第一水平边集合和第一垂直边集合；基于边界顶点坐标集合、第一水平边集合和第一垂直边集合，确定用于连接边界顶点坐标集合中相邻坐标的目标坐标集合；基于目标坐标集合，生成空间数据的区域边界。本申请公开的空间数据边界处理方法、装置、计算机设备及存储介质能够在保证一定精度的同时使计算的效率显著提升。

技术领域

本申请涉及空间数据处理技术领域，尤其涉及一种空间数据边界处理方法、装置、计算机设备及存储介质。

背景技术

目前全球已有上百颗卫星同时在轨进行对地观测任务，每天将获取海量的空间数据，海量的空间数据可以满足用户或管理者根据不同任务需求查询所感兴趣的遥感影像，例如查询某地区在某一时间段的卫星影像，或是查询满足特定光谱波段和空间分辨率的遥感影像，其中计算影像的多重区域覆盖是查询业务中的一项基本操作。

计算多重区域覆盖常使用叠置分析中的间接方法来实现，间接方法一般先将参与叠置的多边形图形转换为栅格图形，再进行栅格图形之间的叠置，最后将叠置结果转换回矢量多边形图形。

目前间接方法只能处理单尺度的网格，并且在单尺度网格处理过程中，受到网格数目的限制，所得边界拟合精度较低，若通过增加网格数量来提升精度会导致计算效率非常低，不利于大数据量复杂图形间的叠置分析。

发明内容

本申请实施例的目的是提供一种空间数据边界处理方法、装置、计算机设备及存储介质，以解决空间数据覆盖区域计算过程中计算效率和拟合精度不能兼顾的问题。

为解决上述技术问题，本申请实施例是这样实现的：

第一方面，本申请实施例提供了一种一种空间数据边界处理方法，包括：

获取基于网格组织的空间数据对应的多尺度网格集合中的边界顶点坐标集合；

基于边界顶点坐标集合建立第一水平边集合和第一垂直边集合，其中，第一水平边集合中的第一水平边用于表示多尺度网格集合在水平方向上的外缘边，第一垂直边集合中的第一垂直边用于表示多尺度网格集合在垂直方向上的外缘边；

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

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

可选的，获取基于网格组织的空间数据对应的多尺度网格集合中的边界顶点坐标集合，包括：

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

可选的，基于所述边界顶点坐标集合建立第一水平边集合和第一垂直边集合，包括：

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

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

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

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

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