[OSM-dev] disputed areas

Gervase Markham gerv-gmane at gerv.net
Sat Feb 9 15:39:22 GMT 2008

Tom Hughes wrote:
> Unfortunately that's quite hard as we don't have bounding boxes for
> ways so validating them against a bound is expensive. I wouldn't even
> know how to start to geographically validate a relation...

Ignoring relations for a moment, can we approximate the process of 
validating ways against bounds by validating the first and last nodes?

That would be between one and four comparisons per node, so between two 
and eight per way.

Alternatively, we could cache the info. Let's assume the adding new 
protected bboxes is rare. So have a DB boolean for every node which says 
"restricted?", and recalculate it for the entire world every time a new 
bbox is added. Then, the checking is really quick.


More information about the dev mailing list