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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
-NEURON-
Заблокирован
#1

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

07.09.2014, 17:12. Просмотров 271. Ответов 5
Метки нет (Все метки)

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

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

Про раскраску граней у кубика. - C++
Доброго времени суток! Я не еще мало чего смыслю в программировании,не могли бы вы помочь мне с одной задачей. В принципе примерно...

Смоделировать бросание игрального кубика - C++
Смоделировать бросание игрального кубика (то есть с помощью датчика случайных чисел получить одно из целых чисел 1, 2, …, 6) n раз каждым...

С++ статистическая вероятность подбрасывание кубика - C++
Помогите разобраться со статистической вероятностью. Программа легкая, но где-то ошиблась. Не могу понять, в чем накосячила. Смысл задачи в...

Поиск библиотеки для прокладки ортогональных линий пути от А до Б и обходом прямоугольных препятствий ! - C++
Buongiorno :senor: Ребят, видел ли кто - нибуть или есть у кого - то на примере кроссплатформенная библиотека прокладки пути? Ну вот...

Вращение кубика вокруг начала координат - C++
В общем следующая проблема: кубик должен крутиться вокруг начала координат, но он странно искажается и "убегает". Помогите пожалуйста....

Опишите структуры данных, которые могут сохранить информацию о состоянии «кубика Рубика» - C++
Опишите структуры данных, которые могут сохранить информацию о состоянии «кубика Рубика», как будут фиксироваться данные о цвете и...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-NEURON-
Заблокирован
07.09.2014, 17:13  [ТС]     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б #2
вот картинка
Миниатюры
Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б  
FiLF
53 / 53 / 15
Регистрация: 05.09.2013
Сообщений: 1,327
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
53 / 53 / 15
Регистрация: 05.09.2013
Сообщений: 1,327
07.09.2014, 19:28     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б #5
Цитата Сообщение от -NEURON- Посмотреть сообщение
Так что, нет библиотеки - то?
Во всяком случае, я таких не знаю. Думаю, вы бы могли уже давно реализовать алгоритм и продвинуться к своей цели.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.09.2014, 19:54     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б
Еще ссылки по теме:

Подскажите библиотеку или может готовую функцию для копирования - C++
Доброе время суток! И так мой маленький проект близится к завершению, осталось реализовать только функции копирования и удаления! ...

Восстановление кратчайшего пути в графе - C++
Есть алгоритм нахождения кратчайших путей(Флойд), а как восстановить путь как узнать через какие вершины он прошел?туплю прогаю с утра)) ...

Поиск кратчайшего пути в матрице через рекурсию - C++
Есть задача: найти кратчайший путь в матрице,представляющий из себя сумму значений ее элементов. Матрица размера 10х10. Я реализовал сам...

Порядок вершин при поиске кратчайшего пути - C++
Есть алгоритм Дейкстры для поиска кратчайшего пути между вершинами. Прога ищет путь правильно и выдает число равное длине минимального...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
-NEURON-
Заблокирован
07.09.2014, 19:54  [ТС]     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б #6
Цитата Сообщение от FiLF Посмотреть сообщение
Думаю, вы бы могли уже давно реализовать алгоритм и продвинуться к своей цели.
Мне лень, я хочу уже готовую библиотеку
Yandex
Объявления
07.09.2014, 19:54     Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru