Я хочу, чтобы создать новый полигон, учитывая начальный многоугольник и отрезок следующим образом:создать полигон с сегментом и другого многоугольника
В изображении выше, у меня есть красный многоугольник (начальный) (QBDFG -...- PQ) и отрезок линии (заданный зеленым) (A - H), теперь мой вопрос заключается в том, как я могу создать многоугольник с использованием этого многоугольника и этой сегментной линии, так что начинается с A , переходит в H и продолжается IJ -...- PQ и заканчивается на A.
Примечание: Решение не будет ни (ABCA), ни (CDEC) или (EFGHE)
Для сделать его более ясным, предположим, что мы вырезали из сегмента каждую вещь, которая находится за пределами красного многоугольника, и после того, как что мы заполняем область, созданную этим сегментом (например, ABCA и EFGHE).
Любая идея будет оценена по достоинству.
Спасибо за ваш комментарий, но проблема в том, как вы знаете, что вам нужно начинать так, я имею в виду, если вы начнете с H и продолжаете, вы придете к A, и вы снова переместите все вершины между H и A – csuo
Я думаю, что проблема не полностью описана, и вам нужно разработать некоторые критерии - например, если новый многоугольник будет прост и т. д. В чем причина этой проблемы? – MBo
Я добавил кое-что в конце вопроса, чтобы сделать его более понятным. – csuo