Arquivo Escolar            
 

Arquivo Escolar > Matemática > Lógica, Combinatória e Computação >


 Geometria Computacional
  Fernandes, Cristina Gomes;   de Pina, José Coelho;
  Dep. de Ciência da Computação, Instituto de Matemática e Estatística, Universidade de São Paulo, Brasil;  


Introduzimos geometria computacional por meio de problemas clássicos: proximidade, fecho convexo, interseção de segmentos e divisão de polígono. O problema de proximidade que consideramos consiste em, dados pontos no plano, determinar um par mais próximo destes pontos. Apresentamos um elegante algoritmo de divisão e conquista para este problema. Existem vários algoritmos que, dados pontos no plano, determinam o fecho convexo destes pontos. Apresentamos quatro deles: um algoritmo incremental, o embrulho de presente, o de Graham e o Quickhull. Estes algoritmos usam-se de técnicas bem diferentes, e mostram como um problema fundamental pode ser atacado de diversas maneiras. O bem sucedido método da linha de varredura é apresentado usando dois problemas: interseção de segmentos e divisão de polígono.


  Comentários: Uma introdução à Geometria Computacional. Audiência alvo: alunos no final da graduação ou início da pós-graduação nas áreas de Computação e Informática.
  País: Brasil
  Identificador: arquivo-e/131
Arquivado em: 2011-10-26

Ficheiro Descrição TamanhoFormato
geocomp.pdfDocumento principal445.21 kBAdobe PDFVer/Abrir

Salvo indicações em contrário, os autores retêm todos os direitos sobre os seus artigos disponíveis no Arquivo Escolar.

 

  DSpace Software   Copyright © 2002-2010    Contatar o Arquivo