我有一个点矢量，这些点在2D网格上形成形状。该形状通常是矩形，但有时会形成“ L”形。我试图找到一条始终在对象外部1瓦的路径。因此，如果原始形状是2x2正方形，那么我的路径将是围绕较小正方形的4x4正方形描记。我找到了一种用于找到一组有限点的凸包的方法：https://en.wikipedia.org/wiki/Graham_scan，但是我不确定如何获得位于这些边界之外的一个图块的路径。我曾考虑过使用A *查找从对象的一侧到另一侧的路径，然后在其余的过程中重复该过程，但是当对象是不是一个完美的广场。任何有关策略的建议将不胜感激。