Apollonian empaquetado de círculos dentro de elipses
Autores: Santini, Carlo; Mangini, Fabio; Frezza, Fabrizio
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Apollonian empaquetado de círculos dentro de elipses
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Empaquetado de círculos
Empaquetado de círculos de Apolonio
Algoritmos
Logística
Tecnología
Elipse
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 38
Citaciones: Sin citaciones
El propósito de un procedimiento de empaquetado de círculos es llenar un contorno cerrado, predefinido y geométrico con un número finito máximo de círculos. El tema ha recibido considerable atención en ciencias puras y aplicadas y ha demostrado ser altamente efectivo en relación con muchos problemas en logística y tecnología. El conocido empaquetado de círculos apolíneos logra el empaquetado de un número infinito de círculos más pequeños mutuamente tangentes de radios decrecientes, internos o tangentes al límite exterior. Hay algoritmos disponibles en la literatura para el empaquetado de círculos de radio igual dentro de una elipse con fines de optimización global. En este artículo, proponemos un nuevo algoritmo para el empaquetado apolíneo de círculos dentro de una elipse, basado en métodos numéricos fundamentales, que otorgan velocidad, precisión y estabilidad adecuadas. La novedad del enfoque propuesto radica en su aplicabilidad al empaquetado apolíneo de círculos dentro de un contorno convexo cerrado genérico, si se proporciona la parametrización de su límite exterior.
Descripción
El propósito de un procedimiento de empaquetado de círculos es llenar un contorno cerrado, predefinido y geométrico con un número finito máximo de círculos. El tema ha recibido considerable atención en ciencias puras y aplicadas y ha demostrado ser altamente efectivo en relación con muchos problemas en logística y tecnología. El conocido empaquetado de círculos apolíneos logra el empaquetado de un número infinito de círculos más pequeños mutuamente tangentes de radios decrecientes, internos o tangentes al límite exterior. Hay algoritmos disponibles en la literatura para el empaquetado de círculos de radio igual dentro de una elipse con fines de optimización global. En este artículo, proponemos un nuevo algoritmo para el empaquetado apolíneo de círculos dentro de una elipse, basado en métodos numéricos fundamentales, que otorgan velocidad, precisión y estabilidad adecuadas. La novedad del enfoque propuesto radica en su aplicabilidad al empaquetado apolíneo de círculos dentro de un contorno convexo cerrado genérico, si se proporciona la parametrización de su límite exterior.