AN ALGORITHM REDUCING 3D BOOLEAN OPERATIONS TO A 2D PROBLEM - CONCEPTS AND RESULTS

This paper describes a new method for Boolean operations on solids wit h boundary representation. Its interest is to reduce a basically 3D pr oblem to a 2D one. After a brief description of existing algorithms we present the idea for computing Boolean operations on faces. An import ant part of the paper is the formalization of the reconstruction which permits the algorithm to be robust. Presently, the method only proces ses objects with planar surfaces but will be extended to non-manifold objects and non-planar surfaces.