Un algoritmo para diseñar círculos en un gráfico de burbujas
Autores: Chiang, Ching-Shoei; Li, Hung-Chieh
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Un algoritmo para diseñar círculos en un gráfico de burbujas
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Estudio
Diseño de círculo
Gráfico de burbujas
Círculo unitario
Anillos de círculo en capas
Silueta de círculo
Geométricamente
Algebraicamente
Algoritmo heurístico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
En este estudio, investigamos el diseño de círculos en un gráfico de burbujas. El gráfico de burbujas que diseñamos tiene un círculo unitario en el centro y está rodeado por una serie de anillos de círculos superpuestos. Para agregar la siguiente capa de círculos, siempre hay un círculo de silueta tangente a todos los círculos en la capa más nueva. La extensión del círculo se divide en dos clases: una en la que cada capa tiene el mismo número de círculos con los mismos radios, y otra en la que la nueva capa tiene círculos con diferentes radios. Resolvemos este problema geométrica y/o algebraicamente si el problema es simple y presentamos un algoritmo heurístico para resolver problemas más complejos.
Descripción
En este estudio, investigamos el diseño de círculos en un gráfico de burbujas. El gráfico de burbujas que diseñamos tiene un círculo unitario en el centro y está rodeado por una serie de anillos de círculos superpuestos. Para agregar la siguiente capa de círculos, siempre hay un círculo de silueta tangente a todos los círculos en la capa más nueva. La extensión del círculo se divide en dos clases: una en la que cada capa tiene el mismo número de círculos con los mismos radios, y otra en la que la nueva capa tiene círculos con diferentes radios. Resolvemos este problema geométrica y/o algebraicamente si el problema es simple y presentamos un algoritmo heurístico para resolver problemas más complejos.