Векторное произведение 2 векторов в 2D

может ли кто-нибудь привести пример функции, которая возвращает перекрестное произведение два 2d векторы? Я пытаюсь реализовать этот алгоритм.

C код был бы здорово. Спасибо.


EDIT: нашел другой способ сделать это, который работает для 2D и очень легко.

bool tri2d::inTriangle(vec2d pt) {
    float AB = (pt.y-p1.y)*(p2.x-p1.x) - (pt.x-p1.x)*(p2.y-p1.y);
    float CA = (pt.y-p3.y)*(p1.x-p3.x) - (pt.x-p3.x)*(p1.y-p3.y);
    float BC = (pt.y-p2.y)*(p3.x-p2.x) - (pt.x-p2.x)*(p3.y-p2.y);

    if (AB*BC>0.f && BC*CA>0.f)
        return true;
    return false;    
}

2 ответов


(Примечание: на кросс-произведение 2 векторов определяется только в 3D и 7D пробелов.)

код вычисляет z-компонент из 2 векторов, лежащих на xy-самолет:

vec2D a, b;
...
double z = a.x * b.y - b.x * a.y;
return z;