Study on complicated solid modeling and Cartesian grid generation method

Abstract

A Cartesian grid generation method is developed in this study. Two kinds of solid modeling methods, CSG and STL models, are used for complicated solid modeling. The staircase boundary approximation is implemented to handle irregular geometries and the computational domain is discretized using a regular Cartesian grid. Using the edge-based integral slice algorithm, the models are sliced with a set of parallel planes to generate 2D slices information. The scan line filling technique is used to achieve grid generation after slicing. Two grid generation examples with a CSG model and a STL model are given to test the capability of the grid generation method. For grid displaying, a method is proposed to remove the hidden surfaces fasten based on the topology of orthogonal hexahedral grids. The parallelization of grid displaying is achieved by employing multi-threaded parallel technique. Parallel test results show that the parallel algorithm has the absolute advantage on speed compared to the serial algorithm.