On 8/2/06, <b class="gmail_sendername">Lars Aronsson</b> <<a href="mailto:lars@aronsson.se">lars@aronsson.se</a>> wrote:<div><span class="gmail_quote"></span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">

SteveC wrote: > When OSM started a few people said 'rah rah WSF-T rah rah'. Say again, what's WSF-T? > figured that I'd just do anything practical to get things going. > This meant nodes and segments.

Yes, a very good decision at the time.  But we're beginning to see different scalability problems now, exactly because you successfully did get things going.  Maybe it's time now or sometime soon to light the second stage of this rocket.

<br><br>I suspect, even though I haven't studied this in detail, that<br>polylines (ways without line segments) is the secret why the<br>combination of "shapefiles" and MapServer in many applications can<br>be so fast.  Polylines with bounding boxes is a very efficient

grouping of a large number of nodes, that can scale very nicely. On a nationwide map, you only have to study a handful of bounding boxes rather than millions of individual line segments. On top of polylines, there still needs to be larger objects.

Each polyline by definition only runs between junctions (or street corners).  "King Street" or "national road 47" needs to be a group of many polylines.</blockquote><div> Groups will be needed.  The best solution is to make them hierarchical so that groups can be grouped into bigger groups and so on.  This is an elegant and flexible design but can be a bit tricky to query and process.

<br> <br></div>Etienne<br><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">--<br>  Lars Aronsson (<a href="mailto:lars@aronsson.se">lars@aronsson.se

</a>)<br>  Aronsson Datateknik - <a href="http://aronsson.se">http://aronsson.se</a><br><br>_______________________________________________<br>talk mailing list<br><a href="mailto:talk@openstreetmap.org">talk@openstreetmap.org

</a><br><a href="http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk">http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk</a><br></blockquote></div><br>