| Computer aid simulation is a progress which utilizes 3D animation to present the movement of every part of a machine, the cutting progress between a tool and a work piece, or the shape change made by the die. The essence of cutting is the continuous Boolean computation between a tool and a work piece solid model. Many researches and achievements are implemented on traditional CPU which is hard to get real-time computation. This essay gives a new method which uses GPU (Graphics Processing Unit) instead of CPU to compute. GPU provides massive parallel, massive memory bandwidth and ultra-high speed. Focusing on GPU application on multi-axis graphic simulation system and algorithm, this essay discusses the following aspects:1. Introduced OpenSceneGraph software development kit which is a widely used simulation platform. Introduced CUDA massive computation platform.2. Provided general graphic simulation platform design scheme. Described in detail about geometry modeling and relationship using matrix representation. In order to increase the flexibility, we introduced the application of command design pattern and finite state machine for command translation and drive.3. Described the process and the theory of building sweep object. We focused on voxel sweep algorithm, and implemented a GPU voxelization algorithm based on OpenSceneGraph. It uses multiple orthogonalized raster textures to store the position of voxel and build volume data. Then applied the algorithm in voxelization of tool, work piece and the construction of sweep envelop.4. Implemented traditional raster based GPU Marching Cubes algorithm and GPU ray-tracing algorithm, and applied them in sweep volume visualization and scene display. |
PDF Full Text Request