viennamesh_-_validation_mesh_doctor

Meshes for simulations are often required to be conforming, non-selfintersecting, have elements of good quality, … In short, meshes have to be of good quality and intact. The goal of this project is to provide validation cheks for two- and three-dimensional meshes as well as algorithms to repair broken meshes.

This project is currently unassigned.

The student should be familiar with C++ and template programming.

We envision milestones, each containing its own list of tasks to be completed to be able to claim the assigned salary.

**Learning:**Getting familiar with the ViennaGrid mesh data structure library**Implementation:**Generic algorithm which tests if a segments are disjunct and if each cells in a mesh is also in a segment (is each cell in exactly one segment?).

**Milestone is already finished**

**Implementation:**Generic algorithm which tests self-intersection of meshes. Implementation for triangular 2d and tetrahedral 3d meshes required.

**Implementation:**Generic algorithm which tries to heal self-intersection of meshes and segmentations (remove dublicate elements).**Implementation:**Algorithm which checks for holes in triangular 3d hull meshes.

**Implementation:**Algorithm which fills holes in triangular 3d hull meshes.

**Implementation:**Algorithm which checks the orientated segmentation of a triangular 3d hull mesh (is each triangle in exactly one or two segments? if a triangle is in 2 segments, does the orientation differ?)

Herbert Edelsbrunners book gives a nice overview over triangular and tetrahedral meshes. The ViennaGrid manual also might be interesting.

viennamesh_-_validation_mesh_doctor.txt · Last modified: 2015/01/22 14:48 by viennastar