[Openstreetmap-dev] Node / line segment database statistics separation

Tom Carden tom at tom-carden.co.uk
Tue Nov 15 11:15:21 GMT 2005


Andy Robinson wrote:
>
> I see your logic here. Its just that I know we have a lot of loose nodes out
> there so was surprised by the difference. But if zero length segments is the
> reason then that could be the cause.
>   

Think about a basic grid (draw dots on paper).

In a 2x2 grid street pattern, there are 4 nodes and 4 lines, right?  But 
in a 3x3 there are 9 and 12, and in a 4x4 there are 16 and 24, and so 
on.  For n x n, there are n^2 nodes and (2n^2 - 2n) lines.  I think.  
Anyway, they diverge :)  This effect is lessened by orphan nodes and by 
long roads and other sections of the map that aren't pure grids, but 
then it's increased by things like 5 way junctions.  So you shouldn't be 
surprised to see more lines than nodes, you should be expecting it :)

Best,

Tom.










More information about the dev mailing list