Cómo determinar si un punto está dentro de un cuadrilátero
Go
Quiero determinar si un punto de prueba está dentro de un cuadrilátero definido. Probablemente voy a implementar la solución en Matlab, así que solo necesito pseudocódigo.
Entradas
Esquinas del cuadrilátero: (x1, y1) (x2, y2) (x3, y3) (x4, y4)
Punto de prueba: (xt, yt)
Salid
1 - Si está dentro del cuadrilátero
0 - De lo contrario,
Actualiza
Se señaló que identificar los vértices del cuadrilátero no es suficiente para identificarlo de manera única. Puede suponer que el orden de los puntos determina los lados del cuadrilátero (el punto 1 conecta 2, 2 conecta a 3, 3 conecta a 4, 4 conecta a 1)