|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Egorov Pavel 2:5020/400 14 Jun 2003 22:44:26
To : Andrey Tarasevich
Subject : Re: Re^2: вопрос1
--------------------------------------------------------------------------------
Fri Jun 13 2003 01:06, Andrey Tarasevich wrote to Kirill Timofeev:
AT> Это задача тут уже была обсосана со всех сторон много раз. Правила
AT> подсчета пересечений для горизонтального луча такое:
AT> Ищем точки пересечения луча с каждым из негоризонтальных ребер
AT> многоугольника. Если точка пересечения совпадает с верхним концом ребра,
AT> то пересечение не засчитываем. В противном случае - считаем одно
AT> пересечение.
Прикольно! А я всегда лучь 1234567*X + 1234568*Y + С = 0 пускал ;)
Что с вершиной не совпало :)))
Всем спасибо, до свидания, с Вами был Егоров Павел :)
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
