CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
authors Ansaldi, Silvia, De Floriani, Leila and Falcidieno, Bianca
year 1985
title Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation
source SIGGRAPH '85 Conference Proceedings. July, 1985. vol. 19 ; no. 3: pp. 131-139 : ill. includes bibliography
summary A relational graph structure based on a boundary representation of solid objects is described. In this structure, called Face Adjacency Graph, nodes represent object faces, whereas edges and vertices are encoded into arcs and hyperarcs. Based on the face adjacency graph, the authors define a set of primitive face-oriented Euler operators, and a set of macro operators for face manipulation, which allow a compact definition and an efficient updating of solid objects. The authors briefly describe a hierarchical graph structure based on the face adjacency graph, which provides a representation of an object at different levels of detail. Thus it is consistent with the stepwise refinement process through which the object description is produced
keywords geometric modeling, graphs, objects, representation, data structures,B-rep, solid modeling, Euler operators
series CADline
references Content-type: text/plain
last changed 2003/06/02 08:24
pick and add to favorite papersHOMELOGIN (you are user _anon_897113 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002