Please use this identifier to cite or link to this item:
http://hdl.handle.net/10662/20369
Title: | An algorithm to compute any simple k-gon of a maximum area or perimeter inscribed in a region of interest |
Authors: | Molano Gómez, Rubén Ávila Vegas, María del Mar Sancho Núñez, José Carlos García Rodríguez, Pablo Caro Lindo, Andrés |
Keywords: | k-gon;simple polygon;region of interest;area;perimeter |
Issue Date: | 2022 |
Abstract: | Computational and mathematical models are research subjects for solving engineering, computer science, and computer vision problems. Image preprocessing usually needs to efficiently compute polygons related to some previously delimited region of interest. Most of the solved problems are limited to the search for some type of polygon with k sides (triangles, rectangles, squares, etc.) with maximum area, maximum perimeter, or similar. This paper presents a generic algorithm that computes in O(n5k) computational time the polygon of any number of sides (any simple k-gon) inscribed in a region of interest (in any closed contour without restrictions). The polygon obtained fulfills the requirements specified by the user: maximum area or perimeter or minimum area or perimeter. No previous work has been proposed to obtain any k-gon inscribed in any unconstrained contour. The algorithms and mathematical models are presented and explained, and the source code is available in a GitHub repository for research purposes. |
URI: | http://hdl.handle.net/10662/20369 |
ISSN: | 19364954 |
Appears in Collections: | DISIT - Artículos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2022_SIAM k-gon.pdf ???org.dspace.app.webui.jsptag.ItemTag.accessRestricted??? | Molano R., Ávila M.M., Sancho J.C., Rodríguez P.G., Caro A. (2022): “An algorithm to compute any simple k-gon of a maximum area or perimeter inscribed in a region of interest”, SIAM Journal on Imaging Sciences (JCR-2022 = 2.1; “Computer Science, Information Systems” 61/108, 3r cuartil Q3), 15, pp. 1808–1832 | 841,66 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License