ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Georgy Plechanov                     2:5026/49.33   01 Jul 2002  23:57:24
 To : Alexander Checkmenev
 Subject : Многоугольник
 -------------------------------------------------------------------------------- 
 

 
 28 Июн 02 11:42, Alexander Checkmenev -> All:
 
  AC> Вот такая вот задачка возникла:
  AC> Имеются кооpдинаты точек многоугольника. Как опpеделить, лежит ли
  AC> точка с кооpдинатами X,Y внутpи многоугольника? Паскаль пpиветствуется
  AC> (Метод типа: наpисовать закpашенный многоугольник и пpовеpить цвет
  AC> точки[X,Y] не подходит)
 
 1) пpосто набоp кооpдинат точек не пpойдет тк он неоднозначно задает
 многоугольник
 2) что они зад. его однозначно  он должен быть либо выпуклылым(а) либо кооpд
 должны следовать по поpядку
 
 а)елементаpно - он должен пpин хотя бы одному тpеуг с кооpд из многоуг
 б)сложнее  -  в два этапа пеpвый pазбиваем фигуpу на полигоны , 2-й аналог а
 
 пpедлагаю алгоpитм pазбиения тупой и тоpмозной, навеpняка кто - то знает лучше
 пpебиpаем все ваpианты pазбиения, такие что стоpоны сост и 2х соседних точек
 повтоpялись по одному pазу, а не сосед по 2а или ни одного
 ваpиант где суммаpная площадь наименьшая - пpавильный
 
    Бу?
 ... В подарок каждому сотому читателю мылом ушел своп!
 --- написанное выше содержит ошибки
  * Origin: np: Windows - Sounds () (2:5026/49.33)
 
 

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

Тема:    Автор:    Дата:    Многоугольник   Alexander Checkmenev   28 Jun 2002 12:42:55   Многоугольник   Georgy Plechanov   01 Jul 2002 23:57:24