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

@-NEURON- · 07.09.2014, 17:12. **Показов** 1167. **Ответов** 5

Студворк — интернет-сервис помощи студентам

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

@-NEURON- · 07.09.2014, 17:13 **[ТС]**

вот картинка

@FiLF · 07.09.2014, 17:52

Посмотрите алгоритм Ли:
https://ru.wikipedia.org/wiki/... 0%9B%D0%B8

@-NEURON- · 07.09.2014, 19:15 **[ТС]**

Ну это опять же поиск по сетке определённого зерна, типа алгоритма А стар. А нет ли уже готовой либы какой -то на С++, чтоб использовать в проекте ?

Добавлено через 1 час 21 минуту

Сообщение от FiLF

алгоритм Ли

Так что, нет библиотеки - то?

@FiLF · 07.09.2014, 19:28

Сообщение от -NEURON-

Так что, нет библиотеки - то?

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

@-NEURON- · 07.09.2014, 19:54 **[ТС]**

Сообщение от FiLF

Думаю, вы бы могли уже давно реализовать алгоритм и продвинуться к своей цели.

Мне лень, я хочу уже готовую библиотеку

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@-NEURON- Заблокирован

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

@-NEURON- Заблокирован
	07.09.2014, 17:13 [ТС]
	вот картинка Миниатюры 0

@FiLF 54 / 54 / 37 Регистрация: 05.09.2013 Сообщений: 1,864
	07.09.2014, 17:52
	Посмотрите алгоритм Ли: https://ru.wikipedia.org/wiki/... 0%9B%D0%B8 1