ABSTRACT

The triangulation introduced in Chapter 11, Section 11.8, is a special kind of graph. As discussed above, a graph is defined in terms of nodes and edges. In a general graph, the nodes and edges are purely abstract objects, with no geometrical meaning whatsoever. In a triangulation, on the other hand, they also have a concrete geometrical interpretation as points and line segments in the Cartesian plane.