|
WU Peining
TAN Jianrong
LIU Zhenyu
State Key Laboratory of CAD&CG,
Zhejiang University,
Hangzhou 310027, China
|
|
|
ADAPTIVE LAYERED CARTESIAN CUT CELL
METHOD FOR THE UNSTRUC-TURED HEXAHEDRAL GRIDS GENERATION*
Abstract: Adaptive layered
Cartesian cut cell method is presented to solve the difficulty
of the unstructured hexahedral anisotropic Cartesian grids
generation from the complex CAD model. Vertex merging algorithm
based on relaxed AVL tree is investigated to construct
topological structure for stereo lithography (STL) files, and a
topology-based self-adaptive layered slicing algorithm with
special features control strategy is brought forward. With the
help of convex hull, a new points-in-polygon method is employed
to improve the Cartesian cut cell method. By integrating the
self-adaptive layered slicing algorithm and the improved
Cartesian cut cell method, the adaptive layered Cartesian cut
cell method gains the volume data of the complex CAD model in
STL file and generates the unstructured hexahedral anisotropic
Cartesian grids.
Key words:
Cut cell Unstructured Cartesian grids Adaptive slicing STL file Anisotropic |