Calcular ¿en qué lado de una línea recta se encuentra un punto dado?

Question

Soy un programador sin muy buenos conocimientos de matemáticas. : / Entonces tengo que escribir un algoritmo que cambie el color del píxel (punto) P a opuesto si está en el lado izquierdo de la línea recta en el sistema de coordenadas (y la línea no es vertical, con eso quiero decir, x2-x1 puede ser 0). Los valores de los puntos x1, y1 y x2, y2 son conocidos (y también pueden ser negativos).

¿Alguien tiene una idea de cómo podría resolverse esto?

Answer 1

Si el punto viene dado por el vector 2D$\vec{P}$ y el punto final de la línea por$\vec{A}$ y$\vec{B}$, entonces calcule el producto cruzado : PS PS El signo de lo anterior determinará en qué lado de la línea se encuentra su píxel.