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

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

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

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

07.09.2014, 17:12. Просмотров 255. Ответов 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++
Восстановление кратчайшего пути в графе C++
C++ С++ статистическая вероятность подбрасывание кубика
Поиск библиотеки для прокладки ортогональных линий пути от А до Б и обходом прямоугольных препятствий ! C++
Поиск кратчайшего пути (рекурсия) C++
C++ Нахождение кратчайшего пути
C++ Задача нахождения кратчайшего пути
C++ Смоделировать бросание игрального кубика
C++ Подскажите библиотеку или может готовую функцию для копирования
Опишите структуры данных, которые могут сохранить информацию о состоянии «кубика Рубика» C++
Написать программу для нахождения кратчайшего пути между заданными вершинами графа C++

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

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

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