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 Putnam, L.K. and Subrahmanyam, P.A.
year 1986
title Boolean Operations on n- Dimensional Objects
source IEEE Computer Graphics and Applications. June, 1986. vol. 6: pp. 43-51 : ill. includes bibliography
summary Computation of the union, intersection, and difference of n- dimensional objects plays a central role in several computer- aided geometric design problems. An algorithm for computing these operations that uses a boundary classification technique is presented here. The algorithm is recursive in structure, with the recursion being on the dimensions of objects dealt with at each stage. The representation treats all entities as objects, making no distinction between faces, edges or vertices. The objects produced are 'regularized,' that is, there are no degenerate boundaries such as dangling edges. The sample application given involved hidden-surface removal
keywords algorithms, recursion, hidden surfaces, boolean operations, B-rep,geometric modeling
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
pick and add to favorite papersHOMELOGIN (you are user _anon_675698 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002