AT
написание построителя диаграммы Вороного для 3Д — сама по себе сложная и интересная задача
Size: a a a
2020 May 12
AT
или конвертора триангуляции/выпуклой оболочки в диаграмму Вороного для nD
I
написание построителя диаграммы Вороного для 3Д — сама по себе сложная и интересная задача
// У меня есть на Хабре статья, по Вороному, да, да, Чуваки, сорян за занудство.
AT
с жирафом?
AT
я знаю как искать. Надо найти акк Полухина
I
Нет, моя - метод разделяй и властвуй.
I
я знаю как искать. Надо найти акк Полухина
:D
AT
AT
// У меня есть на Хабре статья, по Вороному, да, да, Чуваки, сорян за занудство.
у меня тоже есть в черновиках. Могу показать)
AT
A(
поведай о том, что придумал. Я посмотрел для чего её можно применить — ничего интересного.
Задача поиска "самого безопасного пути", если представить что каждая точка - опасность, то с помощью делоне можно найти путь между точками А и B на такой карте, чтобы максимизировать самое близкое расстояние к опасности.
A(
написание построителя диаграммы Вороного для 3Д — сама по себе сложная и интересная задача
уже готово, для кД
AT
Задача поиска "самого безопасного пути", если представить что каждая точка - опасность, то с помощью делоне можно найти путь между точками А и B на такой карте, чтобы максимизировать самое близкое расстояние к опасности.
с помощью вороного, хотел сказать?
AT
по границам ячеек пройти чтобы
A(
с помощью вороного, хотел сказать?
хм, я до этого строил Делоне
A(
но да можно и так
A(
так проще согласен
AT
узлы графа — сами эти опасные точки?
A(
выпуклая оболочка (не удивляйтесь) не тот чатпочему?