A non-recursive algorithm for polygon triangulation

A non-recursive algorithm for polygon triangulation

0.00 Avg rating0 Votes
Article ID: iaor20033300
Country: Serbia
Volume: 13
Issue: 1
Start Page Number: 61
End Page Number: 67
Publication Date: Jan 2003
Journal: Yugoslav Journal of Operations Research
Authors: , ,
Keywords: geometry
Abstract:

In this paper an algorithm for the convex polygon triangulation based on the reverse Polish notation is proposed. The formal grammar method is used as the starting point in the investigation. This idea is ‘translated’ to the arithmetic expression field enabling application of the reverse Polish notation method.

Reviews

Required fields are marked *. Your email address will not be published.