Ghost vertices are negative vertices that are associated with a part of a boundary. Mathematically speaking, they are typically treated as points out at infinity, and each edge on the boundary adjoins a ghost vertex. This way, all edges have two adjoining vertices and we can associate any point in space, including points outside of the triangulation, with a triangle. As an example, if `tri` is a triangulation and `get_adjacent(tri, u, v) == -1`, then this means that `(u, v)` is an edge on the boundary of the triangulation. This number `-1` is defined as `DelaunayTriangulation.𝒢` internally.
0 commit comments