Geometria computacional

Ementa do curso

  1. Triangulação de polígonos

    Capítulo 3 do livro-texto

  2. Interseção de segmentos de reta

    Capítulo 2 do livro-texto

  3. Paradigma de computação exata

    Aritmética de precisão múltipla

    Modelos de computação

    Cálculos filtrados

    Predicados geométricos

  4. Diagramas de Voronoi

    Capítulo 7 do livro-texto

  5. Fecho convexo

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

Material

Slides sobre arranjos de reta

Applet de Voronoi e Delaunay

Artigo da Wikipedia sobre fecho convexo, e algoritmos para calcular

Trabalhos a entregar

Trabalho 1: Arranjos de reta. Entrega 17/12.

Trabalho 2: Fecho convexo. Entrega 17/12.

Livro-texto

Computational Geometry: Algorithms and Applications

Implementação

Biblioteca CGAL

Links

Geometria computacional

Definição de Wikipedia