ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Pashkov                        2:5020/175.2   01 Oct 2001  19:30:31
 To : Serge Kumkov
 Subject : Опуклая оболочка
 -------------------------------------------------------------------------------- 
 

 Fri Sep 28 2001 00:07, Serge Kumkov wrote to Ihor Bobak:
 
  IB>> Для большого количества точек (N=1000) на плоскости требуется
  IB>> найти их опуклую оболочку.
 
  SK> Только не опуклую, а выпуклую  :)
 
  IB>> Hе подскажете ли вы более интеллектуальные алгоритмы отыскания
  IB>> опуклой оболочки?
 
  SK> Шеймос, Препарата "Вычислительная геометрия". Там много всего интересного
 
 А реализацию (C++) некоторых алгоритмов (Akl-Toussaint, Bykat, Eddy,
 Graham-Andrew, Jarvis, Melkman) можно посмотреть в CGAL
 (www.cgal.org)
 
 Serge
 
 --- ifmail v.2.15
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

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