Silva, FrutuosoGomes, AbelCoelho, António and Cláudio, Ana Paula2021-06-182021-06-182021978-3-03868-154-0https://doi.org/10.2312/pt.20091213https://diglib.eg.org:443/handle/10.2312/pt20091213As malhas triangulares tem um papel fundamental na ComputafiiO Grafica. Este artigo apresenta uma nova estrutura de dados geometrica para representar malhas triangulares, designada de Butte,jly Edge Data Structure ( BEDS). Esta estrutura de dados representa apenas os vertices e as arestas, sendo as faces representadas impli- citamente por vertices. Esta estrutura de dados implementa uma representarao CJ para malhas triangulares, o que significa que tem dois acessos directos e sete indirectos para aceder a toda a informarao topol6gica da malha. Apesar disso, permite o acesso as faces directamente atra ves das arestas como um conjunto de tres vertices. Esta estrutura de dados permite tambem representar malhas triangulares niio-manifold.10.2312/pt.2009121363-71