using a Triangular Mesh Generator

** 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**

This paper deals with discretization of 3D surfaces into mixed
quad-dominant meshes. The focus is laid on using an existing
triangular mesh generator based on the Advancing Front Technique
subjected to some minor modifications instead of developing a complex
strategy for a new quadrilateral mesh generator. The actual
discretization is split into two phases. In the first phase, a mixed
mesh is created using the augmented triangular mesh generator. This
initial mesh could generally contain a large percentage of triangular
elements. In the second phase, the initial mesh is subjected to
optimization in terms of Laplacian smoothing and topological cleanup.
After the second phase, only very low percentage of triangular
elements is present in the final mesh. The performance of the
adopted approach is demonstrated on several examples.

- Introduction
- Surface Representation
- Octree Data Structure
- Mixed Mesh Generation
- Mesh Optimization
- Examples
- Conclusions
- Bibliography
- Figures
- Tables

*Daniel Rypl
2005-12-03*