На изображении ниже вы видите в (1) треугольник и круг. Учитывая выделенную точку x в этом треугольнике я хочу потенить все, что не видно с этого момента. Там нет проблем с удалением всего круга с простой многоугольником разностной алгоритм, как в (2). Но какой алгоритм я могу использовать, чтобы получить многоугольник, как в (3)?
Полигон всегда прост.
Редактировать: круг просто пример. Каждый простой многоугольник должен быть возможен.
Вы можете изображать мои потребности, взглянув на изображение игры «Commandos - за линию противника»: