On a map, a closed shape defined by a connected sequence of x,y coordinate pairs, where the first and last coordinate pair are the same and all other pairs are unique.

learn more… | top users | synonyms

9
votes
2answers
3k views

How to remove small “salt & pepper” polygons from a layer?

I have a map made up of multiple polygons, with a few hundred thousand points very small polygons on within it. I need the larger polygons, but not the points small polygons. How do I select and ...
9
votes
2answers
413 views

Creating an “average” polygon

I found this thread in the old ESRI forums with the same type of problem I am facing today. The solution to the problem is explained in little detail and since I am not an expert, I was wondering if ...
9
votes
4answers
8k views

using shapely: translating between Polygons and MultiPolygons

[EDIT: the solution to this was simply to use OGR to read shapefiles. See geographika's example.] In an ESRI shapefile, there is no distinction between Polygons and MultiPolygons. Furthermore, there ...
9
votes
1answer
4k views

Postgis - Converting 'geometry_dump' data type to a 'geometry' type

I am working with a dataset of property boundaries that has had ST_Union() run on it, thus all the polygons appear as a multi polygon in one row of a table. I would like to separate these out so I get ...
9
votes
2answers
353 views

POSTGIS get the max length of the polygon and the average width

I have in postgis a polygon type table. I need to calculate automatically the maximum length of the polygon: And the second one is the average width: I am doubting rigth now if this is possible ...
9
votes
3answers
1k views

How to sum up values of neighbouring polygons?

I hope that you can help me with the following problem: I have a vector (polygon) layer. I would like to add an attribute to the layer that - for every polygon - sums the values of a specific field of ...
9
votes
1answer
4k views

Polygon label repeated for each tile

I'm using the standalone GeoWebCache to serv tiles from a remote GeoServer. My problem is that the polygon label is added to each one of the tiles served, instead of only once in the polygon centroid. ...
9
votes
4answers
3k views

Finding centrelines from polygons in QGIS?

I was wondering if there is a way to create centre lines from polygons in QGIS? I have a polygon layer, but ideally need the centrelines as a separate file.
9
votes
4answers
3k views

OpenStreetMap Neighborhood Boundaries

Is it possible to download neighborhood boundaries from OpenStreetMap? I see on maps that they often indicate neighborhood names; is there a way to retrieve their coordinates and boundary polygon ...
9
votes
1answer
1k views

Fixing orphaned holes in R

I'm trying to perform a union on a common field after merging two adjacent shapefiles. The shapefiles end up with at least one thin sliver of space between them. When I attempt a union I get the ...
9
votes
5answers
3k views

How to get an ocean shapefile from a very detailed land area shapefile?

I am looking for a possibility to "invert" a shapefile. What I want to do is to convert a shapefile with the continents and islands into a shapefile that has water polygons. The existing ocean ...
9
votes
1answer
428 views

Efficient raster sampling of billions of polygons (bounding boxes)

How can a raster be computed efficiently (in Python), given a set consisting of billions of bounding boxes (read sequentially from a file), and given that the raster values for each cell should give ...
9
votes
1answer
229 views

Cutting out the world into polygons of equal population size

I would like to cut out the world into polygons of equal population size, say 100 million persons (starting for example with raster data of population density as provided by the NASA). I know that ...
9
votes
1answer
782 views

Compare spatial cluster/agglomeration patterns for polygon data

I have agricultural data in form of polygons which I would like to test for spatial clusterings/spatial agglomerations. All in all I have about 40 variables which I can aggregate and standardize in ...
8
votes
7answers
3k views

Intersection algorithm that correctly handles the 180° meridian and poles?

Is there a well known intersection algorithm that correctly handles 180 meridian and poles? For example, let's say we have a list of latitude and longitude values that represent Antarctica. Let's ...
8
votes
4answers
38k views

How to create polygons from lines?

I am trying to create polygons from a line layer of lots and concessions (large blocks of land in rural areas). The lines are mainly grid style as they intersect mostly at right angles. I need to ...
8
votes
4answers
4k views

How to find the minimum edge to edge distance of polygons?

I have a a map of about 3000 polygons in ArcGIS 10. I'm looking to find the distance between each one of them. I know how to do it using the lat and long coordinates of the centroid, but I'm looking ...
8
votes
6answers
4k views

Lines to Polygons

I have failed to find the "name" of the algorithm that would allow one to convert lines to polygons. Since this issues crosses GIS and the fields of computational geometry and computer science. I am ...
8
votes
1answer
13k views

How do I change the polygon fill color and border color for SpatialPolygons objects?

I have SpatialPolygons or SpatialPolygonsDataFrames which I'd like to plot. How do I change the color using the three plotting systems in R (base graphics, lattice graphics, and ggplot2)? Example ...
8
votes
4answers
5k views

Best way to delete selected mass amounts of old data from a polygon shapefile attribute table?

Dumb problem that for some reason is giving me trouble. I have a polygon shapefile that is loaded with old demographic data in its attribute file, I just received the new data today in xls format. ...
8
votes
1answer
3k views

How to take polygon centroid in Postgis

I have table with column name,Latitude and Longitude.I want to update this with polygon name and its centroid latitude longitude.I know there is a function in postgis st_centroid(geometry). But I want ...
8
votes
2answers
745 views

Splitting polylines using regions with PostGIS

I was wondering if it is possible to split a polyline on polygon boundaries (regions) in PostGIS, the picture below is of what we have at the moment and showing where I need the polylines split: ...
8
votes
4answers
175 views

How to create a polygon connecting the endpoints of multiple lines using python?

I'm trying to figure out how to create a polygon that connects all the endpoints of a shapefile containing a set of polyilnes with pythonscript in ArcGIS, I'm having trouble doing this as the order of ...
8
votes
3answers
4k views

Using polygons to apply unique value to all raster cells within those polygons?

In ArcGIS 9.3, I have a raster file that I would like to "mask" with polygons, giving a single value to all the raster cells that overlap the polygons. How can I do this? Here's a screen shot, ...
8
votes
1answer
468 views

How exactly is the centroid of polygons calculated?

I would like to know how exactly QGIS Geometry tools -> polygon centroid is calculating the point coordinates. For example does it divide the boarder of the polygon into small points, take two pairs ...
8
votes
2answers
820 views

Simple way to detect/select border polygons of a shapefile

I am looking for a simple way to detect/select border polygons of a shapefile. Border polygons are here polygons that are not completely surrounded by other polygons i.e. polygons located at the ...
8
votes
1answer
267 views

PostGIS polygon edge analysis (orientation, edge length)

I am rather new to the world of GIS and especially PostGIS, so please excuse me if the answer seems evident... I would like to do analysis on a number of buildings. One thing I am interested in is ...
8
votes
1answer
533 views

How to automatically reduce polygon size?

I am working with two polygon layers (counties & states) which I will 'intersect' to find which counties are within which states. Due to data inaccuracies I have to change all county polygons and ...
8
votes
1answer
2k views

Splitting landcover polygons (parcels) into equal sizes, while retaining road access for all?

I would like to split landcover polygons which surround a road polygon into equal sizes, while ALL resulting polygons should have access to the road! Is there any chance to do this automatically? ...
8
votes
3answers
505 views

Find Duplicate Polygons Algorithm

I have a group of polygons. My objective is to find the duplicate polygons from these group of polygons. Using NetTopologySuite(A c# port of JTS), it is possible to compare two geometires and check ...
8
votes
4answers
12k views

Getting polygons of all countries and ISO-3166-2 subdivisons

In order to do reverse geocoding lookups to find a country (as ISO-3166-1) and the subdivision (as ISO-3166-2) for given coordinates I am looking for a way to get all polygons of all countries and ...
8
votes
2answers
972 views

Resize polygon along one axis

Using the following example I'm able to resize by scale and origin. polygonFeature.geometry.resize(scale, origin); vectorLayer.redraw(); But does anyone have any suggestions or sample code ...
8
votes
1answer
576 views

How to rectify polygon shapes in QGIS?

I have some polygon-shapes in qgis-1.7.0 and want to ensure that every polygon is a rectangle. See image below. Is there any way I can do this in QGIS (or any other f/oss)? Or how can I improve my ...
8
votes
1answer
223 views

Suitable algorithms for simplifying isochrone polygons

I'm looking for an algorithm for simplifying isochrones which were generated using OSM data. These are generally characterised as having lots of small "holes" mostly due to missing OSM data but also ...
8
votes
3answers
3k views

Creating regularly spaced, defined # of points within polygon in QGIS

I used the research tool "Regular Points" to produce a certain number of points within a polygon, but it forms a rectangular grid of points rather than only within the shape of the polygon. Since I ...
7
votes
3answers
2k views

Order of polygon vertices in general GIS: clockwise or counterclockwise

Two days ago I asked a question about the internal storing order for the vertices of a polygon in ESRI shapefiles. That question was answered (Are polygons stored clockwise or counterclockwise in a ...
7
votes
2answers
15k views

How to calculate polygon areas and perimeters using QGIS?

Using QGIS, if I load a polygon layer and make a new column, how do I fill that column with the: area of each polygon and another column with length of the perimeter of each polygon?
7
votes
2answers
301 views

Displaying legend item as polyline instead of polygon in ArcMap?

I am using ArcMap 10.1 and am trying to create a legend that will display a polygon layer as a single line.
7
votes
2answers
4k views

How to create a heat map or density map from stacked polygons in ArcMap 10

I have a polygon shape file that has many overlapping features. Each feature represents an area used by polar bears. So some of the polygons overlap and some don't, and there are separate clusters of ...
7
votes
1answer
7k views

Joining polygons in R

I am wondering how to join spatial polygons using R code? I'm working with census data where certain areas change over time and I wish to join the polygons and the corresponding data and simply ...
7
votes
5answers
3k views

Algorithm to find polygons enclosing points

I'm trying to find an algorithm that can determine the smallest possible polygons to cover a number of points. I know how to get the convex hull around all the points, but say that the points are ...
7
votes
1answer
7k views

How to convert a String to OpenLayers.Geometry.Polygon using javascript?

First let me say that I'm using Javascript, jQuery, Java, GeoServer, OpenLayers and PostGIS. Using java class ResultSet I return this String: POLYGON((516000 2135000,515039.264020162 ...
7
votes
1answer
865 views

How to determine the longest line segment within a polygon that passes through its centroid?

A PhD student approached me recently asking how one would determine the longest straight line that passes through the centroid of a polygon, the output being a polyline rather than just a table of ...
7
votes
2answers
2k views

Finding long axis of irregular polygon using ArcGIS Desktop?

I need some help in how to find the long axis of an irregular shaped ellipse using ArcGIS Desktop. I have found the centroid but don't know how to determine the longest distance.
7
votes
1answer
2k views

Where can I find a Unesco World Heritage List as boundaries?

I was wondering if anyone knows where to find the UNESCO world heritage list with boundaries? I can extract point data from the json feed for the map on the website http://whc.unesco.org/en/list via ...
7
votes
2answers
2k views

Finding parcel polygon features with frontage on multiple streets using ArcGIS Desktop?

The Department of Public Works would like to know how many properties in the city have a sidewalk at both the front and back. To get at this, I'm looking for a method to find parcels with frontage on ...
7
votes
1answer
134 views

What do you call this non-hole edge condition?

After generalizing or simplifying polygons, you often get legitimate holes in polygons, which are separate parts and can be filled. But what is the correct term for this triangular shape? It is an ...
7
votes
2answers
667 views

Lossless Polygon Simplification?

Is there a standard/recommended algorithm for simplifying a polygon without shrinking any of its original boundaries? Right now I'm using TopologyPreservingSimplifer within JTS and running into ...
7
votes
4answers
1k views

Output PostGIS geometry data as centroid or polygon depending on zoom level (GeoServer)

This is what I want: when I zoom out, cities of the country should appear as points and at a certain level when I zoom in, I want them to appear as polygons (showing the area of the city and ...
7
votes
2answers
1k views

Django PolygonField: how to display on map?

Extremely beginner question. I have a GeoDjango model with a MultiPolygonField. How do I retrieve the value of this field and display it as a polygon on a map? class county(models.Model): cd = ...