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

1
vote
0answers
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 ...
1
vote
0answers
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 ...
3
votes
1answer
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 ...
3
votes
1answer
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 ...
3
votes
1answer
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 ...
0
votes
1answer
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 ...
2
votes
0answers
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?
1
vote
0answers
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 ...
3
votes
0answers
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 ...
3
votes
0answers
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 ...
4
votes
1answer
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 ...
3
votes
1answer
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 ...
1
vote
0answers
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 ...
5
votes
1answer
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 ...
3
votes
1answer
385 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
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 ...
2
votes
2answers
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 ...
2
votes
1answer
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 ...
5
votes
1answer
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/...
2
votes
2answers
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 ...
1
vote
0answers
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 ...
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 ...
90
votes
13answers
29k 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 (...