Robust inter-surface mapping using constrained Laplacian methods
Autor(a) principal: | |
---|---|
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 |
Resumo: | 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. |
id |
UFRGS-2_08d50d0048524cee77375ede088f3b28 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/28332 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Scheidegger, Luiz FernandoComba, Joao Luiz Dihl2011-03-30T05:59:58Z2010http://hdl.handle.net/10183/28332000767853Malhas 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.Triangle meshes are an extremely widespread way to digitally represent geometric data. With the popularization of widely available graphics-related computational power, the size and complexity of datasets has increased dramatically. Today it is not uncommon to find datasets that contain hundreds of thousands or even a few million triangles. Moreover, improvements in shape acquisition technology drastically increase the amount of geometric data available for use. This increase in complexity introduces a critical need to find spatial and topological relationships between different datasets. In this context, we introduce a novel inter-surface mapping algorithm, which builds a smooth correspondence between two different triangle meshes. Our technique builds a map that allows mesh morphing and detail transfer, among other applications. Unlike previous work, our method does not explicitly require both models to be topologically equivalent; instead, when the models are not homeomorphic, we find a visually pleasing correspondence (since an exact correspondence is. by definition, impossible). We rely on some degree of user interaction to guide the mapping process, where the user defines a sparse set of initial correspondences between the two meshes, using a point-and-click interface. Our method is entirely based on building a least-squares approximation of the prescribed meshes, using a set of user-defined correspondences, as well as automati-cally generated constraints. By forcing all vertex coordinates to satisfy Laplace's equation we ensure that points not explicitly constrained are evenly distributed over the meshes.application/pdfengComputação gráficaProcessamento de imagensInter-surface mappingMesh parameterizationLaplace's equationLeast-squares meshesRobust inter-surface mapping using constrained Laplacian methodsMapeamento inter-superfícies robusto utilizando métodos laplacianos com restrições info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2010Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000767853.pdf.txt000767853.pdf.txtExtracted Texttext/plain172861http://www.lume.ufrgs.br/bitstream/10183/28332/2/000767853.pdf.txt8562fc7ffeee88e53c64ae7c84d753a8MD52ORIGINAL000767853.pdf000767853.pdfTexto completo (inglês)application/pdf40543229http://www.lume.ufrgs.br/bitstream/10183/28332/1/000767853.pdfbb41bf46db4b36fb74e5b9eb0e06711fMD51THUMBNAIL000767853.pdf.jpg000767853.pdf.jpgGenerated Thumbnailimage/jpeg978http://www.lume.ufrgs.br/bitstream/10183/28332/3/000767853.pdf.jpg7615faca384b93066f9f254d59d1ebd9MD5310183/283322021-05-26 04:34:35.921012oai:www.lume.ufrgs.br:10183/28332Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2021-05-26T07:34:35Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Robust inter-surface mapping using constrained Laplacian methods |
dc.title.alternative.pt.fl_str_mv |
Mapeamento inter-superfícies robusto utilizando métodos laplacianos com restrições |
title |
Robust inter-surface mapping using constrained Laplacian methods |
spellingShingle |
Robust inter-surface mapping using constrained Laplacian methods Scheidegger, Luiz Fernando Computação gráfica Processamento de imagens Inter-surface mapping Mesh parameterization Laplace's equation Least-squares meshes |
title_short |
Robust inter-surface mapping using constrained Laplacian methods |
title_full |
Robust inter-surface mapping using constrained Laplacian methods |
title_fullStr |
Robust inter-surface mapping using constrained Laplacian methods |
title_full_unstemmed |
Robust inter-surface mapping using constrained Laplacian methods |
title_sort |
Robust inter-surface mapping using constrained Laplacian methods |
author |
Scheidegger, Luiz Fernando |
author_facet |
Scheidegger, Luiz Fernando |
author_role |
author |
dc.contributor.author.fl_str_mv |
Scheidegger, Luiz Fernando |
dc.contributor.advisor1.fl_str_mv |
Comba, Joao Luiz Dihl |
contributor_str_mv |
Comba, Joao Luiz Dihl |
dc.subject.por.fl_str_mv |
Computação gráfica Processamento de imagens |
topic |
Computação gráfica Processamento de imagens Inter-surface mapping Mesh parameterization Laplace's equation Least-squares meshes |
dc.subject.eng.fl_str_mv |
Inter-surface mapping Mesh parameterization Laplace's equation Least-squares meshes |
description |
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. |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010 |
dc.date.accessioned.fl_str_mv |
2011-03-30T05:59:58Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/28332 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000767853 |
url |
http://hdl.handle.net/10183/28332 |
identifier_str_mv |
000767853 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/28332/2/000767853.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/28332/1/000767853.pdf http://www.lume.ufrgs.br/bitstream/10183/28332/3/000767853.pdf.jpg |
bitstream.checksum.fl_str_mv |
8562fc7ffeee88e53c64ae7c84d753a8 bb41bf46db4b36fb74e5b9eb0e06711f 7615faca384b93066f9f254d59d1ebd9 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
|
_version_ |
1801224406577446912 |