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

learn more… | top users | synonyms

3
votes
0answers
31 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 ...
3
votes
1answer
90 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 ...
2
votes
0answers
58 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 ...
1
vote
0answers
26 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 ...
4
votes
1answer
103 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 ...
3
votes
1answer
166 views

polygon from exterior points

How to convert points data to polygon, so as to form polygon from exterior point as shown above
5
votes
1answer
279 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 ...
2
votes
2answers
344 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 ...
2
votes
1answer
444 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 ...
3
votes
0answers
214 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: ...
2
votes
2answers
374 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 ...
1
vote
0answers
267 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 ...
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 ...
69
votes
14answers
23k views

What are Definition, Algorithms and Practical Solutions for Concave Hull?

Convex Hull A convex hull of a shape is defined as: In mathematics, the convex hull or convex envelope for a set of points X in a real vector space V is the minimal convex set containing X ...