|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Vorobets 2:454/8.25 01 Dec 2001 16:43:17
To : Yurij Zabelyshynskij
Subject : Многоугольник и точка
--------------------------------------------------------------------------------
_________ ___ __ _
ю Писал как-то Yurij Zabelyshynskij к Roman Vorobets:
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ечение.
_________ ___ __ _
С уважением, Воробец Роман.
--- GoldED/W32 3.0.1
* Origin: None, Noname, Nemo (FidoNet 2:454/8.25)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
