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
1answer
379 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
206 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
598 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
5answers
8k views

How do I convert a Polygon into a single or all Points?

I want to convert polygons into points. I know how it's done in ArcGis and I think this may sound trivial but it's a serious issue :/. I'll appreciate any hints :)
8
votes
5answers
5k views

How to remove only donut holes from polygons using ArcGIS Desktop?

I am using ArcGIS Desktop 10.0. I have a trick for removing the donut holes, which is converting the polygon to line and then creating polygon out of the lines and in the end merging all of them. ...
8
votes
6answers
3k 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
4answers
4k 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
2answers
704 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
3answers
3k 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
2answers
557 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
3k 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. ...
8
votes
1answer
351 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
1k 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
451 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
5answers
2k 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 ...
8
votes
2answers
839 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
169 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
2k 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
2answers
10k 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
7answers
2k 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 ...
7
votes
2answers
2k 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 ...
7
votes
5answers
2k 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
2answers
3k 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
8k 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 ...
7
votes
1answer
699 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
451 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
3answers
848 views

maximum circle inside an irregular polygon from a random point

I am trying to work out an algorithm for creating the maximum radius circle within an irregular polygon (a census tract) based on a given center of the circle. The motivation for this is to obscure ...
7
votes
2answers
2k views

How to sum pixel values within a polygon zone in QGIS?

I have two layers: a raster layer and a vector layer (polygon). I can see the values of the raster pixels but I don't know how to combine them with information from the polygon layer. More ...
7
votes
1answer
1k views

How to select WFS features by polygon in OpenLayers?

I need to be able to select features on a wfs layer using a polygon instead of a box. I was hoping this would be a standard option in the SelectFeature class. Too bad this isn't the case. Any ...
7
votes
1answer
472 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 ...
7
votes
1answer
995 views

Should I split MultiPolygons into Polygons?

In the system I'm implementing I have a table T1 with an associated geometry. Most of the geometries are a set of n polygons, with 10 < n < 100. At the moment in the table T1 I have a geometry ...
7
votes
2answers
371 views

How do different GIS systems determine a Polygon's interior?

I'm interested in understanding how real-world GIS systems and their data encode Polygons. Specifically, how do they resolve the ambiguity of a Polygon's interior on a sphere? Background: in 2D, ...
7
votes
0answers
291 views

Group polygon features to match a set of specifications

I have two different sets of polygon features (398 census tracts and 80 ZIP codes) that each roll up to a larger feature (a US county). Though census tracts are smaller than ZIP codes, they do not ...
6
votes
2answers
308 views

Breaking apart a polygon layer by unique values, creating many new layers

I have a large dataset of habitat information that I need to calculate distances from animal locations to the closest polygon of each habitat type. The way to do this, that I understand, would be to ...
6
votes
4answers
26k 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 ...
6
votes
4answers
748 views

Exporting polygon features to individual image pngs

I have a shapefile with a few thousand polygons, ArcGIS [9.3] (and even PostGIS). I would like to export each of those polygons into its own thumbnail image file without any real context. What is the ...
6
votes
3answers
7k views

Filling in Donut Polygons using ArcGIS for Desktop?

I have a set of polygons that represent bodies of water. In the same feature are polygons that are the islands in the body of water. So for a given lake, there are smaller polygons within that ...
6
votes
2answers
230 views

Automate Splitting Polygons Into Sections

I've searched for similar problems on this topic but can't find a solution. I need to split many, many, many cemetery sections into 8 (mostly) equal pieces each. Each section is for the most part ...
6
votes
2answers
2k views

How to disable polygon Label on the vertices (OpenLayers) in Edit Mode

I added the style on the polygon layer like so. var style = $.extend(true, {}, OpenLayers.Feature.Vector.style['default']); // get a copy of the default style style.label = "1233456 ha" ...
6
votes
1answer
6k 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 ...
6
votes
1answer
584 views

Filling a polygon with lines using Postgis

i need to calculate a specific distance in an area. The distance is calculated from parallel lines in a polygon, And i need to find out how many parallel lines (with x meters distance to each other) ...
6
votes
2answers
14k views

How to combine adjacent polygons sharing similar trait into single polygon?

I have a large dataset of habitat classes which I have further simplified down into my own unique classes. However, it resulted in there being habitats adjacent to each other with the same forest ...
6
votes
2answers
158 views

summing up over an area based on a distance related function

Through a field study, we learned that the density of a bird species in the forest was related to the distance to forest edge: ln(density) = 1.89*(distance to edge) + 0.34 Now, for any forest ...
6
votes
4answers
335 views

How to avoid holes in polygons from lines?

I am trying to convert a dataset of lines that contains the coast of New Zealand into a big polygon. However using the vector -> geometry tools -> lines to polygon command in Quantum GIS results in a ...
6
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.
6
votes
1answer
3k views

How can I transform a polygon to a linestring in QGIS?

I have a polygon, imported from a shapefile in QGIS. I would like transform it to a linestring instead so I can save it as a GPX file later. How can I transform a polygon to a linestring in QGIS?
6
votes
2answers
108 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 ...
6
votes
2answers
1k views

Easily calculate “roundness/compactness” of a polygon

I am trying to find ways to quantitatively describe the shapes of various polygons. For my project, these polygons represent lakes, rivers, lagoons, and parks. So they can be almost any shape. One ...
6
votes
3answers
2k views

Create a square grid polygon shapefile with python

i have the following coordinates minx,maxx,miny,maxy = 448262.080078, 450360.750122, 6262492.020081, 6262938.950073 i wish to create a square grid of size 1 m using python. import math ...