A destructive solid geometry algorithm for automatic machining feature extraction | |
| Author | Liu, Hong Wei |
| Call Number | AIT Thesis no. CS-91-3 |
| Subject(s) | Computer graphics Computer-aided design |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | 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. |
| Year | 1991 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Bohez, Erik L.J. |
| Examination Committee(s) | Huynh, Ngoc Phien ;Zhao, Ming |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1991 |