Алгоритм Овермарса (Леювена)

From

Andrew Novikov ()

To

All

Date

2003-01-04T09:56:54Z

Area

RU.ALGORITHMS

From: "Andrew Novikov" <mail@an.kiev.ua>

Hello, All!

  Существует алгоритм поддержки выпуклой оболочки
ивестный также как "открытый алгоритм построения ВО",
"он-лайн алгоритм построения ВО". Авторы Овермарс и
Ван-Леювен (насчет фамилий могу немного ошибаться).

  Этот алгоритм позволяет строить ВО множества точек
по мере их поступления, а также удалять точки из ВО.

  Если кто встречался с этим, объясните пожалуйста
идею и суть алгоритма.

  Заранее благодарен.

With best regards, Andrew Novikov.  E-mail: mail@an.kiev.ua



--- ifmail v.2.15dev5
 * Origin: Unknown (2:5020/400)