Скачать: CL | DM;

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

← →
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 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.005 c