Здравствуйте, psyb00t, Вы писали:

P>Помогите найти алгоритм! Есть некоторое поле, внутри которого находятся прямоугольники. НЕкоторые прямоугольники соединены между собой. Надо эти соединительные линии нарисовать так, чтобы они огибали другие прямоугольники. Координаты начальной и конечной точки и всех прямоуг. соотв. известны. Волновой поиск пути не подходит, так как размеры поля большие, перебирать матрицу такого размера не получается. Линии должны быть ортогональными. Путь между прямоугольниками — не обязательно кратчайший. Помогите пожлст!

Препарата, Шеймос, "Вычислительная геометрия: введение", М. Мир 1989
Глава 8. ГЕОМЕТРИЯ ПРЯМОУГОЛЬНИКОВ
Конкретно, см. следующие параграфы

8.4. Мера и периметр объединения прямоугольников
8.5. Контур объединения прямоугольников
8.6. Замыкание объединения прямоугольников
8.7. Внешний контур объединения прямоугольников
8.8. Пересечения прямоугольников и связанные с этим задачи