A common GIS operation. Used to determine whether a point lies within a polygon's bounds.

learn more… | top users | synonyms

22
votes
2answers
7k views

Looking for fastest solution for Point in Polygon analysis of 200 million points

Apologies for asking a question that has been asked before -- I've read through answers, and I'm left wondering how to implement the recommendations. I've never used SQL, Python, C, and have only ...
18
votes
7answers
2k views

Fastest way to spatially join a point CSV with a polygon Shapefile

I have a 1 billion point CSV file and a shapefile with around 5,000 polygons. What would be the fastest way to spatially join points and polygons? For each point, I need to get the containing polygon ...
17
votes
2answers
5k views

How can I find a point inside a polygon in PostGIS?

How can I find a point that is guaranteed to be within a given polygon in PostGIS? I am aware of the ST_Centroid function. However, the centroid is not always within a polygon, see below: ...
11
votes
2answers
217 views

How does spatial polygon %over% polygon work to when aggregating values in r?

I'm working on an environmental epidemiology project where I have point exposures (~ 2,000 industrial hog operations - IHOs). These IHOs spray on nearby fields, but the feces water droplets and smell ...
10
votes
1answer
448 views

Spatial operators in R?

How can I do spatial selections or filters in R? I can do this in PostGIS using (e.g.): SELECT * FROM mypoint, mypoly WHERE ST_Within(mypoint.geom, mypoly.geom); and it is similarly a piece of cake ...
8
votes
2answers
2k views

Creating evenly distributed points within an irregular boundary

I need to create an evenly distributed series of points within a series of oddly shapped polygons (formerly squares, but now squares with donut holes). The way I have solved this problem so far is to ...
7
votes
3answers
4k views

Overlay a spatial polygon with a grid and check in which grid element specific coordinates are located

How can one use R to split a shape file in 200 meter squares/sub-polygons, plot this grid (incl. ID numbers for each square) over the original map below, and evaluate in which square specific ...
7
votes
2answers
420 views

Update database row with points that fall within polygons

All, I have a PostGIS/Postgresql DB that has two tables in it. One with point geometries and the other that represents country boundaries as polygons. I would like to add the country name that each ...
7
votes
2answers
3k views

Point-in-polygon using Python and OGR

I want to use OGR in Python to write a simple point-in-polygon test: def point_in_polygon(point, polygon): """ point : [longitude, latitude] polygon : [(lon1, lat1), (lon2, lat2), ..., ...
6
votes
1answer
536 views

How to determine optimal windmill placement to maximize production?

How can I add automatically the maximum number of points (dots) with 6m diameter and 100m distance each point from other into an area. The dots will present the windmill base (6m) and I want the ...
6
votes
4answers
2k views

Point in polygon algorithm for multiple polygons

I've a Google map with bunch of polygons on it. Here is a problem I'm interested in: Given a lat,lng point, what's the best way to determine all the polygons that this point lies in? The obvious way ...
6
votes
4answers
7k views

Check if lat/long point is within a set of polygons using google maps

I know how to do the above using Esri (Query task on shapefile), but can this also be done using Google Maps? Do I have to query each polygon or is there one method to query a set of polygons?
6
votes
1answer
2k views

Performance Gain Through GIST Index for Point in Polygon Query

I have two tables: locations(id,region_id,the_geom) and regions(id,the_geom). For each location point I want to determine the region it is located in: UPDATE locations SET region_id = (SELECT id ...
6
votes
2answers
6k views

Create a polygon layer from point data

I'm currently using QGIS 1.8.0 I would like to create a polygon layer from a point dataset, where the size of the polygons relates to the resolution of the grid reference. The ultimate aim would be ...
5
votes
2answers
230 views

Boundary from Points

I have a point cloud and need to process a very detailed boundary around the outer points. Is there a tool in QGIS? Convex hull is not detailed enough. Thank you!
5
votes
3answers
1k views

How to identify feature vertices that are part of a donut hole in ArcGIS 10?

I´m exporting the coordinates of polygon vertices to a CSV-File using the "Feature Vertices to Points" and then the "Export feature attributes to ASCII" tools. Some of these polygons have holes ...
5
votes
2answers
2k views

Total of attribute field of point layer per polygon layer

I have a polygon shapefile of many lakes, I also have a point shapefile of locations on those lakes where fish were caught. The point shapefile contains the attributes: Fisherman_iD, Fish_Caught, ...
5
votes
2answers
662 views

Does anyone know a function to determine if a Point lies on a polyline?

ArcEngine 10 .Net 4 c# Hi I'm currently allowing user to select a point on a polyline and creating a point on the line. I am using snapping tool. I just want to make sure that when the user clicks ...
5
votes
2answers
1k views

Creating polygons from a one to many relationship of points

I have a set of polygons that are in a one to many relationship with points. The polygons are administrative boundaries and the points have information on companies and percentage of ownership . I ...
5
votes
1answer
198 views

Which polygons surround this point? A practical case of political geography

I'm starting a project from scratch but am budget constrained. In plain language I've got no money. What I want is to provide an address and return what governments have jurisdiction there. The ...
4
votes
1answer
3k views

STIntersects - Update field to give me count of points in polygon

I have a points layer (dbo.ptLayer) Around 1M points Spatial Geometry Type (dbo.ptLayer.geom) No spatial index just yet, but will create one once data gathering complete. I have a polygon layer ...
4
votes
1answer
2k views

Shapely unable to tell if polygon contains point

For an application I want to determine under which constituency a given coordinate falls. After looking at the various options, I decided upon shapely and fiona as the easiest way to implement this. ...
4
votes
3answers
8k views

Solving the Point in Polygon Problem Using Google Maps and Fusion Tables

The Point-In-Polygon problem is fairly well documented on this forum. My question is if there is a way to use Google's free tools, i.e. Google Maps, Fusion Tables, and possibly Google Refine, to solve ...
4
votes
1answer
2k views

How do I add polygons to an existing attribute table where the data is stored as points? ArcGis 10

I have a shape file of golf courses saved as points, I would like to digitise the boundaries and add the polygons to the existing attribute table. I have opened editor and clicked on the point data ...
4
votes
1answer
469 views

Convert Landmask file into WKT Polygon

I have a land mask file in netCDF (also in ascii, if needed) which basically consists of a lat/long pair and a boolean (1 or 0) determining if that value is over land or not. The thing is, I'm not ...
4
votes
1answer
795 views

Calculation of average point distances from one another within a polygon grid

I am working with processed LiDAR data of forested areas in ArcMap 10, with various area based statistics extracted for each 30x30m polygon grid-cell in a shapefile. There are approximately 20,000 of ...
4
votes
1answer
728 views

MongoDB: Search for polygons which have a certain location

Good day :). I am trying to implement a search feature on MongoDB using Mongoose.js , the short version of which is this: I tag locations on a map as polygons. and give them names. Then when an user ...
3
votes
3answers
766 views

In ArcGIS how can I append the number of points that are located inside each individual block groups of the entire US?

I am using ArcGIS 10 and I have 2 shapefiles; (a) a polygon shapefile of block groups of the entire US, (b) a point shape file of customer locations throughout the US. What I want to know if how many ...
3
votes
5answers
67 views

Is there any simple integration for counting points in polygon using python qgis?

Is there any simple integration for calculating count of points in polygon using QGIS-Python integration? In other words, are there any pre-defined functions for points in polygon of QGIS using ...
3
votes
2answers
150 views

How to query for a specific point, within a specific polygon?

I have a shapefile points layer, with each point representing either Marginal, suboptimal, or optimal conditions. I want to find only the marginal points within a specific polygon from my catchments ...
3
votes
2answers
3k views

Count Points in Polygon with Postgis

I've got a simple problem: I want to count the number of points within a set of polygons. I have a SQL already but it only gives back the gid of the polygone that actually contains points. My ...
3
votes
2answers
5k views

Select points under polygons?

Dear all, I apologise if this is answered elsewhere, but I cant find it. I have a point layer and a polygon layer (created from the point layer using local convex hull isopleths). I would like to be ...
3
votes
1answer
885 views

Correct way to perform point-in-polygon queries on streaming point data?

Short version: What is the "correct" Esri-based solution to the presumably-common scenario of receiving dynamic asset location data (eg. aircraft), checking to see whether those points are within any ...
3
votes
2answers
599 views

Join spatial point data to polygons in R

I am trying to perform a spatial join between point data and polygon data. I have data that indicate the spatial coordinates of an event in my csv file A and have another file, shapefile B, that ...
3
votes
1answer
149 views

How to create randomly points within polygons for each row of a dataframe matching a Polygon ID with R

My question is similar to this post, but because there are no "perfect" answer and above all no reproducible example I open this question. I have a "SpatialPolygonsDataFrame" and a data frame. Both ...
3
votes
1answer
3k views

How to determine if a mouse click falls within a polygon

I have a polygon drawn on top of a layer using the graphicsContainer of the current activeView, then I want to be able to show a custom context menu if the user right clicks INSIDE the polygon. So I ...
3
votes
2answers
266 views

How to determine in which grid cell each coordinate of an x,y series is located?

I have a circular arena which I have divided into a number of equal-sized 'cells' using a grid-like arrangement of concentric circles and line segments (in grey below) and also a series of x,y ...
3
votes
2answers
218 views

Points in polygon by months

I have two tables: points(gid,id,datum,x,y,geom) and hexa_grid(gid,geom). I must create new table hexa_grid_pip (gid,2008_01,2008_02 ... 2011_12, geom) In column 2008_01 ... 2011_12 must be number ...
3
votes
1answer
78 views

Qgis creating point within complex shapes (with holes) [duplicate]

I'm looking for a tool to create a point in every polygon, that will be placed in the polygon. these are complex shapes with holes. the point must not put in those holes! the "plugin RealCentroid" ...
3
votes
1answer
395 views

Tearing in ggmap (R) after using spTransform and random point generation using splancs

I am using R and the package ggmap to try and generate some random points within the city limits of Chapel Hill, NC. I have downloaded the shapefile for the town of Chapel Hill from the Orange County ...
3
votes
0answers
125 views

Programmatically selecting features by polygon

Expanding upon this post how could you use QGis to programmatically draw a selection polygon and select features within the polygon? I have been using QgsMapToolEmitPoint(self.canvas), to find and ...
2
votes
2answers
3k views

Is it possible to extract Coordinates of Polygon Centroid in QGIS?

I have created polygon centroids using one of the "Geometry Tools" but I would like to extract the actual coordinates into Excel for further work. Is this possible?
2
votes
2answers
60 views

Why do I get green crossed circles instead when I try to move a point?

It's really horrible I must say. I sometimes have geometry issues and then try to go one by one through them and fix these cases. Therefore I mark the area points and delete them for instance. After ...
2
votes
3answers
129 views

How to write FIDs of points within each polygon to polygon field?

I have two feature classes one with points one with polygons (in ArcGis 10.2). Now, I want to write into a String Field of the polygon layer a list of all the Point-FIDs that are within each polygon ...
2
votes
3answers
157 views

Counting points of specific type within polygon using ArcGIS ModelBuilder?

I'm analyzing wind farms and wind turbines within ArcGIS Desktop 10.2. My data consists of the locations of individual wind turbines that are associated with a wind farm (let's call it "Wind Farm ...
2
votes
1answer
64 views

Identify geographic location to points

I am quite new in QGIS and I really need your help. I have a map of Kenya divided into 68 districts and I have coordinates of 30.000 schools. The points have one variable besides the latitude and ...
2
votes
2answers
578 views

How to find the row that has a shape file containing a lat long point in my PostGIS geometry column

I am fairly new to PostGis and I'm trying to return a row in my table that has the shape file containing a lat long point I pass in via st_contains. Below is a query I wrote myself that brings back 0 ...
2
votes
1answer
87 views

Why is Shapely and contains_point not detecting point being on land?

I'm using the world shape file that can be found at https://trac.openstreetmap.org/browser/applications/editors/merkaartor-branches/merkaartor-0.14-fixes/share/world_shp/world_adm0.shp?rev=17052. ...
2
votes
1answer
56 views

How to get only one biggest point in polygon?

I have polygon and point feature classes. Every polygon have 2 points inside them. For output I need only one point with highest value. I need incorporate this step in ModelBuilder. I had idea about ...
2
votes
3answers
1k views

Accessing coordinates of polygon

I have designed a polygon in a web page and the coordinates are stored in the database of the type polygon. However when I check the database, I find GEOMETRY - 120B under polygon field. What does ...