Mesh Generation Techniques
for Sequential and Parallel Processing
Daniel Rypl, Zdeněk Bittnar
Department of Structural Mechanics
Faculty of Civil Engineering
Czech Technical University in Prague
Thákurova 7, 166 29 Prague, Czech Republic
Two robust algorithms for automatic mesh generation are presented.
Firstly, an effective sequential implementation of advancing front
technique is considered. The model description together with mesh size
control is outlined. A detailed strategy of discretization of individual
model entities is provided. The computational complexity of the
presented approach is discussed and demonstrated on an
example. Secondly, a tree based approach for parallel processing is
introduced. The parallelization and discretization strategies are
clarified and the parallel performance of the algorithm is examined.