The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [nearest-neighbor]

A technique for resampling raster data in which the value of each cell in an output raster is calculated using the value of the nearest cell in an input raster.

Filter by
Sorted by
Tagged with
25
votes
1answer
2k views

Nearest Neighbor problem in Postgis 2.0 using GIST Index (<-> function)

I'm trying to use Postgis 2.0 new function <-> (Geometry Distance Centroid) in order to calculate, for each row of my table (cosn1), the distance to the nearest polygon of the same class. I was ...
22
votes
4answers
25k views

PostGIS nearest points with ST_Distance, kNN

I need to obtain on each element on one table the closest point of another table. The first table contains traffic signs and the second one the Entrance Halls of the town. The thing is that I can't ...
18
votes
3answers
15k views

Algorithm to find nearest point

I've a list of a few hundred cities with their latitude/longitude. Given another location (also in lat/long) I need to find the nearest city. As I don't use any GIS, by now the obvious algorithm is ...
17
votes
1answer
6k views

Finding Nearest Line Segments to Point using shapely?

Background From a known Point, I require to establish the nearest surrounding "visible perimeter" against a table of MultiLineStrings, as shown on the diagram. I've searched this site with a number ...
16
votes
3answers
3k views

Optimize nearest neighbor query on 70 million point cloud on SQL Server 2008

I have about 75 million records in a SQL Server 2008 R2 Express database. Each is a lat long corresponding to some value. The table has geography column. I am trying to find one nearest neighbor for a ...
15
votes
6answers
1k views

PostGIS: Assign ID of point in layer A to closest point in Layer B

This should have been an obvious precursor (that I didn't ask) to my other question: How to create spider diagrams (hub lines) in PostGIS? If I do not know the relationship between a point in layer A ...
15
votes
3answers
5k views

How does Nearest Neighbor Image Resampling work in ArcGIS?

I am trying to understand how nearest neighbor for the resampling of Image datasets works in ArcGIS. The output raster cell value is the value of the closest cell value in the input raster: In this ...
13
votes
3answers
4k views

Optimizing a nearest neighbor calculation using PostGIS

I'm using PostGIS to calculate the nearest neighbors of polygons. What I want to calculate is the minimum distance from each polygon, to the nearest polygon. Thus far I have got great help from Mike ...
10
votes
4answers
13k views

Finding nearest neighbors between two tables with point locations in SpatiaLite?

I have started playing with SpatiaLite today and already stumbled upon a problem. For each point location stored in tableOne I would like to select one, nearest (linear distance) point from tableTwo. ...
10
votes
2answers
25k views

Find closest lat long to an input lat long (SQL Server 2008)

I have a point cloud in my database (SQL Server 2008 spatial). That is about 6 million records. There are 3 columns: id, value, geom. What is the optimal way of getting the 'value' at input lat long?? ...
10
votes
1answer
685 views

How to efficiently find the closest point over the dateline?

I have a PostgreSQL 9.1 table with hundreds of thousands of PostGIS POINTs. For each of these I'd like to find the closest point in another table of POINTs. The points in the second table represent a ...
10
votes
2answers
2k views

Calculate Distance between a Polygon and a Point Along a Path

I am very new to ArcGis and am trying to figure out how to do this. Basically, this is what I am trying to do: I have a map of Canada and in it I have polygons representing areas (each about the ...
9
votes
1answer
210 views

Finding closest line given 2 points using PostGIS?

I have a table t that contains a column line_positions which is of type line. Given 2 points I want to find the closest line that is close enough (less than 10km) and that does not pass too close to a ...
8
votes
1answer
5k views

Distance to nearest point for every point same SpatialPointsDataFrame in R

I have a SpatialPointsDataFrame that I'm working with in R. I want to add a new vector to the dataframe that contains, for every point, the distance to the nearest other point in the ...
8
votes
1answer
2k views

Nearest Neighbor calculation in PostGIS?

I'm learning how to use PostGIS and spatial databases for analysis. What I am trying to do is perform a calculation to get the distance for the nearest polygon in a file, using the edge calculation, ...
8
votes
2answers
353 views

Which SRS to use for global distance queries?

I have a database with a lot of points in WGS84. Now I am building an cache that performs NN and points in range queries using a KDtree. The point [sic] is that the search radius will be provided in ...
8
votes
3answers
1k views

Calculating spatial lags per year in R

At the moment I am having some difficulties with calculating a spatial lag in R. I know how to calculate the lag in space-wide format but am unable to do it in long form, i.e. have repeated ...
7
votes
4answers
4k views

Calculate polygon field based on neigboring polygon attribute

I have a vector shape with many different sized polygons each possessing an own class name (for instance "houses", "houses with offices", etc ...) I want to assign a new field to each polygon ...
7
votes
1answer
1k views

PostGIS / OSM: Faster query to find nearest line of points

Following scenario: I have a table roads, which basically contains the road network of a whole country extracted from the OSM line table and a table points containing millions of GPS tracked points ...
7
votes
2answers
775 views

Why does QgsSpatialIndex.nearestNeighbor(point, 1) sometimes return 2 lines?

I'm trying to get the closest line to a point using PyQGIS in a plugin. The active code file is this: http://pastebin.com/TDzmsKVM When I request the closest line (only 1) nearestIds = self.spIndex....
7
votes
2answers
985 views

(Smooth) Isoline Extraction from TIN - Algorithms

Can anyone point me to a clear document or algorithm for extracting smooth isolines from a Triangular Irregular Network? I've seen some examples using the jagged linear methods, but can't seem to ...
7
votes
1answer
174 views

Rockfall analysis (Nearest neighbor downhill) in QGIS

I am working on a rockfall guide for QGIS and I'm currently stuck on one of the stages. I currently at a point in the guide where I have two point layers one "rockfall release point"-layer and "...
6
votes
1answer
3k views

Improve speed of PostGIS “nearest neighbor” query?

One of the features of the Python/Django/PostgreSQL web application I'm building is that a user will be able to see the 100 other users who are nearest to them, sorted by distance. I'm using PostGIS ...
6
votes
2answers
1k views

distance matrix with a linear feature

I would like to use the distance matrix tool (or a similar function) to look at distances between sites (displayed as point data) and large rivers (displayed as linear). I have been following this ...
6
votes
2answers
3k views

Calculating distance between points of same layer using QGIS?

I am using QGIS 2.13 and a layer with hundreds of points. I need to calculate the distance to the nearest point... in the same layer. I tried the distance matrix but I get 0m since the "closest" point ...
6
votes
1answer
1k views

Stats on individual grid points nearest neighbours

I have shp of points where each point is the centroid of the individual cells of a 1*1km grid (~ 500 000 points). For each of these points, I have their coordinates and elevation. What I want: for ...
5
votes
3answers
556 views

Clustering neighboring points inside ArcGIS Desktop?

I am using ArcGIS Desktop 10x. I have a shapefile of 300 points which I need to make groups, each of which will contain exactly 9 points which are closest neighbors. I tried the 'near' tool, ...
5
votes
1answer
256 views

Postgis Distance calculation on huge datasets

We have 7,512,694 records in our table, Columns: id, name, lat (numeric), lon (numeric), location (geometry(Point,4326)) Indexes we created: create index on table using gist(location); and of ...
5
votes
2answers
970 views

How to speed up a query for nearest linestring to point data

I have processed a Strahler stream order layer with a lot of river linestrings (type: Multilinestring) and their corresponding strahler number (see information here). Besides I have a point layer. I ...
5
votes
1answer
181 views

QgsSpatialIndex.nearestNeigbor() unexpected result

I have a Linestring layer for which I have build a QgsSpatialIndex with the following code: my_linestrings_lyr_idx = QgsSpatialindex() for f in my_linetraings_lyr.getFeatures(): ...
5
votes
1answer
209 views

How to find closest point without crossing obstacles?

I have a set of points and I'd like to be able to find the nearest point from another layer. The problem is that I need to find the closest point without crossing an obstacle (such as a river, highway,...
4
votes
2answers
2k views

Using nearest neighbor query in SpatiaLite?

I am trying to find the nearest line to each point in a layer, and I have over 1 million points. I want to be able to associated the closest unique line ID with the point unique IDs. I have tried to ...
4
votes
1answer
1k views

What algorithm does QGIS use to calculate Nearest Neighbor Index?

I'm carrying out nearest neighbor analysis on a set of geological features in QGIS, trying to find out whether they're clustered or not. I've calculated the nearest neighbor distances using the '...
4
votes
2answers
170 views

Query takes very long time

I'm a newbie to POSTGIS and I wonder if someone could help me out. I have loaded all postal codes with their geographical coordinates (geography) and created an index on this coordinate. When I run ...
4
votes
1answer
376 views

PostGIS Nearest Neighbour outside buffer

I am trying to find the 6 nearest neighbours to a point which are outside a defined buffer. Basically I am comparing points of the same table and working with Mike Gleason's examples. WITH subq AS ...
4
votes
1answer
188 views

Spatial Analysis - Identifying Regions with Common Boundaries

I have the shape file for DC PSA's as defined in 2012 (see below). I would like to be able to identify in semi-automatic fashion which PSA's are neighbors - that is, which PSA's are nearest neighbors ...
4
votes
1answer
546 views

Returning Multiple Nearest Neighbors

I'm trying to replicate a nearest-neighbor analysis that returns X (one OR more than one) neighbors in either QGIS or PyQGIS. For example: In this output, I have a set of locations (Red Stars) that ...
4
votes
1answer
145 views

Faster way to find nearest neighbors with LASlib?

I'm using LASlib to find the nearest neighbors of a subset of points in a point cloud. I'm using brute force to find nearest neighbors, which is extremely slow (my code below). Is there a better way,...
4
votes
1answer
341 views

Estimating cline width at multiple points along a trait gradient

In the map below I have 66 (green) points along the midpoint (0.5) for an allele frequency cline across the region (see map). I created the points by placing a point every 25 km along the 0.5 allele ...
3
votes
2answers
832 views

How to UPDATE with LATERAL Nearest-Neighbour query?

Say I have table gps like: CREATE TABLE gps( gps_id serial primary key, measured_timestamp timestamp, geom Geometry(Point,4326), stop_id int --Null ); And I have a table of stops like: ...
3
votes
2answers
813 views

nearest neighbor with postGIS and nodejs

I'm using postgreSQL 9.1 , postGIS 2.0, nodejs 0.10.12 and the latest version of node's pg module. I use websockets on the server side. I implemented a function that tries to find the 5 nearest ...
3
votes
1answer
1k views

Find nearest neighbours faster in PostGIS

I currently have a query that calculates the number of useful amenities within a certain radius of each town, using OSM data: create table places as select town.name, place, town.way, ( select ...
3
votes
1answer
111 views

Calculating nearest neighbor within each polygon using QGIS?

I have 3 layers: world map divided into countries; layer of points representing cities; layer of points representing conflict events (e.g. firefight). My goal: For each city, calculate the nearest ...
3
votes
1answer
216 views

PostGIS -> LineString + PointZ = LineStringZ

DATA I have 2 tables in PostGIS: linestable with MultiLineString geom surveypointtable with Point + elevation attribute GOAL The goal is to rebuild the lines as 3D replacing line's vertices with ...
3
votes
2answers
157 views

Nearest Neighbor search in PostGIS using cases

I am using the following PostGIS nearest neighbor query to determine how close a point is to an area (polygon) that has been flooded and it's working well: SELECT ST_AsText(ST_SetSRID(...
3
votes
1answer
478 views

Finding the nearest line to a point in QGIS,but Not Work

I saw Finding the nearest line to a point in QGIS? I wanted to create a program to get the line closest to the selected point. Here is the code. dPos = mouseEvent.pos() qpoint = ...
3
votes
1answer
1k views

How to return nearest point to input lat/long with distance?

I am trying to write a query with PostGIS that returns one row where the geometry of that row is the closest to an input point. I would also like to include the distance between these points in the ...
3
votes
2answers
85 views

Calculating distance between multiple lines of points in QGIS?

I'm looking to calculate a distance from a sensor reading to that of the nearest sensor reading on a different sensor line, all held within the same points file. Ideally using QGIS. The image below ...
3
votes
1answer
559 views

Classifying raster that takes neighbours into account?

I am working on classifying forest types using Sentinel-2 satellite imagery (10-m resolution; band-2, band-3, band-4 & band-8). I have ground-truthed field data as a training set. I want to set a ...
3
votes
1answer
187 views

Nearest neighbor analysis, write multiple columns to table

I have a table (table1) containing 800 points that I want to join with a table (table2) containing only 10 points. The idea is that the points in table2 are assigned to the points in table 1 based on ...