|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 04 Dec 2001 04:34:21
To : Andrey Tarasevich
Subject : Re: Многоугольник и точка
--------------------------------------------------------------------------------
Andrey Tarasevich wrote:
> ...
> > То ли я не по-pyсски объясняю, то ли ты по-китайски говоpишь...
> > И pасскажи же, как ты опpеделил, что в пеpвом слyчае 1 пеpесечение, а во
> > втоpом - два. Только все по поpядкy (алгоpитм в стyдию !). ...
>
> Ясно же было объяснено: обходим ребра нашего многоугольника в том
> порядке, в котором они даны во входных данных. Ищем и подсчитывем
> пересечения этих ребер с нашим горизонтальным лучом. Если наш
> горизонтальный луч проходит через вершину многоугольника, то пересечение
> засчитывается только в том случае, если предыдущая (в исходном порядке)
> вершина многоугольника лежит ниже этого луча. Все.
> ...
Ошибка вышла. Поправка: Если наш горизонтальный луч проходит через конец
ребра, то пересечение засчитывается только в том случае, если вторая
вершина вершина этого ребра лежит ниже этого луча.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
