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.
_______________________________________________
Discuss mailing list
Discuss@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/discuss
