Logotipo del repositorio

DESCOMPOSICIÓN DE UNA FIGURA POLIGONAL SIN HUECOS EN UN CONJUNTO DE POLÍGONOS CONVEXOS POR MEDIO DE UN ALGORITMO EXACTO Y UNO APROXIMADO

Vista sencilla de ítem
dc.creatorMartínez Contreras, Johana Milenaes
dc.creatorÁlvarez Martínez, Davides
dc.creatorPantoja Benavides, Germánes
dc.date2025-03-31
dc.date.accessioned2026-07-24T21:25:29Z
dc.descriptionLa descomposición de una figura poligonal en un conjunto de polígonos convexos es útil en el empaquetamiento de formas irregulares y el corte de materiales. Los polígonos convexos permiten que cualquier línea entre dos puntos dentro del polígono permanezca en su interior, resaltando que la figura no es hueca. En este trabajo, proponemos un algoritmo exacto y uno aproximado mejorados para la mínima descomposición convexa de polígonos. Adaptamos un modelo exacto existente, logrando soluciones óptimas, y desarrollamos un algoritmo heurístico más rápido, aunque no siempre óptimo. También implementamos un algoritmo de mejora que une subpolígonos convexos para reducir su número. Comparamos nuestros algoritmos con otros y encontramos que la heurística combinada con la unión de convexos tuvo un desempeño superior. La solución exacta es recomendada cuando el tiempo computacional no es una limitación. Para trabajos futuros, se sugiere integrar estos algoritmos en enfoques de corte bidimensional de piezas irregulares.es
dc.formatapplication/pdf
dc.identifierhttps://revistas.poligran.edu.co/index.php/elementos/article/view/4269
dc.identifier10.15765/tfmky635
dc.identifier.urihttps://hdl.handle.net/10823/10071
dc.languagespa
dc.publisherPolitécnico Grancolombianoes
dc.relationhttps://revistas.poligran.edu.co/index.php/elementos/article/view/4269/4976
dc.rightsDerechos de autor 2024 Elementoses
dc.rightshttps://creativecommons.org/licenses/by-nc-nd/4.0es
dc.sourceELEMENTOS; Vol. 9 No. 1 (9) (2024): Special Section IISE Revista de divulgación académica en ingeniería -ISSN-L: 2248-5252 / E-ISSN: 2027-923Xen
dc.sourceElementos; Vol. 9 Núm. 1 (9) (2024): Special Section IISE Revista de divulgación académica en ingeniería -ISSN-L: 2248-5252 / E-ISSN: 2027-923Xes
dc.source2248-5252
dc.source2027-923X
dc.source10.15765/s0b7gc76
dc.subjectDescomposición convexaes
dc.subjectNestinges
dc.subjectPolígonoses
dc.subjectGeometría computacionales
dc.titleDESCOMPOSICIÓN DE UNA FIGURA POLIGONAL SIN HUECOS EN UN CONJUNTO DE POLÍGONOS CONVEXOS POR MEDIO DE UN ALGORITMO EXACTO Y UNO APROXIMADOes
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typePonencia eventoes

Archivos

Colecciones

Elementos