Robust inter-surface mapping using constrained Laplacian methods

• Autor(a) principal: Scheidegger, Luiz Fernando
• Data de Publicação: 2010
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: eng
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/28332
• topic: Computação gráfica; Processamento de imagens; Inter-surface mapping; Mesh parameterization; Laplace's equation; Least-squares meshes

Malhas de triângulos são formal extremamente populares de se representar informação geométrica digitalmente. Com o aumento da disponibilidade de poder computacional gráfico, o tamanho e complexidade dos conjuntos de dados vem aumentando dramaticamente. Hoje em dia, não e incomum encontrar conjuntos de dados que possuem centenas de milhares ou ate mesmo alguns milh5es de triângulos. Além disso, melhorias em tecnologia de aquisição de objetos 3D aumentam drasticamente a quantidade de conjuntos de dados dispotheis para uso. Quando lidamos com taritos modelos com complexidade e tamanho tão variáveis, a necessidade de se determinar relações topológicas e geométricas entre malhas torna-se critica. Neste contexto, nos introduzimos um novo algoritmo para mapeamento de superfícies, que constrói uma correspondência entre duas malhas de triângulos distintas. Nossa técnica constrói um mapa que permite fazer o morphing de malhas, bem como transferência de detalhes, entre outras aplicac5es. Ao contrario de trabalhos anteriores, nosso método não requer que ambos os modelos sejam topologicamente equivalentes; ao invés disso, quando os modelos não são homeomórficos. nossa técnica determina um mapeamento que seja visualmente agradável que uma correspondência exata é, por definição, impossível). Nos precisamos de alguma interação com o usuário para guiar o processo de mapeamento, onde o usuário define um conjunto esparso de correspondências iniciais entre as duas malhas utilizando uma interface point- and- click. Nosso método e baseado inteiramente em construir uma aproximação de mil-limos-quadrados das malhas de entrada, utilizando um conjunto de restric6es informado polo usuário, bem como correspondências geradas automaticamente. Utilizando a equação de Laplace para posicionar vértices que não foram explicitamente restringidos, nosso método garante que estes pontos acabem distribuídos de forma bem comportada ao longo das malhas resultantes.