Geometria computacional

Ementa do curso

  1. Interseção de segmentos de reta

    Capítulo 2 do livro-texto

  2. Fecho convexo

    Capítulo 11 do livro-texto (mas a apresentação segue o artigo da Wikipedia)

  3. Paradigma de computação exata

    Representação binária de números inteiros e com virgola flutuante

    Aritmética de precisão múltipla

    Modelos de computação

    Cálculos filtrados

    Predicados geométricos

  4. Triangulação de polígonos

    Capítulo 3 do livro-texto

  5. Diagramas de Voronoi

    Capítulo 7 do livro-texto

Material

Slides sobre arranjos de reta

Artigo da Wikipedia sobre fecho convexo, e algoritmos para calcular

Resumo

Applet demonstrativo do algoritmo de Andrew para fecho convexo

Algoritmos para calcular tangentes a polígonos

Applet de Voronoi e Delaunay

Trabalhos a entregar

Livro-texto

Computational Geometry: Algorithms and Applications

Implementação

Biblioteca CGAL

Links

Geometria computacional

Definição de Wikipedia