Учитывая набор точек, я хочу создать вогнутый непересекающийся многоугольник, используя эти точки. Выпуклый корпус будет сводить на нет вогнутую часть, а расположение их по координатам x / y или углам от центра создаст колючие артефакты. Есть простой способ сделать это?
Пример полигона, который я хочу создать:
Если у вас есть только вершины периметра и вы можете гарантировать, что расстояние между вершинами периметра будет меньше, чем расстояние между краями периметра, тогда вы можете использовать минимальное остовное дерево.
В верхнем примере показано, где работает MST (с соединением первой и последней вершин в получившейся полилинии)
В нижнем примере показано, что происходит, если края периметра подходят слишком близко.
