Форум: "Прочее";
Текущий архив: 2010.12.26;
Скачать: [xml.tar.bz2];
ВнизДиаграмма Вороного (разбиение Дирихле) Найти похожие ветки
← →
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 © (2010-09-16 14:26) [6]>Мы тут тебя вспоминали
Отметился (уклончиво ;)
← →
Anatoly Podgoretsky © (2010-09-16 16:30) [7]> MBo (16.09.2010 14:26:06) [6]
Уклонист оппорутуанист.
Страницы: 1 вся ветка
Форум: "Прочее";
Текущий архив: 2010.12.26;
Скачать: [xml.tar.bz2];
Память: 0.47 MB
Время: 0.005 c