EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

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

Johana Milena Martínez Contreras, David Álvarez Martínez, Germán Pantoja Benavides

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →