|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Novikov 2:5020/400 04 Jan 2003 10:56:54
To : All
Subject : Алгоритм Овермарса (Леювена)
--------------------------------------------------------------------------------
Hello, All!
Существует алгоритм поддержки выпуклой оболочки
ивестный также как "открытый алгоритм построения ВО",
"он-лайн алгоритм построения ВО". Авторы Овермарс и
Ван-Леювен (насчет фамилий могу немного ошибаться).
Этот алгоритм позволяет строить ВО множества точек
по мере их поступления, а также удалять точки из ВО.
Если кто встречался с этим, объясните пожалуйста
идею и суть алгоритма.
Заранее благодарен.
With best regards, Andrew Novikov. E-mail: mail@an.kiev.ua
--- ifmail v.2.15dev5
* Origin: Unknown (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
