Roll-on-roll-off ship stowage method based on polygon intersection detection

The invention provides a roll-on-roll-off ship stowage method based on polygon intersection detection. The roll-on-roll-off ship stowage method comprises the following steps that 1, a stowage area is determined according to a stowage starting point and a stowage ending point; 2, vehicles are loaded in the loading area; step 3, determining whether a vehicle can be normally placed in a stowage area where the current stowage reference point is located according to a polygon intersection detection algorithm; if yes, shifting the stowage reference point and then entering the step 4; otherwise, entering step 8; 4, determining whether the current stowage vehicle type finishes stowage or not; if so, entering step 5; otherwise, entering step 6; 5, determining whether unloaded vehicle types exist in the pallet list or not, and if yes, selecting one unloaded vehicle type from the unloaded vehicle types and then entering the step 6; otherwise, finishing the stowage; step 6, determining whether the offset stowage referenc