TY - BOOK AU - Liu,Hong Wei AU - Bohez,Erik L.J. AU - H.N.Phien AU - Zhao,Ming TI - A destructive solid geometry algorithm for automatic machining feature extraction T2 - Thesis PY - 1991/// CY - Bangkok PB - Asian Institute of Technology KW - Computer graphics KW - Computer-aided design N1 - A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology; Thesis (M.Eng.) - Asian Institute of Technology, 1991 N2 - One way to solve the data transferring from Computer Aided Design (CAD) to Computer Aided Process Planning (CAPP) is to convert the Constructive Solid Geometry (CSG) tree data to the Destructive Solid Geometry (DSG) tree data . The CSG tree data contains primitives and operations between the primitives structured as a binary tree. The operation in a CSG tree can be the union, intersection, or difference. In contrast, the DSG tree data is structured by only using difference operations to link the primitives. In this work, a method used to convert the union operations in a CSG tree to their equivalent difference operations, has been extended to convert both intersection and union operations in a CSG tree to their equivalent difference operations. The flexibility and efficiency of this method is discussed. A converting algorithm has been proposed and illustrated with the Autosolids provided by AutoCAD release 11 UR - http://203.159.5.9/ait-thesis/detail.php?q=B17323 ER -