ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ihor Bobak                           2:5020/400     26 Sep 2001  18:35:01
 To : All
 Subject : Опуклая оболочка
 -------------------------------------------------------------------------------- 
 

 Для большого количества точек (N=1000) на плоскости требуется
 найти их опуклую оболочку.
 
 Тупой способ состоит в том, чтобы найти сначала
 одно ребро A[1]->A[2] оболочки, а потом искать остальные ребра
 одно за другим таким образом:
   допустим, уже нашли  A[1]->A[2], ... A[k-1]->A[k],
   тогда из оставшихся вершин выбираем вершину A[k+1] так, чтобы
   все вершины лежали относительно ребра A[k]->A[k+1] по одну (ту же)
   сторону.
 
 Hе подскажете ли вы более интеллектуальные алгоритмы отыскания опуклой
 оболочки?
 
 Спасибо.
 
 С уважением,
   Игорь
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Опуклая оболочка   Ihor Bobak   26 Sep 2001 18:35:01   Опуклая оболочка   Serge Kumkov   28 Sep 2001 00:07:01   Опуклая оболочка   Serge Pashkov   01 Oct 2001 19:30:31