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

Andy Robinson Andy_J_Robinson at blueyonder.co.uk
Tue Nov 15 11:23:05 GMT 2005


>
>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 :)
>

Thanks for the math lesson Tom ;)

I was looking at it from my editing standpoint rather than the logic of a
grid. Principally because most of my editing results in significantly more
nodes that have only 2 line segments attached than those with 3 or more.

>Best,
>
>Tom.
>

Andy





More information about the dev mailing list