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. 131139 : 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 faceoriented 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,Brep, solid modeling, Euler operators 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 08:24 
