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
1
vote
1answer
137 views

Average Nearest Neighbor does not have all the options

I have a point feature class that I used the Average Nearest Neighbor from the ArcGIS software to calculate the pattern. ArcGIS produces output chart that says whether the data is dispersed, random ...
0
votes
1answer
108 views

Average Nearest Neighbor tool extreme restuls for different area?

I'm using the "Average Nearest Neighbor" tool in ArcGIS 10.3 to calculate whether my point feature class is clustered, random or dispersed. One of the parameters is area. I tried putting different ...
1
vote
0answers
35 views

When would I use K analysis over NNA?

I'm working with the dataset Redwood (62 redwood trees in a 23^2m square). I intend to test whether these are random or not. In what cases would I prefer Nearest Neighbor Analysis and in what cases ...
3
votes
1answer
209 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 ...
2
votes
0answers
43 views

Setting vector area

I'm new to QGIS and am using it to spatially analyze the placements of artifacts within an excavated site. I am trying to conduct nearest neighbour analysis; however, I do not know how to set the area ...
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 '...
2
votes
0answers
98 views

Choosing interpolation method for monthly atmospheric parameters derived from AQUA/Air satellite?

I want to investigate atmospheric refraction and i am using Aqua/ Airs satellite data. These are atmospheric parameters (1) Air temperature (2) Geopotential height (3) Relative Humidity All these ...
2
votes
1answer
944 views

Nearest Neighbour function

I'm trying to create a function which calculates the nearest neighbors under a certain length in a table s_1 an stores them in an output table. This is what I've got so far: CREATE OR REPLACE ...
1
vote
0answers
98 views

Coordinate System choice for Nearest Neighbor

Here's an interesting scenario I came upon yesterday and I wanted to throw it out as a question to try help me visualize what is happening. I have a single point (a person, say) who is looking for ...
1
vote
1answer
101 views

Append near tables, error message

I have 50 near tables that I want to append, so I can export them at once. However, when I use the append tool an error comes up saying that the near tables are 'read only'. Is there anyway to make ...
1
vote
1answer
219 views

Get all streets within a certain radius with osm2po

I'm trying to get all street segments out of osm2po graph, given a geo point and a certain radius. Right now I just do a breadth first search out of the street that's closest to my point, but is there ...
1
vote
0answers
679 views

Using spatial index in spatialite query?

I posted this question originally Using nearest neighbor query in SpatiaLite? Using the answer given I was able to get the query working on some test data. However I am having trouble applying a ...
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 ...
0
votes
2answers
245 views

Spatial join geotagged images to preexisting point shapefile? [closed]

I have a layer of geotagged images (points with jpg thumbnail attachment), and another layer of different points (shapefile with various attributes). I would like to perform a spatial operation in ...
2
votes
2answers
3k views

How to create a line between a point and nearest neighbour using python (template included) [closed]

I have 2 shapefiles - one is a series of points, the other is a polyline. I want to draw a straight line between each point to the nearest point on the polyline. This question has already been asked ...
1
vote
1answer
357 views

Number of Neighbors Around a Point

I need to get a count of neighbors within 100m for each point in a set of 250 million points. The result would have the id of each point accompanied by the number of neighbors around them. Can this be ...
1
vote
0answers
132 views

Why would Nearest Neighbor Analysis give 0 observed mean distance?

I am working with small datasets (around 100 points or less) with Nearest Neighbor Analysis in QGIS 2.8 (although I also tested in 2.6 and the result is the same). I have the layers referenced with a ...
1
vote
2answers
995 views

Neighbors within distance from every row

I have a research project of 180,000 entries and I need to calculate the number of neighbors (points from the same table) that exist within a 300 meter radius for each point. My method is very slow, ...
26
votes
5answers
30k 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 ...
0
votes
1answer
680 views

Saving samples in eCognition

In eCognition developer is it possible to save samples that I have selected for nearest neighbor classification with the workspace or project? Every time I close and reopen my project I have to re ...
1
vote
1answer
200 views

KeyError: u'M' in Average Nearest Neighbour test

When I try and run the Average Nearest Neighbour test on my Shapefile I get the error: KeyError: u'M' Failed to Execute (AverageNearestNeighbour) On a "normal" Shapefile this works fine. However I'm ...
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 ...
4
votes
1answer
398 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 ...
3
votes
1answer
1k views

Calculating distance between point layer to n nearest polylines using QGIS?

In QGIS I am trying to calculate the distance from a point layer to a polyline layer for the n nearest polylines. I have figured out how to calculate this distance to the centroid of the polylines ...
2
votes
0answers
684 views

N Nearest Neighbours efficiently PostGIS/Python

The data is worldwide about a million points, lat/lons, with an id and an importance value (0.0 to 1.0), and it's limited to being on land. Ideally I need to cluster all 1 million points into 100,000 ...
2
votes
0answers
307 views

Weighting Point Data whilst performing a Near analysis

I am struggling to work out how I can assign weights to my points (airports), So far I have carried out a Near fuction so that all of my raster (output areas ) are assigned a point with its distance ...
2
votes
1answer
1k views

Remove points within x distance

I have these spatial points: long <- c(-1.769717, -1.767766, -1.769170, -1.768462, -1.768389) lat <- c(54.92214, 54.92207, 54.92113, 54.92167, 54.92165) points <- data.frame(long, lat) ...
2
votes
1answer
422 views

Finding closest Intersection between line strings (PostGIS)

I want to find the distance between one point (excavation sites) and a line (rivers) for the cardinal directions. What I thought would be the easiest way is to draw lines between the excavation site ...
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 ...
5
votes
2answers
998 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 ...
8
votes
3answers
2k 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 ...
2
votes
1answer
472 views

Matching two point clouds without loss (nearest neighbor, but more complicated) [closed]

I have two point clouds, one with demographic and one with electoral data. Points in both clouds represent the same empirical entity (say, a village, or an urban neighbourhood), but are not in the ...
2
votes
1answer
3k views

How to find nearest city using Geonames features codes

I've got about 300,000 lat/lng coordinates of events that I'm combining into a large map. The coordinates come from all over the world. For each point, I want to find the nearest city of at least XYZ ...
1
vote
1answer
512 views

Spatial Join in CartoDB

I need to update a table of points with the FIP code of the nearest county polygon from a separate table. I've managed to update the column for those points that Intersect a county polygon with this: ...
3
votes
1answer
156 views

Use selected value in postgis function

How can I use the selected value from a SELECT statement in a PostGIS function. e.g. using the geom_way from SELECT geom_way FROM osm_2po_4pgr ORDER BY ST_Distance(ST_GeomFromText('POINT(21.323329 ...
18
votes
1answer
8k 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 ...
5
votes
1answer
213 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
1answer
193 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 ...
2
votes
1answer
610 views

Efficiently check for equal adjacent values in raster calculator

I have a raster consisting of integer values in each cell. I want to check every adjacent cell in a 3x3 grid to see if any one of the adjacent cells has a value EQUAL to the center cell, and if so, ...
3
votes
1answer
894 views

How to calculate the distance to multiple locations from each cell of my raster?

I'm working with Arcgis 10.1 and Python 2.7.2 How can I calculate the distance to multiple locations from each cell of my raster? I tried euclidean distance but it only provides the distance to the ...
1
vote
0answers
672 views

Loop though records in PostGIS (using PL/PYTHON or PGSQL)

I've seen many example of loops, but I can't get that one to work. I work for a regional transit agency and each year, we conduct several surveys. I geocode everything to the house level for internal ...
3
votes
2answers
938 views

Finding 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 ...
7
votes
2answers
918 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....
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 ...
2
votes
1answer
618 views

Near analysis by matching attribute in two different layers

I need to perform a near analysis to assign cases in one feature class to their nearest match on an attribute in a different feature class (ex: Tutors and Tutees need to be paired by same language ...
1
vote
1answer
973 views

Nearest neighbor analysis not showing results

I'm trying to do a nearest neighbour analysis on fish shoals distribution. I go to Vector > Analysis Tools > Nearest neighbour analysis. I choose the appropriate layer and when I hit ok the black ...
0
votes
2answers
2k views

Determining average distance from points to line using ArcGIS Desktop?

I have a polyline road dataset and a study area (polygon) covering the the road dataset. I want to determine the average distance for every given point within the study area to the nearest road. i don'...
3
votes
1answer
723 views

Nearest Neighbor Focal Statistics and Map Algebra

I would like to use a nearest-neighbor type analysis to iterate over a raster. The nearest neighbor analysis will give a cell value of 1 IF AND ONLY IF the cell being analyzed has a cell value larger ...
1
vote
1answer
1k views

Accurate and fast nearest neighbour, which distance function should I use and how to it speed up? [duplicate]

I am solving the following problem: I have a map with many points in it and I need to find the nearest point to given location. Each point carries information about it's latitude and longitude. This ...
2
votes
0answers
466 views

Can Nearest Neighbor Analysis help determine values for a Heat Map?

Given the below parameters (from Nearest Neighbor Analysis): A) Is there a definite range my Radius value should be within? B) Are there definite values my cell size should be near? C) Is there a ...