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. =)
