Author:
Asaeedi Saeed,Didehvar Farzad,Mohades Ali
Abstract
In this paper, we generalize the problems of finding simple polygons with minimum area, maximum perimeter, and maximum number of vertices, so that they contain a given set of points and their angles are bounded by α + π where α ( 0 ≤ α ≤ π ) is a parameter. We also consider the maximum angle of each possible simple polygon crossing a given set of points, and derive an upper bound for the minimum of these angles. The correspondence between the problems of finding simple polygons with minimum area and maximum number of vertices is investigated from a theoretical perspective. We formulate these three generalized problems as nonlinear programming models, and then present a genetic algorithm to solve them. Finally, the computed solutions are evaluated on several datasets and the results are compared with those from the optimal approach.
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference54 articles.
1. The Euclidean travelling salesman problem is NP-complete
2. Digital Image Processing and Pattern Recognition;Pakhira,2011
3. Binary Digital Image Processing: A Discrete Approach;Marchand-Maillet,2000
4. Structural Pattern Recognition;Pavlidis,2013