A Boundary Construction Algorithm for a Complex Planar Point Set

Table 1

Data structure of the Delaunay triangulation with topological relations.

Entity name	Data structure
Triangle point	Point id, coordinate x, coordinate y
Triangle edge	Edge id, start point id, end point id, left triangle id, right triangle id
Triangle	Triangle id, id of edge 1, id of edge 2, id of edge 3