[发明专利]一种运动中船舶三维模型在航道中的碰撞检测方法

权利要求书

1.一种运动中船舶三维模型在航道中的碰撞检测方法，其特征在于，包括如下步骤：

步骤一：.获取航道中所有船舶的详细参数，存入数据结构中；所述参数包括船舶的位置、前进速度、长、宽、高、船头朝向；

步骤二：构造每个船舶的包围盒；

步骤三：根据速度和包围和大小判断船只的碰撞情况、及其预测两只船只是否会发生碰撞。

2.根据权利要求1所述的一种运动中船舶三维模型在航道中的碰撞检测方法，其特征在于，所述步骤二包括：

步骤2a：根据船舶的长、宽、高构造船舶的包围盒大小；

步骤2b：将包围盒的参数存入对应船舶的数据结构中。

3.根据权利要求1所述的一种运动中船舶三维模型在航道中的碰撞检测方法，其特征在于，所述步骤三包括：

步骤3a：选择需要判断的两只船舶，读取其系数；

步骤3b：根据相对位置，通过长、宽、高所构建的包围盒向四周发出射线，判断两者之间是否有交点；

步骤3c：如果没有交点，则不会相交；

步骤3d：如果有交点，判断交点距离和目标所在距离的大小，如果小则发生碰撞，并进行处理；如果大则不发生碰撞；

步骤3e：根据两只船舶的速度与朝向，根据一定的时间系数，来预测在未来某一时刻时，两只船舶是否在同一位置；

步骤3f：如果在同一位置，则发生碰撞，并将两只船舶的信息加入碰撞预测列表；

步骤3g：如果不在则不发生碰撞；

步骤3h：重新选择场景中的一组船，进行相同的操作，直至场景中每两只船舶都经过碰撞判定和碰撞预测，遍历碰撞预测列表，对列表中的每一组船舶进行相应的处理操作。