A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES

Detalhes bibliográficos
Autor(a) principal: RUBEN GOMEZ DIAZ
Data de Publicação: 2004
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=5553@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5553@2
Resumo: Muitas são as aplicações onde se faz necessário transmitir modelos 3D via Internet. Entre eles merece destaque o compartilhamento de dados entre ambientes colaborativos situados em diferentes localidades. Este compartilhamento permite a sua análise e visualização, porém restrições de largura de banda da rede (Internet/Intranet) assim como o custo de armazenamento limitam a complexidade do modelo a ser transmitido/armazenado. As malhas geométricas são utilizadas em diferentes áreas da computação gráfica e visualização científica, como exemplos podem se citar elementos finitos os quais são utilizados em modelos CAD, jogos, modelagem de terrenos, geometria computacional entre outros. Devido à grande complexidade das malhas, estas são processadas por meios computacionais usando alguma estrutura de dados que represente da melhor forma o modelo em questão. A principal motivãção deste trabalho é verificar a viabilidade do uso de uma nova estrutura de dados para representar e comprimir malhas irregulares (triângulos e quadrângulos). Nesta nova abordagem será apresentada a estrutura de dados CHalfEdge. Ela usa os conceitos e idéias da representação HalfEdge e esta por sua vez possui um baixo custo de armazenamento e mantém um alto poder de expressão. Neste trabalho é desenvolvido tambem um algoritmo de compressão de malhas triangulares e/ou quadrangulares com suporte a alças. Este novo algoritmo proposto é uma extensão da compressão de malhas triangulares EdgeBreaker.
id PUC_RIO-1_4b73793034861c11fe435e06cfeea3c9
oai_identifier_str oai:MAXWELL.puc-rio.br:5553
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/masterThesisA SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES UMA COMPRESSÃO SIMPLES PARA MALHAS IRREGULARES COM ALÇAS 2004-07-06MARCELO DE ANDRADE DREUX79194222720lattes.cnpq.br/2910200420096917MARCELO DE ANDRADE DREUX79194222720lattes.cnpq.br/2910200420096917HELIO CORTES VIEIRA LOPES01080382704lattes.cnpq.br/9199970180870105HELIO CORTES VIEIRA LOPESMARCELO DE ANDRADE DREUXMARCELO DE ANDRADE DREUXBRUNO FEIJOEDUARDO ANTONIO BARROS DA SILVARUBEN GOMEZ DIAZPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM ENGENHARIA MECÂNICAPUC-RioBRMuitas são as aplicações onde se faz necessário transmitir modelos 3D via Internet. Entre eles merece destaque o compartilhamento de dados entre ambientes colaborativos situados em diferentes localidades. Este compartilhamento permite a sua análise e visualização, porém restrições de largura de banda da rede (Internet/Intranet) assim como o custo de armazenamento limitam a complexidade do modelo a ser transmitido/armazenado. As malhas geométricas são utilizadas em diferentes áreas da computação gráfica e visualização científica, como exemplos podem se citar elementos finitos os quais são utilizados em modelos CAD, jogos, modelagem de terrenos, geometria computacional entre outros. Devido à grande complexidade das malhas, estas são processadas por meios computacionais usando alguma estrutura de dados que represente da melhor forma o modelo em questão. A principal motivãção deste trabalho é verificar a viabilidade do uso de uma nova estrutura de dados para representar e comprimir malhas irregulares (triângulos e quadrângulos). Nesta nova abordagem será apresentada a estrutura de dados CHalfEdge. Ela usa os conceitos e idéias da representação HalfEdge e esta por sua vez possui um baixo custo de armazenamento e mantém um alto poder de expressão. Neste trabalho é desenvolvido tambem um algoritmo de compressão de malhas triangulares e/ou quadrangulares com suporte a alças. Este novo algoritmo proposto é uma extensão da compressão de malhas triangulares EdgeBreaker.Many applications need to transmit 3D models over the Internet, among those data sharing between collaborative environments situated in different locations. Those data sharing aim to analyze and visualize them but bandwidth constraints and storage costs limit the complexity of models than can be transmitted/stored. Polygonal meshes are used in different areas of Computer Graphics and Scientific Visualization. For instance, finite elements and boundary representations are used in CAD models, games, terrain modelling, etc. Due the great complexity of those meshes, they must be represented by a specific data structure that suits them. The main motivation of this work is to verify the feasibility of the use of a new data structure to represent and to compress irregular meshes (triangles and quads). It is introduced the CHalfEdge data structure based on the ideas of the HalfEdge data structure, which are used to represent models by boundary representation. In this work it is also proposed a new algorithm to compress and decompress irregulars meshes with genus, this new algorithm is an extension of the EdgeBreaker compression for regular meshes. CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5553@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5553@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-01T12:40:41Zoai:MAXWELL.puc-rio.br:5553Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-07-16T00: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 A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES
dc.title.alternative.pt.fl_str_mv UMA COMPRESSÃO SIMPLES PARA MALHAS IRREGULARES COM ALÇAS
title A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES
spellingShingle A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES
RUBEN GOMEZ DIAZ
title_short A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES
title_full A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES
title_fullStr A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES
title_full_unstemmed A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES
title_sort A SIMPLE COMPRESSION FOR IRREGULAR MESHES WITH HANDLES
dc.creator.ID.none.fl_str_mv
dc.creator.Lattes.none.fl_str_mv
author RUBEN GOMEZ DIAZ
author_facet RUBEN GOMEZ DIAZ
author_role author
dc.contributor.advisor2ID.none.fl_str_mv 79194222720
dc.contributor.advisor1.fl_str_mv MARCELO DE ANDRADE DREUX
dc.contributor.advisor1ID.fl_str_mv 79194222720
dc.contributor.advisor1Lattes.fl_str_mv lattes.cnpq.br/2910200420096917
dc.contributor.advisor2.fl_str_mv MARCELO DE ANDRADE DREUX
dc.contributor.advisor2Lattes.fl_str_mv lattes.cnpq.br/2910200420096917
dc.contributor.advisor-co1.fl_str_mv HELIO CORTES VIEIRA LOPES
dc.contributor.advisor-co1ID.fl_str_mv 01080382704
dc.contributor.advisor-co1Lattes.fl_str_mv lattes.cnpq.br/9199970180870105
dc.contributor.referee1.fl_str_mv HELIO CORTES VIEIRA LOPES
dc.contributor.referee2.fl_str_mv MARCELO DE ANDRADE DREUX
dc.contributor.referee3.fl_str_mv MARCELO DE ANDRADE DREUX
dc.contributor.referee4.fl_str_mv BRUNO FEIJO
dc.contributor.referee5.fl_str_mv EDUARDO ANTONIO BARROS DA SILVA
dc.contributor.author.fl_str_mv RUBEN GOMEZ DIAZ
contributor_str_mv MARCELO DE ANDRADE DREUX
MARCELO DE ANDRADE DREUX
HELIO CORTES VIEIRA LOPES
HELIO CORTES VIEIRA LOPES
MARCELO DE ANDRADE DREUX
MARCELO DE ANDRADE DREUX
BRUNO FEIJO
EDUARDO ANTONIO BARROS DA SILVA
description Muitas são as aplicações onde se faz necessário transmitir modelos 3D via Internet. Entre eles merece destaque o compartilhamento de dados entre ambientes colaborativos situados em diferentes localidades. Este compartilhamento permite a sua análise e visualização, porém restrições de largura de banda da rede (Internet/Intranet) assim como o custo de armazenamento limitam a complexidade do modelo a ser transmitido/armazenado. As malhas geométricas são utilizadas em diferentes áreas da computação gráfica e visualização científica, como exemplos podem se citar elementos finitos os quais são utilizados em modelos CAD, jogos, modelagem de terrenos, geometria computacional entre outros. Devido à grande complexidade das malhas, estas são processadas por meios computacionais usando alguma estrutura de dados que represente da melhor forma o modelo em questão. A principal motivãção deste trabalho é verificar a viabilidade do uso de uma nova estrutura de dados para representar e comprimir malhas irregulares (triângulos e quadrângulos). Nesta nova abordagem será apresentada a estrutura de dados CHalfEdge. Ela usa os conceitos e idéias da representação HalfEdge e esta por sua vez possui um baixo custo de armazenamento e mantém um alto poder de expressão. Neste trabalho é desenvolvido tambem um algoritmo de compressão de malhas triangulares e/ou quadrangulares com suporte a alças. Este novo algoritmo proposto é uma extensão da compressão de malhas triangulares EdgeBreaker.
publishDate 2004
dc.date.issued.fl_str_mv 2004-07-06
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=5553@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5553@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5553@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5553@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 ENGENHARIA MECÂNICA
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_ 1748324881310679040

Registros relacionados