Introdução à Geometria Computacional

André Luiz Pires Guedes

Depto. de Informática - UFPR
II ENCONTRO REGIONAL DA SBMAC
DEPATAMENTO DE MATEMfATICA - UFPR
CURITIBA - PR
1994

• Contents
• Introdução
• Problemas Clássicos
  • Ponto em Polí gono
  • Ponto mais Próximo
  • Fecho Convexo
  • Triangulação
• Técnicas Básicas
  • Dividir-para-conquistar
  • Transformações Geométricas
  • Dualidade
  • Varredura do Espaço
  • Estruturas Hierárquicas
• Problemas Maiores
• References
• About this document ...