AIF - Uma estrutura de dados B-rep para modelos poligonais

Abstract

Este artigo introduz uma nova estrutura de dados b-rep (boundary representation) designada de AIF (Adjacency and Incidence Framework). A estrutura de dados AIF é concisa e permite o acesso rápido à sua informação topológica. A sua concisão resulta do facto de ser uma estrutura de dados orientável mas não orientada, isto é, a orientação é induzida topologicamente como é necessário em várias aplicações. É uma estrutura de dados óptima na classe 9 4 C , o que significa que um número mínimo de acessos é necessário para aceder a toda a informação sobre adjacências e incidências. A estrutura de dados AIF suporta a representação de modelos poligonais, não necessariamente triangulares, mesmo em condições de ''non-manifold''.