Next: Introduction

Mesh Generation Techniques
for Sequential and Parallel Processing

Daniel Rypl, Zdenek Bittnar


Department of Structural Mechanics, Faculty of Civil Engineering
Czech Technical University in Prague
Thákurova 7, 166 29, Prague, Czech Republic




Abstract:

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.





Next: Introduction

Daniel Rypl
2005-12-03