Skip to main content
. 2022 Sep 7;22(18):6774. doi: 10.3390/s22186774
Algorithm 2: An algorithm for detection of usable empty storage volumes in the occupancy grid.

     Input: free space core

     Output: set of storage volume candidates C


  • Cemptyset

  • for each free space cores do

  •     Cemptyset

  •     for each axis do

  •         for each FSC layer do

  •            if FSClayer has only one connected component then

  •                if FSClayer is not rectangularly shaped then

  •                    substitute FSC layer by its bounding box

  •                end if

  •                compute storage volume candidate by dilating FSC layer by δ

  •                if minimum size of storage volume candidate dbb then

  •                    detect storage surface

  •                    adjust storage volume candidate to storage surface

  •                    if this is the largest storage volume candidate for the current axis then

  •                        add storage volume candidate to C

  •                    end if

  •                end if

  •            end if

  •         end for

  •     end for

  •     add the largest storage volume candidate contained in C to set C

  • end for