[发明专利]一种三维空间定位快速搜索方法

权利要求书

1.一种三维空间定位快速搜索方法，其特征在于，包括以下步骤：

S1、在一个三维空间中按行列构成的空间网格点阵中，每一个网格的空间点位置预先标定、坐标已知，且确保任意相邻三个网格点组成的三角形的形状在网格点阵中是唯一的；

S2、计算每个网格点与其周边八个相邻点的距离并保存备用；

S3、按顺序测量网格点阵中任意三个相邻点的坐标值并计算三个点构成的三条边长；

S4、按顺序搜索网格点到相邻点的距离对比测得的三角形边长，发现一致后，按顺序对比下一条边长和满足要求的网格点的相邻点与其周边点的距离，直至三角形的三条边与已知三个网格点构成的三角形完全一致即完成搜索。

2.如权利要求1所述的三维空间定位快速搜索方法，其特征在于，步骤S1中，三维空间中按行列构成的网格点阵，相邻行或相邻列之间距离为不同大小的质数，每个网格点的空间坐标是已知的，任意相邻三个网格点组成的三角形的形状在网格点阵中唯一。

3.如权利要求1所述的三维空间定位快速搜索方法，其特征在于，步骤S2中，每个网格点与其周边八个相邻点是指上述网格点的上、下、左、右和右上、右下、左上、左下八个方位，每个网格点与其相邻八个网格点的距离，作为该网格点的属性保存备用。

4.如权利要求1所述的三维空间定位快速搜索方法，其特征在于，步骤S3中，测量网格点阵中的任意三个点时，按约定顺序进行。

5.如权利要求1所述的三维空间定位快速搜索方法，其特征在于，步骤S4中，按测得三个点构成的三角形的三条边进行搜索，搜索顺序按测量相同顺序进行。

6.如权利要求5所述的三维空间定位快速搜索方法，其特征在于，步骤S4中，三角形边长做比较时，允许有一定的误差，即当测得的边长与预存的网格点构成的三角形边长差值小于预设的运行误差值时，判定二者为相同。