Renderização de Modelos de Pontos usando Multiresolução

Representação digital de superfícies de modelos reais podem ser obtidas por métodos semi-automáticos usando vários dispositivos de registro, como 3D scanners e fotografia 3D. Estes dispositivos são rápidos e precisos, o que resulta emmodelos 3D com resoluções de ordem de magnitude elevada. Muitas aplicações emcomputação gráfica podem se beneficiar desses métodos de aquisição degeometria digital, incluindo: aplicações CAD (Computer-AidedDesign), simulação física, realidadevirtual, imagens médicas, arquitetura, arqueologia, efeitos especiais, animaçãoe jogos eletrônicos.Por outro lado, a quantidade de amostras geradas pela aquisição muitas vezes não pode sertratada por métodos de processamento e visualização existentes, requerendo novas estruturasde dados e algoritmos para tratar estes objetos.Uma abordagem comum para atingir renderização interativa com qualidade é transformar a nuvem de ponto em uma representação por splats, que são discos ou elipses orientadas representando localmente a superfície; porém, outros tipos de operações, como simplificação, são geralmente realizadas na representação por pontos puros.Esta dissertação propõe um algoritmo de simplificação que trabalha diretamentecom splats, suprindo a necessidade de uma conversão posterior após a simplificação da nuvem de pontos.