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

Триангуляция Делоне в Delphi   Найти похожие ветки 

← →
BOA_KAA ©   (2002-10-04 17:18) [0]

У кого-нибудь есть алгоритм или коды сабжа со сложностью порядка O(n*n1/2)

---

← →
MBo ©   (2002-10-04 17:48) [1]

http://alglib.dore.ru/links/wtboard/alg/251.html
http://algolist.manual.ru/maths/geom/deluanay.php (O(n^2))
на Си видел много.
Есть на Дельфи (порт с Джавы), но сложность не оценивал.
На беглый взгляд немаленькая

---

← →
BOA_KAA ©   (2002-10-04 18:37) [2]

Спасибо за ссылки, но это я уже сделал... Хотел уменьшить сложность. Скворцов писал, что подобные алгоритмы существуют, но в его статьях я так пока и не нашел нужного...

Все равно спасибо:-)

---

Страницы: 1 вся ветка

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



Память: 0.45 MB
Время: 0.011 c