A new triangulation-linear class of simple polygons

A new polygon class taking linear-time and space for triangulation, called an if-polygon, is defined. After describing an algorithm for triangulating this class, we show that some triangulation-linear classes previously known, such as a convex polygon, a spiral polygon, an edge-visible polygon and a chain-visible polygon have the same property, called the if-property, as the newly defined class. C…