arrow
Return

Study on complicated solid modeling and Cartesian grid generation method

delete2014-03-12
delete1
PRE
AI
Q
Qiang Qin
C
Changzhen Hu
T
Tianbao Ma *
DOI:10.1007/s11431-014-5485-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
solid modeling
grid generation
Cartesian grid
staircase boundary treatment

Journal

Science China-Technological Sciences cover
Science China-Technological Sciences
IF:
4.9
Papers:
5.0K
Citations:
9.9K

Organization

B
beijing institute of technology
Scholars:
5.5W
Papers: 4.0W
Citations: 63
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
errShare
errSave
no more