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

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

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

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

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

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

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

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
-NEURON-
Заблокирован
07.09.2014, 17:13  [ТС] #2
вот картинка
0
Миниатюры
Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б  
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
1
-NEURON-
Заблокирован
07.09.2014, 19:15  [ТС] #4
Ну это опять же поиск по сетке определённого зерна, типа алгоритма А стар. А нет ли уже готовой либы какой -то на С++, чтоб использовать в проекте ?

Добавлено через 1 час 21 минуту
Цитата Сообщение от FiLF Посмотреть сообщение
алгоритм Ли
Так что, нет библиотеки - то?
0
FiLF
53 / 53 / 15
Регистрация: 05.09.2013
Сообщений: 1,327
07.09.2014, 19:28 #5
Цитата Сообщение от -NEURON- Посмотреть сообщение
Так что, нет библиотеки - то?
Во всяком случае, я таких не знаю. Думаю, вы бы могли уже давно реализовать алгоритм и продвинуться к своей цели.
0
-NEURON-
Заблокирован
07.09.2014, 19:54  [ТС] #6
Цитата Сообщение от FiLF Посмотреть сообщение
Думаю, вы бы могли уже давно реализовать алгоритм и продвинуться к своей цели.
Мне лень, я хочу уже готовую библиотеку
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.09.2014, 19:54
Привет! Вот еще темы с ответами:

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

Написать программу для нахождения кратчайшего пути между заданными вершинами графа - C++
visual studio windows forms нужна программа,которая будет вычислять кратчайший путь от вершины a до вершины b в графе, граф задается...

Комбинаторика 3 кубика - Теория вероятностей
Помогите решить Игральная кость подбрасывается трижды. Сколько исходов: А={при первом бросании выпало 3 очков}, В={сумма выпавших...

Подбрасывание кубика - Теория вероятностей
Доброго всем времени суток, я начинающий, надеюсь вы мне подскажите правильное решение. У меня вот такие задачки: При подбрасывании двух...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.09.2014, 19:54
Ответ Создать тему
Опции темы

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