Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergiy Kanilo                        2:5020/400     15 Mar 2002  11:02:07
 To : Dmitry Pacuk
 Subject : Re: многоугольник порубить
 -------------------------------------------------------------------------------- 
 
 "Dmitry Pacuk" <Dmitry.Pacuk@p11.f5555.n5020.z2.fidonet.org> wrote in
 message news:1016146415@p11.f5555.n5020.z2.ftn...
 
 >    Подcкажите, пожалуйcта, как pазбить пpоизвольyю (невыпуклую, неcвязную)
 >    облаcть, огpаниченную полилинией, на выпуклые многоугольники.
 
 Проходишь по своей линии и обрезаешь выступающие уголки.
 Каждый такой обрез создает треугольник и уменьшает полилинию
 на один отрезок. Правда, для невыпуклых полилиний надо еще
 проверять не пересекает ли линия отреза эту же полилинию.
 Hу а так все.
 
 Cheers,
 Serge
 --- ifmail v.2.15dev5
  * Origin: Giganews.Com - Premium News Outsourcing (2:5020/400)
 
 

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

 Тема:    Автор:    Дата:  
 многоугольник порубить   Dmitry Pacuk   14 Mar 2002 23:50:55 
 Re: многоугольник порубить   Sergiy Kanilo   15 Mar 2002 11:02:07 
 многоугольник порубить   Dmitry Pacuk   16 Mar 2002 12:01:19 
 Re: многоугольник порубить   Sergiy Kanilo   17 Mar 2002 07:04:38 
 Re: многоугольник порубить   Sergey Politov   18 Mar 2002 06:08:52 
Архивное /ru.algorithms/3381490ffba3a.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional