Phil,

On 05/04/11 01:48, Phil Endecott wrote:
I need to use simplified polygons; cutting out a country with a 15k
node polygon would take forever.

Is your point-in-polygon test O(N) in the size of the polygon? You can
do much better than that.

I use Osmosis, which in turn uses whatever Java offers in its "Area.contains()" method. If you have interesting improvements to offer, why not discuss on the osmosis mailing list, or even hack them into svn.openstreetmap.org/applications/utils/osmosis/trunk/areafilter/src/org/openstreetmap/osmosis/areafilter/v0_6/PolygonFilter.java directly ;)

Bye
Frederik

_______________________________________________
talk mailing list
[email protected]
http://lists.openstreetmap.org/listinfo/talk

Reply via email to