Triangulation -- Definition

• triangulation of simple polygon P -- decomposition of P into triangles by a maximal set of non-intersecting diagonals


• diagonal -- open line segment that connects two vertices of P and lies in the interior of P
• triangulations are usually not unique

back    next