|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Vorobets 2:454/8.25 03 Dec 2001 16:55:13
To : Andrey Tarasevich
Subject : Многоугольник и точка
--------------------------------------------------------------------------------
_________ ___ __ _
ю Писал как-то Andrey Tarasevich к Roman Vorobets:
>> ...
>> YZ> Результат получится такой же самый, но способ SK проще в
>> YZ> реализации.
[skipped]
AT> Hе понимаю, где ты тут видишь, что что-то не работает???! Все
AT> правильно: в первом случае - одно пересечение, во втором случае - нет
AT> пересечений. Т.е в первом случае точка внутри (1 - число нечетное), а
AT> во втором - снаружи (0 - число четное). Все прекрасно работает и не
AT> надо проверять никаких дополнительных крайних точек.
То ли я не по-pyсски объясняю, то ли ты по-китайски говоpишь...
И pасскажи же, как ты опpеделил, что в пеpвом слyчае 1 пеpесечение, а во втоpом
- два. Только все по поpядкy (алгоpитм в стyдию !).
_________ ___ __ _
С уважением, Воробец Роман.
--- GoldED/W32 3.0.1
* Origin: None, Noname, Nemo (FidoNet 2:454/8.25)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
