Métodos eficientes para aproximação de curvas e superfícies
Mini-curso do
Programa de Verão
do
IMPA, 1996
dias 5, 7, 9, 12 e 14 de fevereiro,
de 10:00 às 12:00, na sala 349
Luiz Henrique de Figueiredo
Computer Systems Group,
Computer Science Department,
University of Waterloo
O objetivo do curso é
apresentar técnicas de aproximação de curvas e superfícies,
paramétricas e implícitas,
com ênfase em métodos numéricos práticos
(eficientes e implementáveis),
úteis tanto em modelagem geométrica
quanto em síntese de imagens.
Serão abordados os tópicos abaixo.
Veja também as
notas de aula.
- Introdução
- Curvas paramétricas
- Aproximação de curvas
- Aliasing
- Amostragem uniforme
- Amostragem uniforme inversa
- Amostragem adaptativa
- Critérios de refinamento
- A escolha do ponto interior
- O algoritmo
- Complexidade
- Sondagem múltipla
- Outras aplicações
- Rasterização direta
- Integração numérica
- Parametrização por comprimento de arco
- Multi-resolução
- Superfícies paramétricas
- Amostragem uniforme
- Amostragem uniforme eficiente
- Amostragem adaptativa
- Amostragem adaptativa usando caminhos
- Objetos implícitos
- Amostragem por ray-casting
- Amostragem inversa
- Aproximação por continuação
- Aproximação por enumeração
- Enumeração adaptativa
- Aproximação por subdivisão
- Apêndices
- Aritmética intervalar
- Aritmética afim
- Equações não lineares
- Biseção
- Regula falsi
- Newton
- Secante
- Aritmética intervalar
- Amostragem adaptativa
- Quadratura de funções
- Equações diferenciais ordinárias
- Referências
Last update:
Thu Sep 17 14:17:38 BRT 2009