Silva, FrutuosoGomes, AbelMarcos, Adérito and Mendonça, Ana and Leitão, Miguel and Costa, António and Jorge, Joaquim2021-10-142021-10-142021978-3-03868-163-2https://doi.org/10.2312/pt.20031419https://diglib.eg.org:443/handle/10.2312/pt20031419Este 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''.Estruturas de dadosmodelos poligonaisrepresentação de sólidos10.2312/pt.200314191-7