Preguntas con respuestas sobre "closest-points"

Estoy tratando de implementar una versión más simple de este algoritmo pero que funciona mejor que el algoritmo cuadrático. Mi idea básicamente es ordenar los puntos solo por la coordenada x e intentar resolverlo desde allí. Una vez que ordeno mi matriz de puntos por coordenada x, quiero iterar sobre la matriz y ...

¿Existe un algoritmo conocido y eficiente para encontrar el grupo más cercano de tres puntos en una nube? ...

¿Alguien puede sugerir un algoritmo para encontrar el par de puntos colineales sin clasificar de distancia más corta? ...

Tengo alrededor de 75 millones de registros en una base de datos SQL Server 2008 R2 Express. Cada uno tiene una latitud correspondiente a algún valor. La tabla tiene columna de geografía. Estoy tratando de encontrar un vecino más cercano para una determinada latitud y longitud (punto). Ya tengo una consulta con índice espacial en su lugar. Pero dependiendo ...

Hola, tengo una nube de puntos en mi base de datos (Sql server 2008 espacial). Eso es alrededor de 6 millones de registros. Hay 3 columnas: id, value, geom. ...

Estoy mirando la entrada de wikipedia sobre cómo resolver esto. Enumera cinco pasos ...