Um visualizador para uma extensão de CGAL ao plano projetivo orientado / A viewer to an extention of CGAL to the oriented projective plane
AUTOR(ES)
Fabio Pakk Selmi-Dei
DATA DE PUBLICAÇÃO
2005
RESUMO
Visualizadores são softwares capazes de gerar, através de recursos gráficos computacionais, figuras geométricas a partir de estruturas de dados e seus estados. Suas imagens facilitam a compreensão e depuração de algoritmos, bem como aumentam a intuição do usuário sobre os objetos geométricos e o espaço que os abriga. O presente trabalho descreve o projeto e a criação de um visualizador geométrico para uma extensão de CGAL ao plano projetivo orientado ( T POT 2 ). CGAL é uma biblioteca de algoritmos geométricos e estruturas de dados desenvolvida por um consórcio de universidades com o objetivo de ser uma ferramenta de fácil acesso usada no desenvolvimento de aplicações que necessitem resolver problemas geométricos em R POT 2 . Através do trabalho [dO04], esta biblioteca foi estendida para incorporar T POT 2 , preservando sua robustez, corretude e confiabilidade. O plano projetivo orientado é um espaço geométrico estritamente maior que o plano cartesiano R POT 2 , porém com geometria semelhante. Uma das principais características de T POT 2 é o uso de coordenadas homogêneas sinaladas, o que permite lidar com o conceito de pontos no infinito de maneira homogênea ao tratamento dos pontos do plano, possibilitando o projeto de algoritmos geométricos que não mais precisam tratar separadamente muitos casos particulares, tornando-os mais simples e sucintos. Neste contexto, o visualizador aqui descrito tem por finalidade a criação de um ambiente de visualização que permite a observação das características intrínsecas à geometria projetiva orientada, o que é de grande benefício para o usuário-programador da extensão de CGAL para T POT 2
ASSUNTO(S)
computational geometry algoritmos algorithms visualization geometria computacional visualização
