Geometric Modeling '98 2-D mesh generation with Delaunay Triangulation   Eui Joong Kim

---

 

• Objective

The Goal of this project is to make triangular elements automatically on 2-D.  And these triangular elements could be compatible to numerical analysis programs such as FEM, FDM program.
 

• Methodology

In this project,  in order to make well-defined triangular element (Delaunay triangulation),  the Watson's algorithm and the Lawson's Algorithm  were used.  
 
 
• Work flow

• Program

 
• Result of sample test

- Degenerate Delaunay Triangulation
- Delaunay Triangulation
 
 
• Discussion

Mesh, implemented in this project creates Delaunay Triangulation robustly.  It makes well-conditioned triangular elements and the output could be used in FEM program.  However, refinement part has not been implemented yet and trimming algorithm which can define the constrained boundary should be developed as future work.