Перейти к содержанию
    

Алгоритм трассировки

Подскажите, кто знает, алгоритм, или источник, где его можно поискать.

Задача такая - разрабатывается среда моделирования, что-то типа Simulink'а в матлабе, т.е. на поле есть блоки, которые имеют входы и выходы. Пользователь устанавливает связи между входами/выходами. Надо, чтобы эти связи рисовались в виде ломаных линий, ну как обычно это везде рисуется. Связи могут проходить по занятым блоками позициям, но только если нет пути обхода, или он слишком запутанный. Вообще требования по навороченности алгоритма такой трассировки не предъявляются, лишь бы соединял и обходил блоки. Пока что самое главные требования - простота и скорость.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Может это подойдёт? http://refine.com.ru/pageid-1-1.html

 

а вообще в поисковике набираешь алгоритм трассировки или т.п. и получаешь море ссылок :)

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...