[OSM-talk] Geofabrik Download Server Update

[Frederik Ramm]

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