Диаграмма Вороного (разбиение Дирихле)

← →
oldman © (2010-09-16 13:16) [0]

Нет ни у кого материала по численному решению?
Нагуглил только решения геометрическим построением...
:(

← →
MBo © (2010-09-16 13:46) [1]

Геометрическим построением - это как, серединные перепендикуляры чертить и пересекать до получения ячеек диаграммы?

Есть алгоритмы Форчуна, Шеймоса-Хью и т.п, работающие за O(N log N)
http://ect.bell-labs.com/who/sjf/
http://www.qhull.org/

← →
12 © (2010-09-16 13:52) [2]

вместо этого триангулирование по Делоне может поискать?

← →
oldman © (2010-09-16 13:59) [3]

> MBo © (16.09.10 13:46) [1]
> Геометрическим построением - это как, серединные перепендикуляры
> чертить и пересекать до получения ячеек диаграммы?

Скользящей линией.
http://ru.wikipedia.org/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Fortunes-algorithm.gif

← →
MBo © (2010-09-16 14:06) [4]

Это алгоритм Форчуна, но пока неясно, что именно не устраивает?

← →
Anatoly Podgoretsky © (2010-09-16 14:12) [5]

> MBo © (16.09.10 14:06) [4]

Мы тут тебя вспоминали
http://delphimaster.net/view/15-1282149795/

>Мы тут тебя вспоминали
Отметился (уклончиво ;)

> MBo (16.09.2010 14:26:06) [6]

Уклонист оппорутуанист.

Диаграмма Вороного (разбиение Дирихле) Найти похожие ветки