ТРЕУГОЛЬНЫМ сверлом можно сверлить КВАДРАТНЫЕ дырки:

Click to view

На этом видео настоящее сверло, а не 3d-графика:

Click to view

( via aruslan )

У меня есть какие-то старые студенческие поделки про компьютерную графику, выкладываю что бы не потерялось и показать :)

Например, Часы Зла. Можно вращать, можно правой кнопкой мыши щелкать по глазам и бубену.

( Read more... )

Часто значения float из промежутка [0, 1] хранят в виде байта или в двух байтах, для экономии места ( Read more... )

Для объектов A и B со связной границей утверждение "А пересекается с B" эквивалентно "границы А и B пересекаются || A вложен в B || B вложен в А ( Read more... )

overloaded операция '*' для векторов a,b должна делать покомпонентное умножение, (a.x*b.x, a.y*b.y, a.z*b.z). Ибо вот.

Так сделано в шейдерных языках со встроенной математикой (HLSL в D3D, GLSL в OpenGL, ). Это удобно: часто хочется сделать что-то вроде
(a + float2(-1, 1)*b ( Read more... )

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

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


( Read more... )

Угол между векторами: atan2( length(cross(a, b)), dot(a,b) ). atan2 - из стандартной мат-библиотеки языка. cross - векторное произведение, dot - скалярное.
В двухмерном случае length(cross(a,b)) заменяется на axby - bxay, и угол считается проще, atan2(axby - bxay, axbx + ayby). Угол даже со знаком получается (против/по часовой стрелке ( Read more... )

http://structuresynth.sourceforge.net ( програмка, что бы скриптом в несколько строчек замутить какую-нибудь абстрактную фрактальную мего-хреновину ( Read more... )

Пусть есть два отрезка A,B и C,D. Надо понять, пересекаются ли они, и если да, то где именно. Во всех исходниках и книжках, которые я смотрел, это было сделано с кучей ненужного мусора, не смотря на то, что вроде бы очень простая и распространённая задача. ( Read more... )