[发明专利]一种在三维空间中建立电子围栏的方法

摘要

本发明开发了一种在三维空间中建立电子围栏的方法，通过输入需要建立电子围栏索引的多边形，网格化多边形数据，遍历网格，建立网格与多边形之间的索引关系，最终对点数据所在的围栏进行判断，然后以点依据，根据电子围栏索引来判断电子围栏的边界。所述的建立三维电子围栏的方法由于加入了电子围栏索引建立方法，生成网格索引，三维电子围栏边界判断，实现了点数据所在围栏判断，以及电子围栏边界的建立，可以在三维空间中建立符合用户要求的电子围栏。

主权项

1.一种在三维空间中建立电子围栏的方法，其特征在于提供一种在三维空间中建立地理围栏的方法，使传统的电子围栏可以延伸到三维空间中，建立空间电子围栏索引，并在空间中确定点数据所在的围栏，为真实三维空间建立电子围栏提供可靠的方法，包括以下步骤：步骤1：在三维空间中按照用户需求构建索引的多边形，并对多边形数据按照网格化来进行划分，得到多边形对应的多个空间网格；步骤2：在三维场景中，取得第一步空间网格对应的网格，并遍历网格内所有的点，便于下一步对其建立索引；步骤3：在建立的三维场景中，按照网格与多边形之间的对应关系，建立索引文件；步骤4：在三维场景中，将建立好的索引文件应用到下一步的电子围栏判断中；点数据所在围栏判断的流程包括：步骤5：在三维场景中，按照需要查询的空间点的三维坐标数据，来对网格进行计算；步骤6：通过查询来取得网格对应的多边形中的一个，采用遍历的方式来执行这个操作；步骤7：通过高程来判定三维场景中的点是否处于多边形的高程范围之内，如果在之内则跳转至第八步，如果不在多边形之内，则继续执行第九步；步骤8：通过射线算法来判定三维场景中的点是否位于多边形的高程范围之内；如果在之内，则继续执行第九步，如果不在多边形范围之内，则跳转执行第十步；步骤9：通过判断空间中的点是否位于多边形内，可以添加此多边形到返回的结果集；步骤10：判断多边形范围内是否还存在还未查询到的点，如果还有则返回至第三步，并重复上述的步骤3至步骤9，如果没有，则将返回的结果集输出，作为三维空间中的电子围栏；步骤11：通过图形方式来绘制一个多边形A，该多边形形状由用户决定；步骤12：对此多边形A左右双向分别以距离为Δ的判断误差进行偏移，得到不同的2个偏移距离都为Δ的多边形；步骤13：将步骤12得到的2个多边形合并成一个多边形；步骤14：对步骤13得到的最终多边形按照前述的电子围栏索引建立的流程来创建空间网格索引；最终通过空间网格索引，可以在空间中检测到多边形A的地理围栏边界。