A(
узлы графа — сами эти опасные точки?
да
Size: a a a
2020 May 12
I
A(
хм, я до этого строил Делоне
я просто ходил по центрам описанных окружностей
A(
что по сути есть узлами диаграммы вороного
AT
почему?
здесь многие знают о том, что диаграмма Вороного конвертируется в триангуляцию Делоне и в выпуклую оболочку
A(
здесь многие знают о том, что диаграмма Вороного конвертируется в триангуляцию Делоне и в выпуклую оболочку
не нее, я о том что выпуклую оболочку можно и проще построить
A(
я о том что это оверкилл для оболочки в 2д например
AT
не нее, я о том что выпуклую оболочку можно и проще построить
как?
AT
для 2д есть линейнологарифмические алгоритмы, да
A(
ну скажем так, мне нужно показать как строить 2д оболочку воронным в том числе)
A(
это звучит странно
A(
поэтому и написал так
A(
эти все задачи что перечислили я описывал уже, вот хочу дополнить
AT
у меня есть подозрение, что диаграмму Вороного в 3Д можно как-то использовать для решения задачи распространения амбиента
AT
ну скажем так, мне нужно показать как строить 2д оболочку воронным в том числе)
это ведь тривиально, нет?
AT
берёшь все открытые ячейки и упорядочиваешь их по углу относительно какой-нибудь внутренней точки, например, центра масс
AT
то есть их сайты
AT
или можно без внутренней точки. У тебя есть по два луча для каждой такой ячейки. Берёшь и сортируешь по углу одного из них (правого или левого по часовой стрелке)
AT
или можно без внутренней точки. У тебя есть по два луча для каждой такой ячейки. Берёшь и сортируешь по углу одного из них (правого или левого по часовой стрелке)
хотя это не годится для случая, когда у тебя несколько соседних лежат на одной прямой
VK
внезапно… и, вроде, PIX даже закрыт (хотя, вчера TDRы пытался отлаживать) O_o