algoritmo de deteccao de retangulos e poligonos fechados

Smalltalk Membro desde: 23/08/2011 20:30:34 Mensagens: 2 Offline

E ae pessoal, beleza?

Estou com desafio aqui, e apesar de nao achar muito simples, acho que essa eh a area correta para postar.

Alguem tem alguma ideia de como comecar a resolver o problema a seguir?

Tem-se um arquivo com varias retas (apenas pontos (X,Y) inicial e final de cada reta) e deseja-se identificar se essas retas formam um retangulo ou formam algum poligono fechado.

Tendo os pontos iniciais e finais das retas eh possivel obter todos os pontos de todas as retas. A partir disso, qual seria a ideia basica para tentar identificar os retangulos?

Qualquer ajuda sera bem-vinda (links, dicas, livros), pois eu nao tenho qualquer ideia para comecar a resolver.

Obs: Usando minhas habilidades no Paint, fiz uma imagem, onde tem varias retas, mas alguns conjuntos de retas formam poligonos e retangulos (retas mais grossas).

Grato. =)

nao eh o mesmo proposito, mas como ponto de partida é bem interessante JOrigami

Tem um problema de geometria computacional que é bem parecido com o seu: determinar o fecho convexo de um conjunto de pontos.

Veja se os links acima o ajudam.

Smalltalk Membro desde: 23/08/2011 20:30:34 Mensagens: 2 Offline

Vou olhar os links, valeu!

Notícias, artigos e o maior fórum brasileiro sobre Java