04/03/2011

O ponto está DENTRO OU FORA da curva?

Esta linha é uma curva fechada simples.
 î    Se a esticarmos no solo, fica uma circunferência.
î   Tem um interior e um exterior, como se fosse uma circunferência.
É fácil determinar se cada ponto, está dentro ou fora, com este pequeno truque.

O ponto B é interior ou exterior à curva?
Unimos B com um ponto exterior (neste caso A), com uma linha qualquer (pode ser recta ou curva).
Contamos as intersecções desta linha com o contorno da curva.

ÜSe o número de intersecções é ímpar, o ponto é interior.

ÜSe o número de intersecções é par, o ponto é exterior.