Цитата:
У вас есть:
2. Координаты точек вершин многоугольника
|
Я обязательно бы так и сделал, если бы препятствия были многоугольниками с известными координатами точек. Но препятствия нарисованы при помощи гладких кривых во FlashProfessional. Восстановить уравнение кривой Безье, из которой состоят фигуры, а потом проверить пересечение отрезка и кривой Безье - довольно трудоемкая задача. Думаю, что вариант, описанный мной в первом посте, все-таки немного проще.
Добавлено через 12 минут
Как я понял, тут тоже все основано на геометрических проверках, поэтому не подойдет.