An Automatic Ship Cabin Filling Algorithm Applied in Loading Instruments

To address the shortcomings of marine loading instruments in cargo loading visualization, particularly the issues of distortion and low efficiency caused by traditional filling algorithms when handling complex nested ship cabin graphics, this paper proposes an automatic ship cabin filling algorithm for use in loading instruments. The algorithm is based on vector principles and the minimum bounding rectangle (MBR) positioning method. It first identifies and stores the contour data of the target cabin area. Next, it locates and detects the cabin contour using the MBR of the ship cabin. Then, the algorithm determines the line direction based on the filling rules and calculates the number of lines needed for filling. Finally, an optimized Bresenham algorithm is employed to achieve high-precision line filling, which improves the accuracy and efficiency of the graphical display. The implementation results show that the proposed algorithm can effectively detect cabin contour information within ship cabin graphics and fill the cabin space according to the specified direction and percentage. It also enables real-time image filling and display within the loading instrument.