Título
[pt] ESTRUTURAS DE DADOS TOPOLÓGICAS ESCALONÁVEIS PARA VARIEDADES DE DIMENSÃO 2 E 3
Título
[en] SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS
Autor
[pt] MARCOS DE OLIVEIRA LAGE FERREIRA
Vocabulário
[pt] ESTRUTURA DE DADOS TOPOLOGICA
Vocabulário
[pt] TOPOLOGIA COMPUTACIONAL
Vocabulário
[pt] GEOMETRIA COMPUTACIONAL
Vocabulário
[en] TOPOLOGICAL DATA STRUCTURE
Vocabulário
[en] COMPUTATIONAL TOPOLOGY
Vocabulário
[en] COMPUTATIONAL GEOMETRY
Resumo
[pt] Pesquisas na área de estrutura de dados são fundamentais
para aumentar a generalidade e eficiência computacional da
representacão de modelos geometricos. Neste trabalho,
apresentamos duas estruturas de dados topológicas
escalonáveis, uma para superfícies triânguladas, chamada
CHE (Compact Half--Edge), e outra para malhas de
tetraedros, chamada CHF (Compact Half--Face). Tais
estruturas são compostas de diferentes níveis, que nos
possibilitam alterar a quantidade de dados armazenados com
objetivo de melhorar sua eficiência computacional. O uso
de APIs baseadas no conceito de objeto, e de haran»ca de
classes, possibilitam uma interface única para cada função
em todos os níveis das estruturas. A CHE e a CHF requerem
pouca memória e são simples de implementar já que
substituem o uso de ponteiros pelo de contêineres
genéricos e regras aritméticas.
Resumo
[en] Research in data structure area are essential to increase
the generality and
computational effciency of geometric models`
representation. In this work,
we present two new scalable topological data structures,
one for triangulated
surfaces, called CHE (Compact Half { Edge ), and the
another for tetrahedral
meshes, called CHF (Compact Half { Face ). Such structures
are composed of
different levels, that enable us to modify the amount of
data stored with the
objective to improve its computational effciency. The use
of APIs based in
the object concept and class inheritance, makes possible
an unique interface
for each function at any level. CHE and CHF requires very
few memory and
are simple to implement since they substitute the use of
pointers by generic
containeres and arithmetical rules.
Orientador(es)
HELIO CORTES VIEIRA LOPES
Banca
GEOVAN TAVARES DOS SANTOS
Banca
SINESIO PESCO
Banca
HELIO CORTES VIEIRA LOPES
Banca
WALDEMAR CELES FILHO
Banca
LUIS CARLOS PACHECO R VELHO
Catalogação
2006-04-24
Apresentação
2006-02-14
Tipo
[pt] TEXTO
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8176@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=8176@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.8176
Arquivos do conteúdo
CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT, SUMÁRIO E LISTAS PDF CAPÍTULO 1 PDF CAPÍTULO 2 PDF CAPÍTULO 3 PDF CAPÍTULO 4 PDF CAPÍTULO 5 PDF CAPÍTULO 6 PDF CAPÍTULO 7 PDF REFERÊNCIAS BIBLIOGRÁFICAS PDF