У меня есть вектор точек, которые формируют фигуру на 2D сетке.Форма часто представляет собой прямоугольник, но иногда она образует буквы «L».Я пытаюсь найти путь, который составляет 1 плитку вне объекта, вокруг.Таким образом, если исходная форма имеет квадрат 2х2, то мой путь будет квадратом 4х4, обведенным вокруг меньшего квадрата.Я нашел метод для нахождения выпуклой оболочки конечного набора точек: https://en.wikipedia.org/wiki/Graham_scan, но я не уверен, как получить путь, который является одной плиткой за пределами этих границ.Я думал об использовании A *, чтобы найти путь от одной стороны объекта к другой стороне, а затем повторял процесс до конца, но найти точно противоположную сторону объекта сложно, когда объектне идеальный квадрат.Любой совет по стратегии будет принята с благодарностью.