Hi Frederik,

Excuse me for jumping in here without knowing much of the background, but:

Frederik Ramm 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.


Regards,  Phil.






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

Reply via email to