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 handl...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.展开更多
基金supported by the National Basic Research Program of China(Grant No.2010CB832706)the National Natural Science Foundation of China(Grant No.11172041)the Project of State Key Laboratory of Explosion Science and Technology(Grant No.YBKT14-03)
文摘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.
