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

authors Kalay, Yehuda E. and Eastman, Charles M.
year 1983
title Shape Operation : An Algorithm For Binary Combining Boundary Model Solids
source November, 1983. 30 p. : ill. includes bibliography
summary The attractiveness of shape operators to end-users of geometric modeling systems stems from their intuitive clarity. Their implementation, however, is one of the most difficult algorithms in computational geometry. This complexity is further increased by the special properties of surfaces, such as orientation, that places the algorithm in the domain of manifold theory more than of set theory. A theoretical base for applying the set-theoretic operators of union, intersection and difference to spatial domains is presented, along with an algorithm that is successful in negotiating these complexities and all their special cases (in particular the presence of coincidental surfaces). The general principles of representing solids through their bounding surfaces and topics in manifold theory and boolean algebra relevant to understanding the algorithm are also discussed. The algorithm has been successfully implemented in three different geometric modeling systems over a period of four years. Some example of its application are included
keywords algorithms, boolean operations, solid modeling, B-rep, geometric modeling, topology
series CADline
email kalay@socrates.berkeley.edu
references Content-type: text/plain
last changed 2003/05/17 08:18
HOMELOGIN (you are user _anon_342805 from group guest) Works Powered by SciX Open Publishing Services 1.002