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

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

1
Проблема ближайшего соседа в Postgis 2.0 с использованием индекса GIST (функция <->)
Я пытаюсь использовать новую функцию Postgis 2.0 &lt;-&gt; (Geroidry Distance Centroid), чтобы вычислить для каждой строки моей таблицы (cosn1) расстояние до ближайшего многоугольника того же класса. Я пытался использовать следующий код: WITH index_query AS ( SELECT g1.gid As ref_gid, ST_Distance(g1.the_geom,g2.the_geom) As ENN FROM "cosn1" As g1, "cosn1" As g2 WHERE …

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

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

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

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

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

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

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

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

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

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

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

1
Нахождение ближайшей линии с учетом 2 точек с помощью PostGIS?
У меня есть таблица t, которая содержит столбец, line_positionsкоторый имеет тип строки. Учитывая 2 балла, я хочу найти ближайшую линию, которая находится достаточно близко (менее 10 км) и не проходит слишком близко к точке, которую я хочу избежать (минимум 20 км). В настоящее время я использую SELECT t.* FROM path …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.