Development of an interactive constructive solid geometry modeling tool

Constructive Solid Geometry (CSG) is one of the techniques in solid modeling. CSG is commonly used in 3D computer graphics, CAD, CAM, CAE, robotics, animation, medical imaging, and reverse engineering of design process. In this study, an interactive CSG modeling tool has been developed for interactively creating constructive solid geometry model graphical data in half-space format. Especially, massively parallel graphics systems, called `pixel-based?, which generate CSG scenes in real-time, accept scenes in terms of half-spaces. Unbounded planes divide space into half-spaces. By combining half-spaces through regularized set operations, new complex solid models are obtained. This work is motivated by the need of obtaining the half-space CSG representation data of a solid model interactively. Using the tool, graphical data exchange data of various formats can be created for further use. The new CSG format that includes the CSG structure of the model together with its half-space primitives can be used in pixel-based processors, reverse engineering of the design, animation, and robotics because of its hierarchical structure. Key Words: modeling, solid modeling, constructive solid geometry, half-spaces, pixel-based graphical processor