# Tagged Questions

Smallest bounding geometry of an object or group of objects using concave angles. Also known as an alpha hull or shape.

63 views

### Adapting a ConvexHull fonction to a ConcaveHull one

I have a database with over 150 000 points in a EPSG 2950 projection. As I wanted to cluster those points in polygons, I used a ConvexHull fonction. The goal was to create clusters where I would find ...
34 views

### Wrap the set of points to the minimum polygon

Given I have a set of points which represents the circles which are intersected. As result I'm trying to receive the boundary which represent the polygon which wraps all circles. Please take a look ...
57 views

### Packing polygons without intersection and empty places [closed]

How can I pack polygons without empty places and intersections? Please tell me everything that might help me (API, algorithms, etc.) I'm using: USPS API to get carrier routes. dbscan.js to ...
47 views

### Convert fields of points into separate polygons based on their outlines

I have several fields of points that look like so: They are actually thousands of points that appear as polygons because they're so close to one another. They're research points 720 feet from one ...
84 views

### Bounding geometry convex hull

I have huge point clouds (Millions of points): I need to create a shapefile with the boundary of this point cloud. When I was working with this 2 months ago I could do this somehow: I'm pretty ...
113 views

### Looking for an alternative to Minimum Bounding Geometry (convex hull) tool for creating polygons from points

I have lines of points that I'd like to connect to create individual polygons. The Minimum Bounding Geometry tool is great because it lets me input many points at once and use the "Group" option to ...
33 views

### How to create concave polygon with constraint angles in qgis?

I'm having point data. By using that I wanna create concave polygon with some constraint angles (i.e., >45 and <225 degree). Is it possible to do in QGIS?
130 views

### How to remove temporary layer source files in QGIS

I am new to QGIS and python. Titles says it all. I'm modifying a plugin that creates some temporary files (layers) during it's run and I need to loop it a couple times. The algorithm works fine for ...
35 views

### Extract the outer points of a Point Shape into a Line Shape? [duplicate]

I've installed QGIS 2.8.2 since a few days and have no experience with this application. I try to extract the outer points of a Point Shape into a Line Shape, like a shell for the inner points. All ...
688 views

### C# implementation of concave hull / alpha shapes

I'm looking for a C# implementation of the Concave hull (alpha shapes) algorithm. I already found several Java, Python and C++ implementation but no C# version. The other implementation are quite ...
2k views

### Create Complex Polygon from Point Layer using only Boundary Points in ArcGIS

I need to convert a point layer to a polygon, using the boundary points from a complex grid to define the polygon's edges. This has been addressed as questions for other formats (postGIS, QGIS), but ...
454 views

### How to find the concave hull for a cloud of points in 3D space?

The existing algorithm for convex hull is not able to capture the feature for a set of 3D points. Moreover, I found few mathematic tools have this function to obtain the concave hull and their ...
27 views

### How to create polygon made from outside points of points shp? [duplicate]

I have DEM Data which is in SHP Format. After interpolating to raster, I need to clip the raster image. To do this, I need to transform the Point SHP into a Polygon SHP using only the outer-most ...
339 views

### QGIS equivalent to ArcGIS Aggregate Polygons?

I am looking for a tool in QGIS 2.40 that performs the function ArcGIS refers to as Aggregate Polygons. Basically it takes a group of polygons within a specified distance and creates a concave hull ...
385 views

### polygon from exterior points

How to convert points data to polygon, so as to form polygon from exterior point as shown above
485 views

### How to grow several concave hulls until they completely fill a larger area without overlap?

This is my problem: I have a very large point layer with polling station locations across one country; each point belongs to a specific constituency (900k points, 4k constituencies). I wish to use ...
493 views

### animate polygons in series of kml/geojson/shp

I have a series of KML files (though they could easily be converted to geoJSON, SHP, or anything else that ogr2ogr can handle), each file containing a set of polygons that correspond to the alpha ...
833 views

### Map projection lat, lon to pixel?

I'm trying to find the concave hull of a lat, lon pointset but when I project my points on my map it doesn't look like expected. I've tried a lineare projection and a spherical projection. My data is ...
309 views

### Hitting Memory Limits of PostGIS ST_ConcaveHull / Incomplete Shrink Wrap

I am trying to use PostGIS 2.0 on Postgres 8.4 to do some mapping. I am working with the NOAA Shapefiles, specifically their US States & Territories file located here: http://www.nws.noaa.gov/...
501 views

### Is it possible to get the points used for the convex hull in osm2po?

I have a non-convex hull algorithm that I want to use for an app. With OSM2PO, it's possible to get a convexHull, but is there a way to get the points before the hull is constructed? More, it would ...
404 views

### How can I use Convex Hull to select an area with a space from the points?

This refer to this post : Read Here My goal is to select an area covering some points, but maintaining some space from points of border, like in the follow picture : I think ST_Convexhull will do ...