(Как всегда) неожиданно подкрался
финал конкурса, и я в связи с этим внезапно осознал, что в моем решении затаился неприятный баг, связанный с математикой на полигонах. Починить мой колхозный метод с налету не удалось, поэтому пришлось делать по-уму.
Путем непродолжительного гуглежа была найдена необходимая бумага
Efficient Clipping of Arbitrary
(
Read more... )