游戏寻路中采用网格寻路可以极大的提高寻路效率，但是在斜45度2D游戏地图中使用网格寻路，采用传统的网格生成算法需要消耗非常长的时间。原因是使用weiler—Athenton算法进行多边形融合时，会进行很多层递归与循环，消耗大量的时间。由于Weiler-Athenton算法是一种泛用性很强的多边形融合算法，而斜45度2D游戏地图的障碍物又具有很强的特殊性，由此我们针对45度2d游戏地图数据的特点，设计了一种名为边界爬行的多边形融合算法，把原来需要5—10小时才可以完成的融合操作缩短到了10-20秒。极大地提高了多边形融合的效率。为编辑器的地图寻路实时预览提供了有力的支持。