7

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 around them.

Does anyone know if this functionality (or anything similar) exists within QGIS currently?

9

If your goal is to create a polygon representing the outline of a set of features, you're probably looking to create the concave-hull of this features set.

While the creation of a convex-hull is a pretty straightforward operation, because there is only one possible convex-hull for a given set, this is not true in the case of the concave-hull.

Because concave-hull polygons are allowed to have angles greater than 180º, their creation can have more than one possible solution.

The QGIS Concave Hull plugin uses a nearest-neighborhood approach to allow the user define the "concaveness" of the output polygon.

You can see more details about the plug-in, as well as different possible output polygons for the same feature set in the plugin GitHub page.

It was written based on the algorithm described by A. Moreira and M. Y. Santos (2007): Concave Hull: A k-nearest neighbors approach for the computation of the region occupied by a set of points

Other open-source GIS implementations of convex-hull computations are available on PostGIS (ST_ConcaveHull) and GRASS GIS (v.concave.hull).

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.