[en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION

Detalhes bibliográficos
Autor(a) principal: JEFERSON ROMULO PEREIRA COELHO
Data de Publicação: 2015
Tipo de documento: Outros
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=23865@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865@2
http://doi.org/10.17771/PUCRio.acad.23865
Resumo: [pt] Subdivisão de superfícies triangulares é um problema importante nas atividades de modelagem e animação. Ao deformar uma superfície a qualidade da triangulação pode ser bastante prejudicada na medida em que triângulos, antes equiláteros, se tornam alongados. Uma solução para este problema consiste em refinar a região deformada. As técnicas de refinamento requerem uma estrutura de dados topológica que seja eficiente em termos de memória e tempo de consulta, além de serem facilmente armazenadas em memória secundária. Esta dissertação propõe um framework baseado na estrutura Corner Table com suporte para subdivisão de malhas triangulares. O framework proposto foi implementado numa biblioteca C mais mais de forma a dar suporte a um conjunto de testes que comprovam a eficiência pretendida.
id PUC_RIO-1_a58e422b0429399d993e7e0ccddea72e
oai_identifier_str oai:MAXWELL.puc-rio.br:23865
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION [pt] UMA SOLUÇÃO EFICIENTE PARA SUBDIVISÃO DE MALHAS TRIANGULARES [pt] SUBDIVISAO DE MALHAS TRIANGULARES[pt] SUBDIVISAO LOCAL[pt] SUBDIVISAO GLOBAL[pt] ESTRUTURAS DE DADOS TOPOLOGICAS[en] SUBDIVISION OF TRIANGLE MESHES[en] LOCAL SUBDIVISION[en] GLOBAL SUBDIVISION[en] TOPOLOGICAL DATA STRUCTURES[pt] Subdivisão de superfícies triangulares é um problema importante nas atividades de modelagem e animação. Ao deformar uma superfície a qualidade da triangulação pode ser bastante prejudicada na medida em que triângulos, antes equiláteros, se tornam alongados. Uma solução para este problema consiste em refinar a região deformada. As técnicas de refinamento requerem uma estrutura de dados topológica que seja eficiente em termos de memória e tempo de consulta, além de serem facilmente armazenadas em memória secundária. Esta dissertação propõe um framework baseado na estrutura Corner Table com suporte para subdivisão de malhas triangulares. O framework proposto foi implementado numa biblioteca C mais mais de forma a dar suporte a um conjunto de testes que comprovam a eficiência pretendida.[en] Subdivision of triangular surfaces is an important problem in modeling and animation activities. Deforming a surface can be greatly affected the quality of the triangulation when as equilateral triangles become elongated. One solution to this problem is to refine the deformed region. Refinement techniques require the support of topological data structure. These structures must be efficient in terms of memory and time. An additional requirement is that these structures must also be easily stored in secondary memory. This dissertation proposes a framework based on the Corner Table data structure with support for subdivision of triangular meshes. The proposed framework was implemented in a C plus plus library. With this library this work presents a set of test results that demonstrate the desired efficiency.MAXWELLMARCELO GATTASSJEFERSON ROMULO PEREIRA COELHO2015-01-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865@2http://doi.org/10.17771/PUCRio.acad.23865porreponame: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/openAccess2019-08-20T00:00:00Zoai:MAXWELL.puc-rio.br:23865Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342019-08-20T00: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] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION
[pt] UMA SOLUÇÃO EFICIENTE PARA SUBDIVISÃO DE MALHAS TRIANGULARES
title [en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION
spellingShingle [en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION
JEFERSON ROMULO PEREIRA COELHO
[pt] SUBDIVISAO DE MALHAS TRIANGULARES
[pt] SUBDIVISAO LOCAL
[pt] SUBDIVISAO GLOBAL
[pt] ESTRUTURAS DE DADOS TOPOLOGICAS
[en] SUBDIVISION OF TRIANGLE MESHES
[en] LOCAL SUBDIVISION
[en] GLOBAL SUBDIVISION
[en] TOPOLOGICAL DATA STRUCTURES
title_short [en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION
title_full [en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION
title_fullStr [en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION
title_full_unstemmed [en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION
title_sort [en] AN EFFICIENT SOLUTION FOR TRIANGULAR MESH SUBDIVISION
author JEFERSON ROMULO PEREIRA COELHO
author_facet JEFERSON ROMULO PEREIRA COELHO
author_role author
dc.contributor.none.fl_str_mv MARCELO GATTASS
dc.contributor.author.fl_str_mv JEFERSON ROMULO PEREIRA COELHO
dc.subject.por.fl_str_mv [pt] SUBDIVISAO DE MALHAS TRIANGULARES
[pt] SUBDIVISAO LOCAL
[pt] SUBDIVISAO GLOBAL
[pt] ESTRUTURAS DE DADOS TOPOLOGICAS
[en] SUBDIVISION OF TRIANGLE MESHES
[en] LOCAL SUBDIVISION
[en] GLOBAL SUBDIVISION
[en] TOPOLOGICAL DATA STRUCTURES
topic [pt] SUBDIVISAO DE MALHAS TRIANGULARES
[pt] SUBDIVISAO LOCAL
[pt] SUBDIVISAO GLOBAL
[pt] ESTRUTURAS DE DADOS TOPOLOGICAS
[en] SUBDIVISION OF TRIANGLE MESHES
[en] LOCAL SUBDIVISION
[en] GLOBAL SUBDIVISION
[en] TOPOLOGICAL DATA STRUCTURES
description [pt] Subdivisão de superfícies triangulares é um problema importante nas atividades de modelagem e animação. Ao deformar uma superfície a qualidade da triangulação pode ser bastante prejudicada na medida em que triângulos, antes equiláteros, se tornam alongados. Uma solução para este problema consiste em refinar a região deformada. As técnicas de refinamento requerem uma estrutura de dados topológica que seja eficiente em termos de memória e tempo de consulta, além de serem facilmente armazenadas em memória secundária. Esta dissertação propõe um framework baseado na estrutura Corner Table com suporte para subdivisão de malhas triangulares. O framework proposto foi implementado numa biblioteca C mais mais de forma a dar suporte a um conjunto de testes que comprovam a eficiência pretendida.
publishDate 2015
dc.date.none.fl_str_mv 2015-01-12
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865@2
http://doi.org/10.17771/PUCRio.acad.23865
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23865@2
http://doi.org/10.17771/PUCRio.acad.23865
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_ 1814822589030203392

Registros relacionados