[OSGeo-Discuss] open source polygon cluster aggregation algorithm?

[Andrea Aime]

G. Allegri ha scritto:
> I'm looking for an algorithm to do polygon cluster aggregation,
> similar to the ArcInfo "Aggregate Polygon" [1].
> I know about GEOS "Cascaded Union", but I need two more features:
> 
> 1 - clustering of polygons that fall within a a certain threshold
> distance from each other
> 2 - mantain orthogonality, i.e. the original angles/shapes

I don't know of any such implementation, but it looks somewhat
similar to the computation of a concave hull:

http://ubicomp.algoritmi.uminho.pt/local/concavehull.html
http://stackoverflow.com/questions/83593/is-there-an-efficient-algorithm-to-generate-a-2d-concave-hull

Cheers
Andrea

-- 
Andrea Aime
OpenGeo - http://opengeo.org
Expert service straight from the developers.