?

Log in

No account? Create an account
nyaload

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

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

Entries by tag: paint mad skilz

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

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



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

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

Как сложить из кубиков Ж, О, П, А слово «СЧАСТЬЕ»
nyaload
_winnie


Смотри ещё: • Сон разума рождает абстракции

Шарокот смотрит на тебя!
nyaload
_winnie
14:29:06 mcfrei: (",)
14:51:29 _Winnie: http://dobrokot.ru/pics/i2011-09-15__19-16-28_13.png ( нарисовал этот смайлик )

round cat

Мучаем MsPaint.exe
nyaload
_winnie


Случайно нарисовалось под музыку Flёur от esyr. Музыка у них очень красивая, но вот слова слишком депрессивые %)
У меня рисунки подобного рода часто остаются на "программистких" черновиках. Однажды их случайно увидел наш художник, и "по мотивам" нарисовал рисунки фишек на последних этапах нашего нового маджонга (который по идее в ближайшие пару недель должен появиться на Алаваре).

Смотри ещё: • Сон разума рождает абстракции
Смотри ещё: • ЖОПА СЧАСТЬЕ!