Editing Triangle (section)

=== Triangulation ===
[[File:Triangulation 3-coloring.svg|thumb|Triangulation in a simple polygon]]
[[Triangulation (geometry)|Triangulation]] means the partition of any planar object into a collection of triangles. For example, in [[polygon triangulation]], a polygon is subdivided into multiple triangles that are attached edge-to-edge, with the property that their vertices coincide with the set of vertices of the polygon.{{sfn|Berg|Kreveld|Overmars|Schwarzkopf|2000}} In the case of a [[simple polygon]] with {{nowrap|1=<math> n </math>}} sides, there are <math> n - 2 </math> triangles that are separated by <math> n - 3 </math> diagonals. Triangulation of a simple polygon has a relationship to the [[Ear (mathematics)|ear]], a vertex connected by two other vertices, the diagonal between which lies entirely within the polygon. The [[two ears theorem]] states that every simple polygon that is not itself a triangle has at least two ears.{{sfn|Meisters|1975}}