Based on the non-manifold data structure, boolean operations are implemented. This thesis studies boolean algorithms for non-manifold models, and tries to propose a merge and selection algorithm for the boolean operations. It consists of four parts : 1) with the partial face data structure and euler operators, non-manifold models are represented, 2) a splitting operation prior to boolean operations is implemented using the merge and selection concept, 3) the algorithms of boolean operations are analysed, 4) the results of these boolean operations (union, intersection, difference) are implemented and tested.
