DESCOMPOSICIÓN DE UNA FIGURA POLIGONAL SIN HUECOS EN UN CONJUNTO DE POLÍGONOS CONVEXOS POR MEDIO DE UN ALGORITMO EXACTO Y UNO APROXIMADO
Elementos · 31.03.2025 · 9 (1 (9))
DOI: 10.15765/tfmky635 ↗Kurz gefasst
Fachartikel in der Zeitschrift Elementos, online erschienen am 31.03.2025. Verfasst von Johana Milena Martínez Contreras und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
La 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.
Zitieren
APA
Contreras, J. M. M., Martínez, D. Á., & Benavides, G. P. (2025). DESCOMPOSICIÓN DE UNA FIGURA POLIGONAL SIN HUECOS EN UN CONJUNTO DE POLÍGONOS CONVEXOS POR MEDIO DE UN ALGORITMO EXACTO Y UNO APROXIMADO. Elementos, 9(1 (9)). https://doi.org/10.15765/tfmky635
Vancouver
Contreras JMM, Martínez DÁ, Benavides GP. DESCOMPOSICIÓN DE UNA FIGURA POLIGONAL SIN HUECOS EN UN CONJUNTO DE POLÍGONOS CONVEXOS POR MEDIO DE UN ALGORITMO EXACTO Y UNO APROXIMADO. Elementos. 2025;9(1 (9)). doi:10.15765/tfmky635
BibTeX
@article{Contreras2025,
author = {Contreras, Johana Milena Martínez and Martínez, David Álvarez and Benavides, Germán Pantoja},
title = {DESCOMPOSICIÓN DE UNA FIGURA POLIGONAL SIN HUECOS EN UN CONJUNTO DE POLÍGONOS CONVEXOS POR MEDIO DE UN ALGORITMO EXACTO Y UNO APROXIMADO},
journal = {Elementos},
year = {2025},
volume = {9},
number = {1 (9)},
doi = {10.15765/tfmky635}
}
EUVIMED