求多边形的”邻居“

caddog

最近在工作中遇到一个问题，如下图：

如图，每个多边形代表一个人，各多边形之间的公共边完全重叠，没有交叉和缝隙，现在我求出了小红（红色多边形）的所有邻居，但还需要将这些邻居们分为“东、南、西、北”四个方向。按图上来说就是这样：东为小刚、小娟；南为小丽、小红；西为小东、小华；北为小文、小明。
想了很久不都没有头绪。只好将它贴到这里请各位高手帮忙看看。不胜感激：）

ljttjl

一样可以实现