These are chat archives for AlexeyRyabichev/MapBuilder

24th
Feb 2015
Yuriy Syrovetskiy
@cblp
Feb 24 2015 13:56
вот
так-то лучше
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 13:57
ок
Yuriy Syrovetskiy
@cblp
Feb 24 2015 13:57
тут можно писать код
и
код
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 13:58
)
Yuriy Syrovetskiy
@cblp
Feb 24 2015 13:59
нашёл что-нибудь про построение маршрута на местности?
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 13:59
This message was deleted
кроме вот этих двух алгоритмов, пока что нет
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:00
ну это для графа
а мы хотим карту строить
с некоторой точностью
разбивать пространство на кубики-пиксели
таких пикселей может быть чудовищно много
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:03
01 (1).pdf
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:06
что из этого тебя заинтересовало?
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:12
метность - это всмысле что?
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:14
не граф
для графа с небольшим количеством вершин всё более-менее понятно
а мы хотим в каком-то большом пространстве ориентироваться
разбивая его на относительно небольшие кубики
таких кубиков может быть очень много
если соединить рёбрами все соседние кубики, граф может получиться ужасно большой
и его не обсчитаешь за разумное время
я вижу тут два способа решения этой задачи:
  1. разбивать доступные пространства на многоугольники, стороны и диагонали этих прямоугольников складывать в граф, для графа применять известный метод
  2. применять какие-то специальные методы, разработанные для поиска пути именно в пространстве, а не на графе
This message was deleted
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:20
This message was deleted
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:29
статья http://www.dtf.ru/articles/read.php?id=46788 описывает довольно неплохое решение второго типа
в любом случае надо распознавать препятствия на карте
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:32
да
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:34
давай тогда займёмся распознаванием препятствий
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:36
окей
надо разобраться, как считывать с камеры
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:37
камера — это тоже отдельная задача
очень далёкая ещё
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:38
ок
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:38
будем считывать с камер, дальномеров, локаторов данные и строить две модели пространства
одна растровая и одна векторная
или сразу векторную
может, кубики нам не нужны?
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:40
хм...
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:42
нужно много памяти, чтобы хранить 3-мерную растровую карту пространства
ладно, давай начнём с растровой карты и 2 измерений, потом будем улучшать
итак, данные с датчиков -> растровая карта -> векторная карта -> путь -> движение
предлагаю заняться преобразованием растровая карта -> векторная карта
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:45
хорошо
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:48
напиши программу: на входе файл PNG — карта проходимости (белый — свободно, чёрный — препятствие), на выходе список замкнутых контуров препятствий
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:48
на каком языке лучше писать?
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:49
а на каком умеешь?
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:49
C++, немнoго python, pascal
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:50
какой ты лучше знаешь?
С++?
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:50
да
Yuriy Syrovetskiy
@cblp
Feb 24 2015 14:50
хорошо, пиши на С++
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 14:52
как в нем считывать картинку
точнее во что завписывать?
в убунте пакет libpng++-dev
Yuriy Syrovetskiy
@cblp
Feb 24 2015 15:36
знаешь, твоя тема довольно сложная получается, можешь попробовать подговорить кого-нибудь ещё поучаствовать
Alexey Ryabichev
@AlexeyRyabichev
Feb 24 2015 15:37
окей
Yuriy Syrovetskiy
@cblp
Feb 24 2015 20:54
вот статьи интересные про поиск пути в непрерывном пространстве
и там по ссылкам
если с английским не очень, попробуй через онлайн-переводчик читать
Yuriy Syrovetskiy
@cblp
Feb 24 2015 21:24
всё понимать не требуется