Master of Science
This paper discusses a method which can be employed on a computer to allow the computer to perform Boolean operations on polygons and polyhedrons. Although current literature is full of algorithms which are vital in the construction of such a program, not many complete algorithms are available. The method described here employs several of the current algorithms and joins them together with other information to produce a complete package. The objects are stored using a boundary representation in linked lists. The polyhedrons are represented by the polygons that compose their faces . The polygons are processed by intersecting each line segment of a given polygon with all of the line segments the other polygon. The new line segments, induced by these intersections, are introduced and the fundamental cycles of the graph evaluated as to the region they bound and selected accordingly.
Flood, Timothy W., "Methods used in the development of computer programs capable of boolean operators on polyhedrons" (1988). Problems. Paper 22.