Tengo una base de datos MySQL que contiene objetos geoetiquetados. Los objetos se etiquetan utilizando un polígono delimitador que el usuario dibuja y mi programa exporta a la base de datos. El polígono delimitador se almacena en la base de datos como un Polígono (extensión espacial de MySQL, tipo de niones).

Puedo pensar en un par de formas de hacer esto, pero no estoy muy satisfecho con ninguno de ellos, ya que este debe ser un proceso eficiente que se ejecute con bastante frecuencia, aunque probablemente solo con <50,000 registros en la tabla pertinente.

Necesito una manera de, dado cualquier punto de la tierra, encontrar el registro que corresponda al objeto geoetiquetado / acotado más cercano. No es necesario que sea correcto en todos los casos pero, digamos (solo para inventar un número), el 95% del tiempo. La corrección manual es aceptable si no necesita hacerse con mucha frecuencia.