Главная страница
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.013 c
14-45565
kaif
2002-09-16 14:08
2002.10.14
Эзоп - первый антидельфиец.


8-45470
nsv
2002-06-11 15:37
2002.10.14
Отрисовка метафайла и ClipRegion


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


1-45301
Lexer
2002-10-04 16:20
2002.10.14
Объединение ячеек


1-45345
raiks
2002-10-05 17:29
2002.10.14
Как при компиляции изменить свойство компонента?