Métodos Intervalares em
Computação Gráfica
2005
- Professor
- Luiz Henrique de Figueiredo,
sala 342.
- Horário e local
- 3a, 5a: 10:30-12:00, na sala 224.
A primeira aula será no dia 9/8 e a última no dia 29/11.
- Inscrição
- Deve ser feita até o dia 22/8 na sala 211.
Todos os alunos devem se inscrever, mesmo os de fora do IMPA.
- Avaliação
- 1 apresentação oral e 1 trabalho final.
- Descrição
-
O objetivo do curso é
dar uma introdução aos métodos adaptativos robustos
para a solução de problemas em computação gráfica.
O curso está classificado como curso de doutorado simplesmente
porque os temas são assuntos de pesquisa,
mas o curso não tem nenhum pré-requisito complicado.
É portanto acessível a alunos de mestrado procurando temas.
- Programa
-
Métodos adaptativos e robustez.
Aritmética intervalar.
Aritmética afim.
Método de Newton intervalar.
Métodos intervalares para otimização global.
Aplicações a problemas de Computação Gráfica:
aproximação de curvas implícitas;
cálculo de offsets, bisetores e eixos mediais de curvas paramétricas;
síntese de imagens de superfícies implícitas via traçado de raios;
aproximação via strip trees de curvas paramétricas;
interseção de superfícies paramétricas;
imagens de conjuntos de Julia.
- Referências principais
-
R. E. Moore,
Interval Analysis,
Prentice-Hall, 1966.
(MR MR0231516)
-
R. E. Moore,
Methods and Applications of Interval Analysis,
SIAM, 1979. ISBN 0-89871-161-4.
(MR 81b:65040)
-
J. Stolfi e L. H. de Figueiredo,
Self-Validated Numerical Methods and Applications,
21o Colóquio Brasileiro de Matemática, IMPA, 1997.
ISBN 85-244-0130-3.
Last update:
Tue Aug 2 14:03:41 BRST 2005