Aproximação Poligonal Confiável de Curvas Implícitas

• Processo: 10/19459-5
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2011
• Data de Término da vigência: 31 de dezembro de 2012
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Afonso Paiva Neto
• Beneficiário: Filipe de Carvalho Nascimento
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Computação gráfica Modelagem geométrica
• Palavra(s)-Chave do Pesquisador: aritmética intervalar | Computação Gráfica | Curvas Implícitas | enumeração adaptativa | Modelagem Geométrica | Computação Gráfica

Resumo

Nesse projeto de iniciação científica propomos o estudo de um método adaptativo confiável de aproximação poligonal de curvas implícitas. A confiabilidade do método proposto se deve ao processo de subdivisão planar hierárquico utilizando aritmética intervalar. Após a etapa de subdivisão planar, a curva poligonal é finalmente gerada a partir de uma grade adaptativa através de uma versão intervalar do método da bisseção.