[OSM-dev] Limiting Polygon?

marcus.wolschon at googlemail.com marcus.wolschon at googlemail.com
Mon Apr 6 07:36:45 BST 2009


On Mon, 6 Apr 2009 08:01:25 +0200 (MEST), "Gary G:" <gary at gary68.de> wrote:
> Hi,
> is there anyone aware of an algorithm that produces a limiting polygon
> around a heap of nodes - let's say around an osm file cut from a planet
> file?


Do you mean the convex hull of these nodes?
If guess with the name "convex hull" you will
find lots of algorithms.

Marcus




More information about the dev mailing list