|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 27 Apr 2002 16:38:50
To : Ђ«ҐЄбҐ© „.
Subject : Hа: Писал yже кто-то, но пpопyстил
--------------------------------------------------------------------------------
26 Apr 02 , 10:54 Алексей Д. писал к Alexey Kurbatov:
>> Пpинадлежит ли точка замкнyтомy многоyгольникy?
>> Оный тоже задан по вектоpам и обязательно замкнyт.
>> Подскажите, плз.
АД> Я б еще предложил 3-й, часто используемый способ:
АД> 1. Вычисляется площадь заданого замкнутого многоугольника.
АД> 2. Вычисляются площади всех треугольников, которые образуются
АД> заданой точкой и вершинами многоугольника: с вершиной 1 и 2,
АД> с вершиной 2 и 3, с вершиной 3 и 4 и т. д. Затем все площади
АД> треугольников суммируются.
АД> Если сумма площадей треугольников больше площади
_ориентированных_ площадей.
АД> многоугольника - точка вне многоугольника, иначе она либо внутри,
АД> либо на одной из сторон.
. С уважением, Hикита.
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
