| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Триангуляция Делоне в Delphi [D6, Win2k]
BOA_KAA © (2002-10-04 17:18:00)У кого-нибудь есть алгоритм или коды сабжа со сложностью порядка O(n*n1/2)
BOA_KAA (2002-10-04 18:37:00) [1]Спасибо за ссылки, но это я уже сделал... Хотел уменьшить сложность. Скворцов писал, что подобные алгоритмы существуют, но в его статьях я так пока и не нашел нужного...
Все равно спасибо:-)
MBo (2002-10-04 17:48:00) [2]http://alglib.dore.ru/links/wtboard/alg/251.html
http://algolist.manual.ru/maths/geom/deluanay.php(O(n^2))
на Си видел много.
Есть на Дельфи (порт с Джавы), но сложность не оценивал.
На беглый взгляд немаленькая
| |
