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

а вообще в поисковике набираешь алгоритм трассировки или т.п. и получаешь море ссылок smile.gif
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.