An Edge-Face Relational Scheme for Boundary Representations
No Thumbnail Available
Date
1985
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
We propose a relational scheme for representing and modelling regular objects, which is based on the adjacency relations between faces and edges. In this structure, called edge-face graph, the nodes represent the faces and the arcs the edges of the corresponding object. Other topological entities, such as vertices, loops of edges, and shells, can be obtained from this relational scheme. We give a formal description of the edge-face graph, and the relationships between its properties and the topological entities of the object are analyzed in detail. Furthermore, a set of basic Euler operators based on the edge-face adjacency relation is denned, which allow the incremental manipulation of boundary representations of solid objects.
Description
@article{10.1111:j.1467-8659.1985.tb00237.x,
journal = {Computer Graphics Forum},
title = {{An Edge-Face Relational Scheme for Boundary Representations}},
author = {Ansaldi, S. and De Floriani, K. and Falcidienc, B.},
year = {1985},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1985.tb00237.x}
}