MAC0331/MAC5747-3 Geometria Computacional (Graduação e pós)

Segundo semestre de 2004

Professor Walter Mascarenhas.

Esta página contém informações a respeito do curso acima. Elas tem por objetivo COMPLEMENTAR o meu trabalho em sala de aula.

Bibliografia

Este curso seguirá de perto o livro

• "Computational Geometry in C", Second Edition, de Joseph O'Rourke, Cambridge University Press.

Além dele, você pode consultar também

• "Computational Geometry, Algorithms and Application", Mark deBerg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopt, Springer Verlag 1997.  
• "Computational Geometry: An Introduction", Franco Preparata e Michael Shamos, Springer Verlag 1985.

Há também vários outros livros descritos em  http://compgeom.cs.uiuc.edu/~jeffe/compgeom/books.html

Links

Há muitas páginas dedicadas à geometria computacional na Internet. Aqui estão alguma delas, a partir das quais você pode encontrar muitas outras

• Página do autor do livro texto: http://www.cs.smith.edu/~orourke
• Computational geometry pages: http://compgeom.cs.uiuc.edu/~jeffe/compgeom/.  
• Geometria em ação:  http://www.ics.uci.edu/~eppstein/geom.html
• Diretório de softwares para geometria computacional: http://www.geom.uiuc.edu/software/cglist/

Notas de Aula

Estas são as notas de aula no formato .ppt. Elas contém um arcabouço do material dado em classe e alguns comentários adicionais ou tópicos que eu pulei por falta de tempo.Enfatizo, porém, que estas notas NÃO SUBSTITUEM AS AULAS, pois a maioria do conteúdo das aulas é escrito no quadro negro ou expresso verbalmente.  clique aqui para baixar os arquivos .ppt das aulas   

Listas de exercícios

• Lista 1: Esta é a primeira de duas listas de exercícios. Você de entregá-la até o dia 13/10. Conceitos básicos. Decomposição de polígonos em trapézios