Modeling of complex three dimensional objects with emphasis on boolean operations and a modification of the ray-casting method

Abstract

This thesis deals with the modeling of comlex three-dimensional objects, and emphasizes on the Boolean operations between objects. It discusses a modification of the ray-casting method, which offers an improved performance over the regular ray-casting method. A small simulation will be performed, on a personal computer, about how to draw three-dimentional primitives and shading them using the wire-frame technique, plus performing Boolean operations between two objects using the modified version of the ray-casting method. Data structures and the main drawing algorithms that were created for this purpose will alsobe discussed in order to make a clearer view of how these objects are represented on a computer screen.