[obm-l] CONSTRUCAO COMPUTACIONAL DE POLIGONO.

[Carlos Ma�aranduba <soh_lamento@xxxxxxxxxxxx>]

Sauda��es ao pessoal da lista, quem poder ajudar
ficarei grato.

Preciso construir um poligono fechado da seguinte
forma:
-Vou definindo cada ponto no plano.
-Uma aresta � definida como sendo o segmento formando 
entre o ponto que se esta definindo atualmente e o
ponto definido anteriormente.
-O ultimo ponto liga-se ao primeiro ponto.
Ex:
P_1 LIGA-SE A P_2 , P_3 LIGA-SE A P_2, P_4 LIGA-SE A
P_3 E ASSIM SUCESSIVAMENTE ATE P_n QUE SE LIGAR� 
A P_n-1 E P_1.(quem ler fa�a no papel para entender).

PROBLEMA: ESSA FORMA DE CONSTRU�AO PODE NAO FORMAR UM
POLIGONO CASO DUAS ARESTAS SE CRUZEM.

QUEST�O: QUE ALGORITMO(SE � QUE ELE
EXISTE)PERMITIRIA-ME SABER QUE SE EU POR UM
DETERMINADO PONTO EM UM DETERMINADO LOCAL,A ARESTA
FORMADA POR ESSE PONTO E O ANTERIOR NAO CRUZARIA COM
NENHUMA DAS ARESTAS JA FORMADAS DO POLIGONO?????????A
UNICA COISA QUE SE SABE � A COORDENADA X,Y DE CADA
PONTO.
OBs:Que fique claro , a constru��o � em TEMPO REAL ,
se a posi��o do ponto atual for invalida ele teria que
por o ponto em uma posicao v�lida(que sua aresta nao
cruze com ninguem).

Obrigado pela aten��o.


_______________________________________________________________________
Busca Yahoo!
O melhor lugar para encontrar tudo o que voc� procura na Internet
http://br.busca.yahoo.com/
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================