[en] SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS
[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...
Main Author: | |
---|---|
Other Authors: | |
Language: | pt |
Published: |
MAXWELL
2006
|
Subjects: | |
Online Access: | https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=8176@1 https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=8176@2 http://doi.org/10.17771/PUCRio.acad.8176 |
id |
ndltd-puc-rio.br-oai-MAXWELL.puc-rio.br-8176 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-puc-rio.br-oai-MAXWELL.puc-rio.br-81762018-10-20T05:18:29Z[en] SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS [pt] ESTRUTURAS DE DADOS TOPOLÓGICAS ESCALONÁVEIS PARA VARIEDADES DE DIMENSÃO 2 E 3 MARCOS DE OLIVEIRA LAGE FERREIRA[pt] ESTRUTURA DE DADOS TOPOLOGICA[en] TOPOLOGICAL DATA STRUCTURE[pt] GEOMETRIA COMPUTACIONAL[en] COMPUTATIONAL GEOMETRY[pt] TOPOLOGIA COMPUTACIONAL[en] COMPUTATIONAL TOPOLOGY[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. [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.MAXWELLHELIO CORTES VIEIRA LOPES2006-04-24TEXTOhttps://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=8176@1https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=8176@2http://doi.org/10.17771/PUCRio.acad.8176pt |
collection |
NDLTD |
language |
pt |
sources |
NDLTD |
topic |
[pt] ESTRUTURA DE DADOS TOPOLOGICA [en] TOPOLOGICAL DATA STRUCTURE [pt] GEOMETRIA COMPUTACIONAL [en] COMPUTATIONAL GEOMETRY [pt] TOPOLOGIA COMPUTACIONAL [en] COMPUTATIONAL TOPOLOGY |
spellingShingle |
[pt] ESTRUTURA DE DADOS TOPOLOGICA [en] TOPOLOGICAL DATA STRUCTURE [pt] GEOMETRIA COMPUTACIONAL [en] COMPUTATIONAL GEOMETRY [pt] TOPOLOGIA COMPUTACIONAL [en] COMPUTATIONAL TOPOLOGY MARCOS DE OLIVEIRA LAGE FERREIRA [en] SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS |
description |
[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. === [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. |
author2 |
HELIO CORTES VIEIRA LOPES |
author_facet |
HELIO CORTES VIEIRA LOPES MARCOS DE OLIVEIRA LAGE FERREIRA |
author |
MARCOS DE OLIVEIRA LAGE FERREIRA |
author_sort |
MARCOS DE OLIVEIRA LAGE FERREIRA |
title |
[en] SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS |
title_short |
[en] SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS |
title_full |
[en] SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS |
title_fullStr |
[en] SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS |
title_full_unstemmed |
[en] SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS |
title_sort |
[en] scalable topological data{structures for 2 and 3 manifolds |
publisher |
MAXWELL |
publishDate |
2006 |
url |
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=8176@1 https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=8176@2 http://doi.org/10.17771/PUCRio.acad.8176 |
work_keys_str_mv |
AT marcosdeoliveiralageferreira enscalabletopologicaldatastructuresfor2and3manifolds AT marcosdeoliveiralageferreira ptestruturasdedadostopologicasescalonaveisparavariedadesdedimensao2e3 |
_version_ |
1718774690235809792 |