ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Topolskiy                  2:6009/2.41    03 Nov 2001  17:18:10
 To : Andrey Tarasevich
 Subject : Пересечение многоугольников
 -------------------------------------------------------------------------------- 
 

 
  Четверг Hоябрь 01 2001 02:49, Andrey Tarasevich писал Alexander Topolskiy:
 
  >> например A(655535,65535). И достроить до нее отрезок. Теперь в цикле
  >> проверять пересечение этого отрезка со сторонам многоугольника. Если
  >> число пересечений - четное, то точка не лежит на многоугольнике,
  >> если нечетное - то лежит. Пересечения решаются через систему
  >> уравнений.
  AT> Для определения принадлежности точки внутренности многоугольника
  AT> никакая вторая точка не нужна. Из тестовой точки проводят
  AT> горизонтальный луч, например, вправо и счиают пересечения с ним.
 
 Можно и так.
 
  AT> Есть и другие способы.
 
 Какие?
 
  >> Как довести этот алгоритм до твоей задачи думаю знаешь.
  AT> А я вот что-то никак не врублюсь. И как же?
 
 Ты прикалываешься или как? Ладно так и быть - сравниваем принадлежность не одной
 точки, а всех точек многоульника B по отношению к многоугольнику A- если хотя бы
 одна принадлежит - то пересекаются.
 
                 wbr, Nikko.
 
 --- 4:18pm  up 16:04,  8 users,  load average: 0.36, 0.43, 0.37
  * Origin: Ариведерчи! (2:6009/2.41)
 
 

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

Тема:    Автор:    Дата:    Re: Пересечение многоугольников   Andrey Tarasevich   01 Nov 2001 03:49:53   Пересечение многоугольников   Alexander Topolskiy   03 Nov 2001 17:18:10