Python 基于oreintation的网格单元界面标注

我有一个网格，其中单元格被边界（灰色）分为两个区域（粉色和蓝色）：

我拥有的熊猫数据框由边界单元的“行”和“列”组成：

row col
9    1      
9    2      
8    3      
9    4         
8    5
9    5
...
5   14
5   15

哪种算法可以根据边界单元的方向标记边界单元界面（粗红线和绿线）？我研究了泛光填充算法，但它标记了每个区域中的整个单元，而不考虑面方向。理想情况下，输出可能如下所示：

row col NorthFace  SouthFace  WestFace  EastFace
9    1    Front     Back        NA      NA
9    2    Front     Back        NA      NA      
8    3    Front     Back        Left    Right
9    4    Front     Back        NA      NA
8    5    Front     NA          Left    Right
9    5    NA        Back        NA      Right
...
5   14    Front     Back        Left    NA
5   15    Front     Back        NA      NA