[发明专利]基于GPU的多目标区域限制预警方法与装置

摘要

本发明提出了一种基于GPU的多目标区域限制预警方法与装置，CPU遍历每个目标点的坐标，利用GPU调取所述计算数组，所述GPU根据每个目标点的坐标以每个目标点为起始点构建水平射线，计算所述水平射线与所述限制区域的每条边界线段的交点坐标，并将计算的交点坐标值发送至CPU,CPU进行多线程处理逻辑判断，判断每个点与该计算的线段放到一个数组内，然后将这个数组传送到GPU，GPU的并发运算单元对数组内的每个元素进行计算，算出交点的坐标，然后传回内存，CPU再根据交点坐标判断是否在线段上，进而计算该点与区域的边的交点个数，得到点是否在区域内的判断。

主权项

1.一种基于GPU的多目标区域限制预警方法,其特征在于，包括以下步骤，步骤S1，利用CPU建立参考坐标系，获取每个限制区域对应的坐标，获取目标点的坐标；CPU将获取的目标点坐标和限制区域坐标，存储至预设的计算数组；步骤S2，CPU遍历每个目标点的坐标，利用GPU调取每个目标点所属的计算数组，GPU针对当前一个目标点对应的所述计算数组中的所有限制区域,根据当前一个目标点的坐标,以该目标点为起始点构建水平射线，计算所述水平射线与所述限制区域的每条边界线段的交点坐标，并将计算的交点坐标值发送至CPU；完成后跳转下一个目标点，以此类推，直至计算出所有目标点与所述计算数组中所有限制区域的交点坐标；步骤S3，CPU根据接收到的交点的坐标值，判断交点是否在所述限制区域的边界线段上，计算所述水平射线与所述限制区域的交点数，根据交点数判断目标点是否落在限制区域里面。