Форум программистов, компьютерный форум CyberForum.ru

Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б - C++

Восстановить пароль Регистрация
 
-NEURON-
Заблокирован
07.09.2014, 17:12     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б #1
Привет! Есть ли у кого - то на примете библиотека для прокладки кратчайшего пути от точки А до точки Б на графическом поле типа как в MS Visio прокладываются стрелки.
По хорошему хотелось бы следующее:
1. На поле есть множество кубиков, надо проложить ломанную ортогональную линию пути от одного кубика к другому.
2. Линия не должна пересекать другие кубики.
3. Линия должна проходить не ближе, чем определённое заданное расстояние к кубика.
4. Координаты кубиков - свободны (double), то есть нет привязки к сетке и по этому алгоритм A* не очень подходит.

Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2014, 17:12     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б
Посмотрите здесь:

C++ Про раскраску граней у кубика.
Поиск кратчайшего пути в графе C++
Вращение кубика вокруг начала координат C++
Восстановление кратчайшего пути в графе C++
C++ С++ статистическая вероятность подбрасывание кубика
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-NEURON-
Заблокирован
07.09.2014, 17:13  [ТС]     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б #2
вот картинка
Миниатюры
Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б  
FiLF
52 / 52 / 15
Регистрация: 05.09.2013
Сообщений: 1,088
07.09.2014, 17:52     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б #3
Посмотрите алгоритм Ли:
https://ru.wikipedia.org/wiki/%D0%90...C_%D0%9B%D0%B8
-NEURON-
Заблокирован
07.09.2014, 19:15  [ТС]     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б #4
Ну это опять же поиск по сетке определённого зерна, типа алгоритма А стар. А нет ли уже готовой либы какой -то на С++, чтоб использовать в проекте ?

Добавлено через 1 час 21 минуту
Цитата Сообщение от FiLF Посмотреть сообщение
алгоритм Ли
Так что, нет библиотеки - то?
FiLF
52 / 52 / 15
Регистрация: 05.09.2013
Сообщений: 1,088
07.09.2014, 19:28     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б #5
Цитата Сообщение от -NEURON- Посмотреть сообщение
Так что, нет библиотеки - то?
Во всяком случае, я таких не знаю. Думаю, вы бы могли уже давно реализовать алгоритм и продвинуться к своей цели.
-NEURON-
Заблокирован
07.09.2014, 19:54  [ТС]     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б #6
Цитата Сообщение от FiLF Посмотреть сообщение
Думаю, вы бы могли уже давно реализовать алгоритм и продвинуться к своей цели.
Мне лень, я хочу уже готовую библиотеку
Yandex
Объявления
07.09.2014, 19:54     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б
Ответ Создать тему
Опции темы

Текущее время: 04:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru