Determina si un punto está dentro, fuera o en el borde de un triángulo o polígono con retroalimentación visual
Determinar si un punto se encuentra dentro de un polígono es un problema fundamental en geometría computacional con aplicaciones en gráficos por computadora, sistemas de información geográfica (SIG) y más.
Este algoritmo funciona lanzando un rayo desde el punto hacia el infinito y contando cuántas veces intersecta los bordes del polígono. Si el conteo es impar, el punto está dentro; si es par, está fuera.
Ventajas: Funciona para todos los polígonos simples (convexos y cóncavos). Desventajas: Requiere manejo especial para casos donde el rayo pasa a través de vértices.
Este método representa el punto como una combinación ponderada de los vértices del triángulo. Si todos los pesos están entre 0 y 1, el punto está dentro del triángulo.
Ventajas: Muy preciso, especialmente para detección de bordes. Desventajas: Solo funciona para triángulos.