Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.10.14;
Скачать: 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 вся ветка

Текущий архив: 2002.10.14;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.012 c
1-45292
Andrei_Yarovoi
2002-10-04 16:29
2002.10.14
Как при выполнение длинного цикла отлавлевать другие сабытия


1-45367
Zhenya_g
2002-10-06 14:32
2002.10.14
время работы


14-45562
~Rand~
2002-09-20 12:23
2002.10.14
Есть тут хацкеры?


1-45291
mio
2002-10-04 15:55
2002.10.14
Компонент TDBGridEh


14-45567
Fog
2002-09-20 14:26
2002.10.14
Откудо ваше железо?