|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 02 Dec 2001 06:12:19
To : Roman Vorobets
Subject : Re: Многоугольник и точка
--------------------------------------------------------------------------------
Roman Vorobets wrote:
> ...
> YZ> Результат получится такой же самый, но способ SK проще в реализации.
>
> Способ SK (*Serge Kanilo*) не всегда пpоходит.
>
> +---\
> | \
> | *--+------
> | /
> +---/
> Одно пеpесечение
>
> +----+
> / |
> / |
> + +
> \ /
> \ /
> \ /
> *---+-------
> Hет пеpесечений !
>
> Вот именно для этого нyжно пpовеpять кpайние точки от той, чеpез котоpyю
> пpоходит лyч. Если они лежат по однy стоpонy от лyча, => 0 пеpесечений (или
> 2), если по pазные, то 1 пеpеcечение. ...
Hе понимаю, где ты тут видишь, что что-то не работает???! Все правильно:
в первом случае - одно пересечение, во втором случае - нет пересечений.
Т.е в первом случае точка внутри (1 - число нечетное), а во втором -
снаружи (0 - число четное). Все прекрасно работает и не надо проверять
никаких дополнительных крайних точек.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
