|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 01 Dec 2001 04:06:07
To : Vovchik Baginov
Subject : Re: Hевыпуклый многоугольник
--------------------------------------------------------------------------------
Vovchik Baginov wrote:
> ...
> VB>> Задан сабж своими вершинами. (xi, yi). Составить алгоритм
> VB>> проверки попадания заданной точки (a,b) в эту область. Помогите,
> VB>> плз.
>
> SS> Проводим луч из точки и считаем кол-во пересечений луча со сторонами
> SS> многоугольника. Если четно - снаружи. Если нечетно - внутри.
> Hеверно, Imho. А если луч пересекает одну из вершин, либо проходит по стороне?
> Если пересекает - число пересечений два. Короче, не для всякого луча
> закономерность не выполняется.
> ...
Посмотри соседние письма (тема "Многоугольник и точка"). Там ясно
написано, что делать в ситуации, когда луч проходит через вершину.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
