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.