[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