FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION

Detalhes bibliográficos
Autor(a) principal: LEANDRO CARLOS DE SOUZA
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556@2
Resumo: 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.
id PUC_RIO-1_8eb063aec8ee9ba7639bb76322f340f3
oai_identifier_str oai:MAXWELL.puc-rio.br:21556
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisFEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION SIMPLIFICAÇÃO DE MALHAS COM PRESERVAÇÃO DE FEIÇÕES BASEADA EM DIFUSÃO GEOMÉTRICA MARKOVIANA 2011-02-21GEOVAN TAVARES DOS SANTOS04185307772lattes.cnpq.br/7488616764401187GEOVAN TAVARES DOS SANTOS04185307772lattes.cnpq.br/7488616764401187GEOVAN TAVARES DOS SANTOSMARCO ANTONIO GRIVET MATTOSO MAIACLAUDIO ESPERANCALUIZ HENRIQUE DE FIGUEIREDOLILIANE DOS SANTOS MACHADO01276137494LEANDRO CARLOS DE SOUZAPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM MATEMÁTICA PUC-RioBRO 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.Computational models based on 3D meshes are ubiquitous in are such as game, animations and virtual reality. However, very large data sets are frequently produced, e.g. by scanners 3D and fluid dynamics simulations, wich require high computer power to be handled. Mesh simplification tecniques, preserving the topology and the geometry of the mesh, are then implemented to bring the datea to a size suited to be used in such areas. In this work we introduce a new tecnique wich we call Markov Geometric Diffusion based on probability transition matrix tecniques and built upon a data set organized geometricallyas a mesh. This method puts together a strategy based on a geometrically constructed Markov chain, wich control, in a probabilistic way, a normal vector field to the mesh, with a simplification method capable of estimating the impact of element removal in the mesh structure. Several error evaluation metrics are used tocompare the error of the simplified mesh with the original one.PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556@2porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-11-01T13:19:23Zoai:MAXWELL.puc-rio.br:21556Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-09-05T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.en.fl_str_mv FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
dc.title.alternative.pt.fl_str_mv SIMPLIFICAÇÃO DE MALHAS COM PRESERVAÇÃO DE FEIÇÕES BASEADA EM DIFUSÃO GEOMÉTRICA MARKOVIANA
title FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
spellingShingle FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
LEANDRO CARLOS DE SOUZA
title_short FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
title_full FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
title_fullStr FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
title_full_unstemmed FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
title_sort FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
dc.creator.Lattes.none.fl_str_mv
author LEANDRO CARLOS DE SOUZA
author_facet LEANDRO CARLOS DE SOUZA
author_role author
dc.contributor.advisor2ID.none.fl_str_mv 04185307772
dc.contributor.advisor1.fl_str_mv GEOVAN TAVARES DOS SANTOS
dc.contributor.advisor1ID.fl_str_mv 04185307772
dc.contributor.advisor1Lattes.fl_str_mv lattes.cnpq.br/7488616764401187
dc.contributor.advisor2.fl_str_mv GEOVAN TAVARES DOS SANTOS
dc.contributor.advisor2Lattes.fl_str_mv lattes.cnpq.br/7488616764401187
dc.contributor.referee1.fl_str_mv GEOVAN TAVARES DOS SANTOS
dc.contributor.referee2.fl_str_mv MARCO ANTONIO GRIVET MATTOSO MAIA
dc.contributor.referee3.fl_str_mv CLAUDIO ESPERANCA
dc.contributor.referee4.fl_str_mv LUIZ HENRIQUE DE FIGUEIREDO
dc.contributor.referee5.fl_str_mv LILIANE DOS SANTOS MACHADO
dc.contributor.authorID.fl_str_mv 01276137494
dc.contributor.author.fl_str_mv LEANDRO CARLOS DE SOUZA
contributor_str_mv GEOVAN TAVARES DOS SANTOS
GEOVAN TAVARES DOS SANTOS
GEOVAN TAVARES DOS SANTOS
MARCO ANTONIO GRIVET MATTOSO MAIA
CLAUDIO ESPERANCA
LUIZ HENRIQUE DE FIGUEIREDO
LILIANE DOS SANTOS MACHADO
description 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.
publishDate 2011
dc.date.issued.fl_str_mv 2011-02-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556@2
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.publisher.program.fl_str_mv PPG EM MATEMÁTICA
dc.publisher.initials.fl_str_mv PUC-Rio
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1748324915848675328

Registros relacionados