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

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

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



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

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

Бог объективно существует так же, как существует любой естественный язык или истерика по поводу гриппа или нового айфона. У разных культур - разные боги, это как бы намёк.

Механизм в который погружены правила работы нашей вселенной - это наверное не то, что обычно люди понимают под Богом, уж вряд ли "по образу и подобию".

Агностики, вы можете сказать, что вы имеете ввиду под Богом, существование которого нельзя доказать или опровергнуть?
А то можно создать по агностицизму на каждую такую штуковину, которую невозможно проверить, чем же один культурный феномен лучше другого.

Исламский агностицизм, католический агностицизм, синтоистский агностицизм, матричный агностицизм, дедо-морозо-агностицизм...

Человеческий разум может породить слишком много странных вещей, неужели по поводу каждой надо разумно сомневаться "ну, может быть и есть, но проверить мы не можем".

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

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

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

---

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

Метафункция сложения:

template <class A, class B> struct Sum { static float f() { return A::f() + B::f(); } }

_Winnie C++ Colorizer

Константа:

struct Pi { static float f() { return 3.14; } };

_Winnie C++ Colorizer

строго говоря, не compile-time, но, как всегда, молимся на оптимизатор.

Правда, для широкого применения не очень удобно. Нахрен надо, не очень знаю :P
Гораздо чаще хочется со строками в compile-time работать... А их компилятор уже не соптимизирует, как

inline float f()

.

updated: интересно, STATIC_ASSERT можно тут сделать?