BEDS: Uma Estrutura de Dados para Malhas Triangulares

Abstract

As 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.