Hispanopedia Wiki
En geometría computacional , el problema de la esfera vacía más grande es el problema de encontrar una hiperesfera de radio más grande en un espacio de dimensión d cuyo interior no se superponga con ningún obstáculo dado.
Dos dimensiones
El problema del círculo vacío más grande es el problema de encontrar un círculo de mayor radio en el plano cuyo interior no se superponga con ningún obstáculo dado.
Un caso especial común es el siguiente: dados n puntos en el plano, encuentre el círculo más grande centrado dentro de su envoltura convexa y que no encierre a ninguno de ellos. El problema se puede resolver utilizando diagramas de Voronoi en tiempo óptimo . [1] [2]
Véase también
Referencias
- ^ GT Toussaint, "Cálculo de los círculos vacíos más grandes con restricciones de ubicación", International Journal of Computer and Information Sciences , vol. 12, núm. 5, octubre de 1983, págs. 347-358.
- ^ Megan Schuster, "El problema del círculo vacío más grande"
