Objetiv

Quero determinar se um ponto de teste está dentro de um quadrilátero definido. Provavelmente vou implementar a solução no Matlab, então só preciso de pseudo-código.

Entradas

Corners of quadrilateral: (x1, y1) (x2, y2) (x3, y3) (x4, y4)

Ponto de teste: (xt, yt)

Saíd

1 - Se dentro do quadrilátero

0 - Caso contrário,

Atualiza

Foi apontado que identificar os vértices do quadrilátero não é suficiente para identificá-lo exclusivamente. Você pode assumir que a ordem dos pontos determina os lados do quadrilátero (o ponto 1 conecta 2, 2 conecta a 3, 3 conecta a 4, 4 conecta a 1)