Mesh Generation Methods and Softwares

ref:http://www.wias-berlin.de/people/si/

http://www.wias-berlin.de/people/si/course/

Hang Si(斯杭老师的杰作)

Software Implementation: Detri2

This lecture discusses a software implementation of 2d triangular mesh generator Detri2.

image 1

image 2

image 3

Topics

• Traingulation data structure.
• Local mesh modifications by flips.
• Spatial sorting techniques.
• Efficient Robust geometric predicates.
• Symbolic perturbations.

 

This lecture will learn the following softwares for 2d and 3d mesh generation.

• Detri2 , A two-dimensional Delaunay mesh generator.
• TetGen, A three-dimensional Delaunay mesh generator.

The following (open source) softares will be used for visualization and comparison.

• Triangle, A two-dimensional Delaunay mesh generator.
• Gmsh, A three-dimensional finite element mesh generator with built-in pre- and post-processing facilities
• Paraview, an open-source, multi-platform data analysis and visualization application.
• Blender, an open-source, 3d modeling software.

We will use freefem++ to illustrate the basics of finite element methods and mesh adptation

• FreeFem++, an open-source, finite element software.