next up previous contents
Next: Use of Program GRIDIT Up: GRIDIT - Triangulation Program Previous: GRIDIT - Triangulation Program

Introduction

Program GRIDIT is used for triangulation of a set of nodes in a NODE format file. The output from GRIDIT consists of a triangle list (in TRIANG format) and a grid file (in NEIGH format).The triangulation algorithm used in GRIDIT was devised originally by Cline and Renka (1984) and modified by Bova and Carey (1992) to handle boundaries. It yields what is known as a Delaunay triangulation, one in which the triangles formed are as near equilateral as possible for the given positions of the nodes.



Channel Consulting Ltd.