Study on complicated solid modeling and Cartesian grid generation method  

作　　者：QIN Qiang HU ChangZhen MA TianBao 

机构地区：[1]School of Computer Science and Technology, Beijing Institute of Technology [2]School of Software,Beijing Institute of Technology [3]State Key Laboratory of Explosion Science and Technology,Beijing Institute of Technology

出　　处：《Science China(Technological Sciences)》2014年第3期630-636,共7页中国科学（技术科学英文版）

基　　金：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.

关 键 词：solid modeling grid generation Cartesian grid staircase boundary treatment 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]