Форум: "Основная";
Текущий архив: 2002.10.14;
Скачать: [xml.tar.bz2];

Вниз

Триангуляция Делоне в 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 вся ветка

Форум: "Основная";
Текущий архив: 2002.10.14;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.44 MB
Время: 0.008 c