procopus 0 15 марта, 2005 Опубликовано 15 марта, 2005 · Жалоба Подскажите, кто знает, алгоритм, или источник, где его можно поискать. Задача такая - разрабатывается среда моделирования, что-то типа Simulink'а в матлабе, т.е. на поле есть блоки, которые имеют входы и выходы. Пользователь устанавливает связи между входами/выходами. Надо, чтобы эти связи рисовались в виде ломаных линий, ну как обычно это везде рисуется. Связи могут проходить по занятым блоками позициям, но только если нет пути обхода, или он слишком запутанный. Вообще требования по навороченности алгоритма такой трассировки не предъявляются, лишь бы соединял и обходил блоки. Пока что самое главные требования - простота и скорость. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
_Sam_ 0 13 апреля, 2005 Опубликовано 13 апреля, 2005 · Жалоба Может это подойдёт? http://refine.com.ru/pageid-1-1.html а вообще в поисковике набираешь алгоритм трассировки или т.п. и получаешь море ссылок :) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться