[en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION

• Ano de defesa: 2013
• Autor(a) principal: LEANDRO CARLOS DE SOUZA
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] SIMPLIFICACAO DE MALHAS; [pt] PROBABILIDADES DE TRANSICAO; [pt] DIFUSAO GEOMETRICA MARKOVIANA; [en] MESH SIMPLIFICATION; [en] PROBABILITY TRANSITION MATRIX; [en] MARKOV GEOMETRIC DIFFUSION
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556&idi=2; http://doi.org/10.17771/PUCRio.acad.21556

[pt] O uso de modelos computacionais baseados em malhas 3D se torna cada vez mais frequente em diversas áreas da computação como em jogos, animações e simuladores de realidade virtual, por exemplo. Entretanto, malhas que possuem uma grande quantidade de elementos exigem um alto poder computacional para serem manipuladas. A fim de resolver este problema são utilizados métodos de simplicação para reduzir o número de elementos, preservando a topologia que o modelo apresenta. Neste trabalho é introduzido um método de Difusão Geométrica Markoviana - difusão calculada na forma de probabilidades de transição e construída sobre um conjunto de pontos organizados geometricamente - aplicado na malha. Esse método combina uma estratégia baseada em uma Cadeia de Markov de base geométrica, que controla probabilisticamente o comportamento das normais na malha, com métodos de simplicação que são capazes de avaliar o impacto que a remoção de um elemento provoca na estrutura da malha. Métricas de avaliação são utilizadas para comparar o erro cometido em relação à malha original.