Download Geometry Modeling & Grid Generation

Transcript
Unstructured Grids: Triangulations
• Delaunay
• Empty circle principle: any node must not be contained within the
circumcircle (circle passing through the vertices of a triangle) on any
triangle within the mesh
• Automatic triangulation of random set of nodes
• Nodes are inserted locally in a triangulation and triangles are redefined
locally to satisfy the Delaunay criterion (available mathematical tools)
+ Inherent grid quality
+ Elegant mathematical basis
- Boundary integrity
ME469B/2/GI
54