Please use this identifier to cite or link to this item:
http://hdl.handle.net/10662/20369
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Molano Gómez, Rubén | - |
dc.contributor.author | Ávila Vegas, María del Mar | - |
dc.contributor.author | Sancho Núñez, José Carlos | - |
dc.contributor.author | García Rodríguez, Pablo | - |
dc.contributor.author | Caro Lindo, Andrés | - |
dc.date.accessioned | 2024-02-07T18:35:02Z | - |
dc.date.available | 2024-02-07T18:35:02Z | - |
dc.date.issued | 2022 | - |
dc.identifier.issn | 19364954 | - |
dc.identifier.uri | http://hdl.handle.net/10662/20369 | - |
dc.description.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. | es_ES |
dc.format.extent | 25 | es_ES |
dc.format.mimetype | application/pdf | en_US |
dc.language.iso | eng | es_ES |
dc.subject | k-gon | es_ES |
dc.subject | simple polygon | es_ES |
dc.subject | region of interest | es_ES |
dc.subject | area | es_ES |
dc.subject | perimeter | es_ES |
dc.title | An algorithm to compute any simple k-gon of a maximum area or perimeter inscribed in a region of interest | es_ES |
dc.type | article | es_ES |
dc.description.version | peerReviewed | es_ES |
europeana.type | TEXT | en_US |
dc.rights.accessRights | closedAccess | es_ES |
europeana.dataProvider | Universidad de Extremadura. España | es_ES |
dc.type.version | publishedVersion | es_ES |
dc.contributor.affiliation | Universidad de Extremadura. Departamento de Ingeniería de Sistemas Informáticos y Telemáticos | es_ES |
dc.relation.publisherversion | https://doi.org/10.1137/22M1482676 | es_ES |
dc.identifier.publicationtitle | SIAM Journal on Imaging Sciences | es_ES |
dc.identifier.publicationfirstpage | 1808 | es_ES |
dc.identifier.publicationlastpage | 1832 | es_ES |
dc.identifier.publicationvolume | 15 | es_ES |
dc.identifier.orcid | 0000-0001-8168-7892 | es_ES |
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