Tengo una pregunta un poco difícil, para la que me doy cuenta de que puede que no haya una solución fácil. ¿Qué mejor lugar para preguntar?
Intento transformar un polígono en una serie de puntos arbitrarios con radios arbitrarios (¡círculos!) que representen lo mejor posible el área cubierta por el polígono.
Se aceptan pequeños desbordamientos por exceso o por defecto, así como solapamientos de círculos, con la esperanza de lograr una solución eficiente (es decir, el menor número posible de puntos, sin huecos).
Lo ideal sería que un polígono determinado estuviera representado por unos cuantos círculos grandes y varios círculos más pequeños en los perímetros.
Esencialmente, el problema es que tengo un número dinámico de polígonos que se encuentran en las consultas geoespaciales dada una coordenada GPS específica, sin embargo, estamos obligados a pasar a un sistema en el que no será capaz de utilizar un punto dentro de la consulta poli, pero tendrá que depender de punto dentro de las consultas de distancia.
Esperemos que alguien haya intentado al menos algo similar y, si no, ¡ojalá alguien esté dispuesto a aportar algunas ideas!
Abierto a la mayoría de los lenguajes, pero debe hacerse mediante programación.
Actualización por aclaración en los comentarios:
Lo que quiero decir es que yo introduzco los índices en el sistema y recibo alertas cuando son alcanzados. Yo mismo no realizo ninguna consulta en este sistema (caja negra), por lo que no tendría el control suficiente para anular una consulta. Esa es la razón por la que necesito transformar el poli a una representación de puntos.
