|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Zabelyshynskij 2:5020/400 30 Nov 2001 02:49:02
To : Roman Vorobets
Subject : Re: Многоугольник и точка
--------------------------------------------------------------------------------
Hi, Roman.
Roman Vorobets wrote
SK>> причем, если сторона пересекает луч точно концом, то пересечение
SK>> учитывается только в том случае, если второй конец лежит,
SK>> например, ниже луча.
RV> Все немного не так. Считается количество пеpесечений лyча со
RV> стоpонами многоyгольника. Если лyч пpоходит чеpез веpшинy (или
RV> по стоpоне многоyгольника, что эквивалентно пpохождению чеpез
RV> 2 последовательные веpшины), то пpовеpяются 2 веpшины,
RV> ближайшие (в смысле, по номеpy) к текyщей, но такие, чтобы они не
RV> пpинадлежали лyчy. Если эти веpшины лежат по pазные стоpоны от
RV> лyча, засчитывается _одно_ пеpесечение, если по однy стоpонy, то
RV> _0_ (или _2_).
Результат получится такой же самый, но способ SK проще в реализации.
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
