?

Log in

No account? Create an account
nyaload

Журнал Пушыстого

Журнал Пушыстого

Entries by category: религия

Попадание точки в многоугольник. Количество заныриваний не равно количеству выныриваний.
nyaload
_winnie
Есть точка O, есть многоугольник A[n] на плоскости. Надо выяснить, попадает ли точка в многоугольник.

Основа алгоритма описывается очень просто: давайте возмём бесконечный горизонтальный луч из точки направо. Если луч пересекает границу четное число раз (в том числе 0 раз) , то точка вне многоугольника. Если нечетное число раз - то внутри.



Затем программист пытается обработать хитрые случаи: луч проходит через вершину многоугольника, сторона многоугольника совпадает с лучом. В коде возникают какие-то if, какие-то EPSILON..., молитвы о том, что редкие случаи когда две точки на расстоянии EPSILON но луч между ними - не существуют, насильно изгонясь из сознания Read more...Collapse )

Смотри ещё: • Угол между двумя векторами
Смотри ещё: • Пересечение двух отрезков

В угожденье богу злата край на край встает войной
nyaload
_winnie
Большая статья, в которой интересно и без истерики раскрывается десяток небольших теорий заговора, и одна большая.

http://www.zlev.ru/142/142_33.htm

Лучшая позиция в будущей мировой войне – стать островком стабильности, страной вооруженного до зубов нейтралитета



На земле весь род людской
Чтит один кумир священный -
Тот царит над всей вселенной,
Тот кумир – телец златой.
В угожденьи богу злата
Край на край встаёт войной,
И людская кровь рекой
По клинку течёт булата.
Люди гибнут за металл!
Люди гибнут за металл!..