|
Вобщем ИМХО у тебя есть один стандартный алгоритм из графики - метод отсечения Вейлера Азертона, только модифицировать его нужно маленько, там все зависит от обхода вершин каждого полигона в отдельности. И исче - не знаю как он поведет себя в случае не пересекающихся полигонов. Если не поможет - можно попробовать двумерную трассировку луча.
|