Predrag V. Krtolica

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
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.
In this paper, the block method for convex polygon triangulation is presented. The method is based on the usage of the previously generated triangulations for polygon with smaller number of vertices. In the beginning, we establish some relations between the triangulations of the polygons having the consecutive number of vertices. Using these relations, we(More)
  • 1