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

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

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

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