基于多边形相交检测的滚装船配载方法

本发明提出了一种多边形相交检测的滚装船配载方法，包括以下步骤：步骤1，根据配载起始点以及配载终止点确定配载区域；步骤2，在配载区域内配载车辆；步骤3，根据多边形相交检测算法确定当前配载基准点所在配载区域是否能正常放置车辆；是则偏移配载基准点后进入步骤4；否则进入步骤8；步骤4，确定当前配载车辆类型是否配载完成；是则进入步骤5；否则进入步骤6；步骤5，确定货盘清单中是否存在未配载完成的车辆类型，是则从中选取其中一种未配载完成的车辆类型后进入步骤6；否则配载结束；步骤6，确定偏移后的配载基准点是否在配载区域内；是则重复步骤3；否则进入步骤7。本发明能一次处理多种车型，对甲板的利用率较高。