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

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: LEANDRO CARLOS DE SOUZA
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: MAXWELL
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
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
Resumo: [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.
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
spelling [en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION [pt] SIMPLIFICAÇÃO DE MALHAS COM PRESERVAÇÃO DE FEIÇÕES BASEADA EM DIFUSÃO GEOMÉTRICA MARKOVIANA [pt] SIMPLIFICACAO DE MALHAS[pt] PROBABILIDADES DE TRANSICAO[pt] DIFUSAO GEOMETRICA MARKOVIANA[en] MESH SIMPLIFICATION[en] PROBABILITY TRANSITION MATRIX[en] MARKOV GEOMETRIC DIFFUSION[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.[en] 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.MAXWELLGEOVAN TAVARES DOS SANTOSGEOVAN TAVARES DOS SANTOSLEANDRO CARLOS DE SOUZA2013-05-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=21556&idi=2http://doi.org/10.17771/PUCRio.acad.21556porreponame: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-09-05T00:00:00Zoai: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.none.fl_str_mv [en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
[pt] SIMPLIFICAÇÃO DE MALHAS COM PRESERVAÇÃO DE FEIÇÕES BASEADA EM DIFUSÃO GEOMÉTRICA MARKOVIANA
title [en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
spellingShingle [en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
LEANDRO CARLOS DE SOUZA
[pt] SIMPLIFICACAO DE MALHAS
[pt] PROBABILIDADES DE TRANSICAO
[pt] DIFUSAO GEOMETRICA MARKOVIANA
[en] MESH SIMPLIFICATION
[en] PROBABILITY TRANSITION MATRIX
[en] MARKOV GEOMETRIC DIFFUSION
title_short [en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
title_full [en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
title_fullStr [en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
title_full_unstemmed [en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
title_sort [en] FEATURE PRESERVING MESH SIMPLIFICATION BASED ON MARKOV GEOMETRIC DIFFUSION
author LEANDRO CARLOS DE SOUZA
author_facet LEANDRO CARLOS DE SOUZA
author_role author
dc.contributor.none.fl_str_mv GEOVAN TAVARES DOS SANTOS
GEOVAN TAVARES DOS SANTOS
dc.contributor.author.fl_str_mv LEANDRO CARLOS DE SOUZA
dc.subject.por.fl_str_mv [pt] SIMPLIFICACAO DE MALHAS
[pt] PROBABILIDADES DE TRANSICAO
[pt] DIFUSAO GEOMETRICA MARKOVIANA
[en] MESH SIMPLIFICATION
[en] PROBABILITY TRANSITION MATRIX
[en] MARKOV GEOMETRIC DIFFUSION
topic [pt] SIMPLIFICACAO DE MALHAS
[pt] PROBABILIDADES DE TRANSICAO
[pt] DIFUSAO GEOMETRICA MARKOVIANA
[en] MESH SIMPLIFICATION
[en] PROBABILITY TRANSITION MATRIX
[en] MARKOV GEOMETRIC DIFFUSION
description [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.
publishDate 2013
dc.date.none.fl_str_mv 2013-05-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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
url 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
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 MAXWELL
publisher.none.fl_str_mv MAXWELL
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_ 1862548585764093952

Registros relacionados