Вопросы с тегом «nearest-neighbor»

Метод передискретизации растровых данных, при котором значение каждой ячейки выходного растра вычисляется с использованием значения ближайшей ячейки входного растра.

25
Проблема ближайшего соседа в Postgis 2.0 с использованием индекса GIST (функция <->)

Я пытаюсь использовать новую функцию Postgis 2.0 <-> (Geroidry Distance Centroid), чтобы вычислить для каждой строки моей таблицы (cosn1) расстояние до ближайшего многоугольника того же класса. Я пытался использовать следующий код: WITH index_query AS ( SELECT g1.gid As ref_gid,...

23
ПостГИС ближайшие пункты с ST_Distance, кНН

Мне нужно получить по каждому элементу на одной таблице ближайшую точку другой таблицы. Первая таблица содержит дорожные знаки, а вторая - входные залы города. Дело в том, что я не могу использовать функцию ST_ClosestPoint, и мне нужно использовать функцию ST_Distance и получить запись min...

18
Алгоритм поиска ближайшей точки

У меня есть список нескольких сотен городов с их широтой / долготой. Учитывая другое местоположение (также в лат / лонг) мне нужно найти ближайший город. Поскольку я не использую ГИС, к настоящему времени очевидным алгоритмом является создание цикла для всех городов, вычисляющего расстояние между...

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

Фон Из известной точки мне требуется установить ближайший окружающий «видимый периметр» по таблице MultiLineStrings, как показано на диаграмме. Я искал этот сайт с несколькими терминами (например, минимальный край, минимальный периметр, ближайший сосед, клип, содержащий многоугольник, видимость,...

16
Оптимизируйте запрос ближайшего соседа на 70-миллионном облаке точек на SQL Server 2008

У меня около 75 миллионов записей в базе данных SQL Server 2008 R2 Express. Каждый - это длинный лат, соответствующий некоторому значению. Таблица имеет столбец географии. Я пытаюсь найти ближайшего соседа для данной широты и долготы (точка). У меня уже есть запрос с пространственным индексом на...

15
PostGIS: присвоить ID точки в слое A ближайшей точке в слое B

Это должно было быть очевидным предшественником (который я не задавал) к моему другому вопросу: Как создать диаграммы паука (линии центра) в PostGIS? Если я не знаю взаимосвязи между точкой на уровне A (магазины) и точкой на уровне B (клиенты), я бы хотел сказать, что «Клиент 1 обслуживается...

15
Как работает пересчет изображений ближайшего соседа в ArcGIS?

Я пытаюсь понять, как работает ближайший сосед для повторной выборки наборов данных изображений в ArcGIS. Значение ячейки выходного растра - это значение ближайшей ячейки входного растра: В этом случае центр каждой выходной ячейки является средней ячейкой каждой входной ячейки 3х3. что произойдет,...

13
Оптимизация расчета ближайшего соседа с помощью PostGIS

Я использую PostGIS для вычисления ближайших соседей полигонов. То, что я хочу вычислить, - это минимальное расстояние от каждого многоугольника до ближайшего многоугольника. До сих пор мне очень помог ответ Майка Тьюса (который я цитирую с небольшим изменением) здесь: SELECT a.hgt AS a_hgt, b.hgt...

12
Найти ближайший лат длинный к входному лат длинный (SQL Server 2008)

В моей базе данных есть облако точек (пространственный SQL Server 2008). Это около 6 миллионов записей. Есть 3 столбца: id, значение, geom. Каков оптимальный способ получения «значения» на входе lat long ?? Я новичок в пространственных запросах в SQL Server 2008. Может ли кто-нибудь опубликовать...

10
Найти ближайших соседей между двумя таблицами с точечными местоположениями в SpatiaLite?

Я начал играть со SpatiaLite сегодня и уже наткнулся на проблему. Для каждой точки, сохраненной в tableOne, я бы хотел выбрать одну, ближайшую (линейное расстояние) точку из tableTwo. До сих пор я придумал неуклюжее решение, которое использует VIEW: CREATE VIEW testview AS SELECT A.id , B.myValue,...

10
Как эффективно найти ближайшую точку на линии?

У меня есть таблица PostgreSQL 9.1 с сотнями тысяч точек PostGIS. Для каждого из них я бы хотел найти ближайшую точку в другой таблице ТОЧЕК. Точки во второй таблице представляют сетку по всему миру, поэтому я знаю, что всегда будет совпадение в пределах 1 градуса. Этот запрос я использую до сих...

10
Вычислить расстояние между полигоном и точкой вдоль пути

Я очень новичок в ArcGis и пытаюсь понять, как это сделать. По сути, это то, что я пытаюсь сделать: У меня есть карта Канады, и в ней есть полигоны, представляющие районы (каждый размером с муниципалитет). У меня также есть пункты, описывающие местоположение каждого аэропорта в Канаде и сеть дорог...

9
Нахождение ближайшей линии с учетом 2 точек с помощью PostGIS?

У меня есть таблица t, которая содержит столбец, line_positionsкоторый имеет тип строки. Учитывая 2 балла, я хочу найти ближайшую линию, которая находится достаточно близко (менее 10 км) и не проходит слишком близко к точке, которую я хочу избежать (минимум 20 км). В настоящее время я использую...