SCALABLE TOPOLOGICAL DATA{STRUCTURES FOR 2 AND 3 MANIFOLDS / ESTRUTURAS DE DADOS TOPOLÓGICAS ESCALONÁVEIS PARA VARIEDADES DE DIMENSÃO 2 E 3
AUTOR(ES)
MARCOS DE OLIVEIRA LAGE FERREIRA
DATA DE PUBLICAÇÃO
2006
RESUMO
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.
ASSUNTO(S)
estrutura de dados topologica topological data structure computational geometry topologia computacional computational topology geometria computacional
ACESSO AO ARTIGO
Documentos Relacionados
- Metricas de Einstein e estruturas Hermitianas invariantes em variedades bandeira
- Windowing queries: algorithms and data structures.
- Involuções e o teorema de Borsuk-Ulam para algumas variedades de dimensão 4
- Estruturas polissimpléticas e multissimpléticas em variedades e fibrados
- Construction of topological quantum codes on bidimensional manifolds
