[发明专利]一种空间点数据集周围数据提取方法、装置及存储介质

权利要求书

1.一种空间点数据集周围数据提取方法，其特征在于，包括如下步骤：

导入预先采集的原始点数据,所述原始点数据包括空间坐标信息以及至少一项自定义信息；

对各个所述原始点数据进行编号，得到多个点数据，其中，所述点数据包括点数据编号、空间坐标信息以及至少一项自定义信息，通过多个点数据构建空间点数据集；

根据所述空间点数据集中各个点数据的空间坐标信息生成空间分布图；

按预设边长将所述空间分布图分割为多个方格，并对各个方格进行编号；

以方格为单位建立各个方格编号与所述空间点数据集中各个点数据编号的方格与点数据映射关系，并根据各个方格在所述空间分布图中的位置关系建立目标方格编号与邻域方格编号的方格与方格映射关系；

根据所述方格与点数据映射关系和所述方格与方格映射关系建立对象点数据与邻域点数据的映射关系的初步矩阵；

根据所述空间坐标信息计算对象点数据与邻域点数据之间的距离值，并根据所述距离值决定在所述初步矩阵中是否保留对象点数据与邻域点数据的映射关系，通过经保留的对象点数据与邻域点数据得到点编号矩阵；

将与所述对象点数据和所述邻域点数据对应的所述点数据编号、空间坐标信息以及至少一项自定义信息补充至所述点编号矩阵中，从而得到对象点及邻域点数据矩阵。

2.根据权利要求1所述的空间点数据集周围数据提取方法，其特征在于，所述以方格为单位建立各个方格编号与所述空间点数据集中各个点数据编号的方格与点数据映射关系的过程包括：

通过第一公式建立各个方格编号与所述空间点数据集中各个点数据编号的方格与点数据映射关系，所述第一公式为：

方格编号＝gx×10000+gy，

其中，gx＝“横坐标”整除“圆半径”+1，gy＝“纵坐标”整除“圆半径”+1，“圆半径”为预设值。

3.根据权利要求1所述的空间点数据集周围数据提取方法，其特征在于，所述根据所述方格与点数据映射关系和所述方格与方格映射关系建立初步矩阵的过程包括：

根据所述方格与点数据映射关系建立第一点数据映射关系，所述第一映射关系为方格内的对象点与邻域点的映射关系，并根据所述方格与方格映射关系建立第二点数据映射关系，所述第二点数据映射关系为方格之间的对象点与邻域点的映射关系，将所述第一点数据映射关系中对象点与邻域点的映射关系和将所述第二点数据映射关系中对象点与邻域点的映射关系进行合并，得到初步矩阵。

4.根据权利要求3所述的空间点数据集周围数据提取方法，其特征在于，所述根据所述方格与点数据映射关系建立第一点数据映射关系的过程包括：

逐一将各个方格编号作为目标方格编号，从所述方格与点数据映射关系中获取所述目标方格编号所有的点数据编号，以目标方格中的任意一个点数据编号作为对象点编号并以目标方格中其他点数据编号作为邻域点编号，逐一建立对象点编号与邻域点编号的映射关系，得到第一点数据映射关系。

5.根据权利要求3所述的空间点数据集周围数据提取方法，其特征在于，所述根据所述方格与方格映射关系建立第二点数据映射关系的过程包括：

根据所述方格与方格映射关系逐一将各个方格编号作为目标方格编号且将邻接于所述目标方格编号的对应编号作为相邻方格编号，以目标方格编号中的点数据作为对象点编号且以相邻方格的点数据编号作为邻域点编号，建立对象点编号与邻域点编号的映射关系，得到第二点数据映射关系。

6.根据权利要求1所述的空间点数据集周围数据提取方法，其特征在于，所述根据所述空间坐标信息计算对象点数据与邻域点数据之间的距离值的过程包括：

通过距离公式计算对象点数据与邻域点数据的距离值，所述距离公式为：

L＝((x₀-x₁)²+(y₀-y₁)²)^0.5，

其中，L为对象点数据与邻域点数据的距离，x₀、y₀为对象点数据的横坐标和纵坐标，x₁、y₁为邻域点数据的横坐标和纵坐标。