Identificador persistente para citar o vincular este elemento:
http://hdl.handle.net/10662/20369
Títulos: | An algorithm to compute any simple k-gon of a maximum area or perimeter inscribed in a region of interest |
Autores/as: | 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 |
Palabras clave: | K-gon;Simple polygon;Region of interest;Area;Perimeter;Perímetro;Polígono;Área |
Fecha de publicación: | 2022 |
Editor/a: | Society for Industrial and Applied Mathematics Publications |
Resumen: | 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 |
DOI: | 10.1137/22M1482676 |
Colección: | DISIT - Artículos DMATE - Artículos |
Archivos
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
22M1482676.pdf | 852,99 kB | Adobe PDF | Descargar |
Este elemento está sujeto a una licencia Licencia Creative Commons