6
голосов
5ответов
2927 просмотров

Лучший критически важный для производительности алгоритм для решения ближайшего соседа

У нас есть список пар x, y. Каждая пара представляет собой точку на 2D-пространстве. Я хочу найти ближайшую точку из этого списка к определенной точке xq, yq. Какой алгоритм для этой проблемы лучше всего критичен к производительности? Лисп точек не изменится; Это означает, что мне не нужно выпол...

4
голосов
10ответов
3396 просмотров

Possible to calculate closest locations via lat/long in better than O(n) time?

I'm wondering if there is an algorithm for calculating the nearest locations (represented by lat/long) in better than O(n) time. I know I could use the Haversine formula to get the distance from the reference point to each location and sort ASC, but this is inefficient for large data sets. How ...

0
голосов
2ответов
874 просмотров

Запрос пространственного индекса в php

Я пытаюсь написать запрос на PHP для пространственного индекса. Но у меня проблемы с написанием запроса для следующей строки кода ... SET @p = CONCAT('Polygon((',lat1,'',lon1,',',lat1,'',lon2,',',lat2,'',lon2,',',lat2,'',lon1,',',lat1,'',lon1,'))');

6
голосов
4ответов
1104 просмотров

Как лучше всего запросить в базе данных записи в пределах морских миль от почтового индекса?

У меня есть список записей в моей базе данных, и каждая запись связана с почтовым индексом. Каков "наилучший способ" запрашивать все записи в моей базе данных, чтобы найти все записи, которые находятся в пределах морских миль от другого почтового индекса? С каждым почтовым индексом в базе ...