Reverse Polish Notation in Constructing the Algorithm for Polygon Triangulation


Predrag V. Krtolica, Predrag S. Stanimirović, Rade Stanojević




The reverse Polish notation properties are used in the construction of the algorithms for the polygon triangulation. The formal grammar method is ``translated'' to the arithmetic expression field enabling application of the reverse Polish notation method. The result of this approach is a relatively simple algorithm for polygon triangulation.