Полигон отсечения: только «видимая» область

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

Полигон всегда прост.

Редактировать: круг просто пример. Каждый простой многоугольник должен быть возможен.

Image #1

Вы можете изображать мои потребности, взглянув на изображение игры «Commandos - за линию противника»:

Image #2

6
задан tur1ng 5 September 2011 в 20:17
поделиться