Estrutura de Dados Topológica para Operações de Manipulação de Objetos Gráficos 2D/3D
Resumo
Ferramentas atuais para manipulação de malhas 3D e operações topológicas avançadas são limitadas ou especializadas. Este trabalho apresenta uma aplicação gráfica em C++ para visualização e manipulação de malhas bidimensionais e tridimensionais, visando suprir essa lacuna. A metodologia baseia-se na Estrutura de Dados Topológicas Mate Face, utilizando representação explícita de dados e pré-processamento para otimização. Resultados validam sua funcionalidade em malhas variadas, e comparativos de desempenho mostram que a abordagem proposta, com pré-processamento, é significativamente mais rápida em operações topológicas, especialmente em malhas complexas.Referências
L. L. Cunha, “Estrutura de dados mate face e aplicações em geração e movimento de malhas,” Master’s thesis, Universidade de São Paulo, 2009.
F. P. Barbosa and A. Castelo, “Estruturas de dados topológicas aplicadas em simulações de escoamentos compressíveis utilizando volumes finitos e métodos de alta ordem,” Master’s thesis, Universidade de São Paulo, 2012.
M. Mantyla, An introduction to solid modeling. Computer Science Press, 1988.
A. Castelo, “Aproximação adaptativa de variedades implícias com aplicações na modelagem implícita e em equações algébrico-diferenciais,” Master’s thesis, Pontífica Universidade Católica do Rio de Janeiro, 1992.
C. R. Maliska, Transferência de calor e mecânica dos fluidos computacionais. LCT, 2004.
R. Lohner, Applied CFD Techniques — An Introduction based on Finite Element Methods. John Wiley & Sons, 2001, chapt. 1, pp. 1–7.
J. Rossignac, A. Safonova, and A. Szymczak, “3d compression made simple: Edgebreaker on a corner table,” in Shape Modeling International Conference, 2001, pp. 278–283.
L. G. Nonato, A. Castelo, J. E. P. P. de Campos, H. H. Biscaro, and R. Minghim, “Topological tetrahedron characterization with application in volume reconstruction,” International Journal of Shape Modeling, vol. 11, no. 2, pp. 189–215, 2005.
M. Lizier, “Geração de malhas a partir de imagens com textura,” Ph.D. dissertation, Universidade de São Paulo, 2006, phD thesis (Qualificação de Doutorado).
F. P. Barbosa and A. Castelo, “Estruturas de dados topológicas aplicadas em simulações de escoamentos compressíveis utilizando volumes finitos e métodos de alta ordem,” Master’s thesis, Universidade de São Paulo, 2012.
M. Mantyla, An introduction to solid modeling. Computer Science Press, 1988.
A. Castelo, “Aproximação adaptativa de variedades implícias com aplicações na modelagem implícita e em equações algébrico-diferenciais,” Master’s thesis, Pontífica Universidade Católica do Rio de Janeiro, 1992.
C. R. Maliska, Transferência de calor e mecânica dos fluidos computacionais. LCT, 2004.
R. Lohner, Applied CFD Techniques — An Introduction based on Finite Element Methods. John Wiley & Sons, 2001, chapt. 1, pp. 1–7.
J. Rossignac, A. Safonova, and A. Szymczak, “3d compression made simple: Edgebreaker on a corner table,” in Shape Modeling International Conference, 2001, pp. 278–283.
L. G. Nonato, A. Castelo, J. E. P. P. de Campos, H. H. Biscaro, and R. Minghim, “Topological tetrahedron characterization with application in volume reconstruction,” International Journal of Shape Modeling, vol. 11, no. 2, pp. 189–215, 2005.
M. Lizier, “Geração de malhas a partir de imagens com textura,” Ph.D. dissertation, Universidade de São Paulo, 2006, phD thesis (Qualificação de Doutorado).
Publicado
30/09/2025
Como Citar
VANDERLEI, Ana Beatriz Almeida; CUNHA, Ícaro Lins Leitão da.
Estrutura de Dados Topológica para Operações de Manipulação de Objetos Gráficos 2D/3D. In: WORKSHOP DE TRABALHOS DA GRADUAÇÃO - CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), 38. , 2025, Salvador/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2025
.
p. 247-250.
