En línea uniformemente insertando puntos en la esfera
Autores: Zhou, Rong; Chen, Chun; Sun, Liqun; Lau, Francis C. M.; Poon, Sheung-Hung; Zhang, Yong
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
En línea uniformemente insertando puntos en la esfera
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Esfera
Puntos
Científico
Ingeniería
Relación de brecha
Inserción
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Insertar puntos de manera uniforme en la esfera ha demostrado ser útil en muchos campos científicos y de ingeniería. Diferente de la versión offline donde el número de puntos se conoce de antemano, consideramos la versión online de este problema. Las solicitudes de inserción de puntos llegan una por una y el objetivo es insertar los puntos de la manera más uniforme posible. Para medir la uniformidad utilizamos la proporción de brecha, que se define como la proporción entre la brecha máxima y la brecha mínima de dos puntos arbitrariamente insertados. Proponemos una estrategia de inserción online de dos fases con una proporción de brecha de como máximo . Además, se demuestra que el límite inferior de la proporción de brecha es de al menos .
Descripción
Insertar puntos de manera uniforme en la esfera ha demostrado ser útil en muchos campos científicos y de ingeniería. Diferente de la versión offline donde el número de puntos se conoce de antemano, consideramos la versión online de este problema. Las solicitudes de inserción de puntos llegan una por una y el objetivo es insertar los puntos de la manera más uniforme posible. Para medir la uniformidad utilizamos la proporción de brecha, que se define como la proporción entre la brecha máxima y la brecha mínima de dos puntos arbitrariamente insertados. Proponemos una estrategia de inserción online de dos fases con una proporción de brecha de como máximo . Además, se demuestra que el límite inferior de la proporción de brecha es de al menos .