Geometria Computacional

Textos a ler (são curtos!):

Outras referências:

  • Livros
    • Introduction to Algorithms, Cormen, Leiserson, Rivest - Capítulo 35
    • Introduction to Algorithm - A Creative Approach, Udi Manber - Capítulo 8
  • Aulas em áudio de Steven Skiena

Coisas a saber:

  • Produto escalar e vetorial: pra que servem?, como calcular?
  • Testar se dois segmentos se interceptam (interseção não vazia) ou se cruzam (não considerar os extremos)
  • Pertinência de ponto em segmento. (teste exato)
  • Distância de ponto a segmento
  • Pertinência de ponto em polígono (convexo e caso geral)
  • Convex Hull (Graham Scan)
  • Par de pontos mais próximos (menos importante)

Exercícios a fazer, em ordem de importância:


Powered by txt2tags (fonte) Atualizado em 03/10/2014