ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ђ«ҐЄбҐ© „.                           2:5020/400     26 Apr 2002  10:54:50
 To : Alexey Kurbatov
 Subject : Hа: Писал yже кто-то, но пpопyстил
 -------------------------------------------------------------------------------- 
 

 > Пpинадлежит ли точка замкнyтомy многоyгольникy?
 > Оный тоже задан по вектоpам и обязательно замкнyт.
 > Подскажите, плз.
 
     Я б еще предложил 3-й, часто используемый способ:
 1. Вычисляется площадь заданого замкнутого многоугольника.
 2. Вычисляются площади всех треугольников, которые образуются
     заданой точкой и вершинами многоугольника: с вершиной 1 и 2,
     с вершиной 2 и 3, с вершиной 3 и 4 и т. д. Затем все площади
     треугольников суммируются.
 Если сумма площадей треугольников больше площади
 многоугольника - точка вне многоугольника, иначе она либо внутри,
 либо на одной из сторон.
 
                         Алексей Д.
 --- ifmail v.2.15dev5
  * Origin: MTU-Intel ISP (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Писал yже кто-то, но пpопyстил   Alexey Kurbatov   24 Apr 2002 07:35:04   Писал yже кто-то, но пpопyстил   Karim Rafikov   25 Apr 2002 00:39:06   Re: Писал yже кто-то, но пpопyстил   Andrey Tarasevich   26 Apr 2002 02:09:32   Hа: Писал yже кто-то, но пpопyстил   Ђ«ҐЄбҐ© „.   26 Apr 2002 10:54:50   Re: Hа: Писал yже кто-то, но пpопyстил   Andrey Tarasevich   26 Apr 2002 11:03:04   Re: Hа: Писал yже кто-то, но пpопyстил   Andrey Tarasevich   27 Apr 2002 06:09:31   Re: Hа: Писал yже кто-то, но пpопyстил   Sergiy Kanilo   27 Apr 2002 07:00:35   Re: Hа: Писал yже кто-то, но пpопyстил   Andrey Tarasevich   27 Apr 2002 11:46:51   Hа: Писал yже кто-то, но пpопyстил   Nickita A Startcev   27 Apr 2002 16:38:50