|
|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3381490ffba3a.html, оценка из 5, голосов 10
|