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

Tom Carden wrote:<br><br>> > > I believe we shouldn't have loops of any sort. routing<br>> > > algorithms like to have straight simple topologies.<br><br>> Absolutely agree.  I think ways as a data type will be pointless if

<br>> they allow loops and branches, and I've always said so.<br><br>Can anybody here recommend a useful book on basic data structures<br>and algorithms for GIS?  I only have "Mapping Hacks", which shows<br>very simple cookbook recipies that never go deep enough, and "Web

<br>Mapping Illustrated", which is a guide to using the UMN MapServer.<br>Both are good books, but not for this purpose.<br><br>Nine textbook titles are listed at the end of Wikipedia article<br><a href="http://en.wikipedia.org/wiki/Geographic_information_system#Textbooks">

http://en.wikipedia.org/wiki/Geographic_information_system#Textbooks</a><br>Does any of these address low-level programming?<br><br>A useful book would answer questions like the following.  I don't<br>need list members to answer these questions now.  I need a book

title that we can recommend newcomer OpenStreetMap developers to read before asking these questions.  I think most newcomers will be, just like I am, good programmers with very little GIS background.  - What does geoid and datum mean to cartographers?

<br><br> - What are different map projections used for, and how can one<br>benefit from using PROJ.4 instead of coding the conversions from<br>scratch?</blockquote><div><br>

For datums etc the only book worth touching is "<b class="sans">Datums and Map Projections (Paperback) 

</b><br>

by

<a href="http://www.amazon.com/exec/obidos/search-handle-url/index=books&field-author-exact=Jonathan%20C.%20Iliffe&rank=-relevance%2C%2Bavailability%2C-daterank/104-8001474-3048722">Jonathan C. Iliffe</a>" - 

<font face="verdana, arial, helvetica" size="-1"><font face="verdana, arial, helvetica" size="-1"><b>ISBN:</b> 1870325281</font></font><br>

</div> <blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"> - When are vector data used and when are raster data used?  How do map projection conversions apply to the two kinds of data?

<br>What "famous" algorithms exist for the two kinds?<br><br> - To what extent do GIS systems use linear line segments instead<br>of curve splines, and why?  (With surprise I learned from earlier<br>messages on this list that all use linear segments, virtually

nobody uses splines.)  - Why do GIS systems use line trains (polylines) instead of simple line segments?  - How can MapServer be so fast in rescaling, resizing, and cropping maps when my home-written code is so slow?

<br><br> - How do route optimizers work, and what kind of data structures<br>do they need?<br><br> - How should overlapping roads best be represented?</blockquote><div><br>

<br>

<br>

<font face="verdana, helvetica, arial"><b>Introduction to Spatial Databases: Applications to GIS  <br><a href="http://www.amazon.co.uk/exec/obidos/search-handle-url/index=books-uk&field-author=Rigaux%2C%20Philippe/202-2709838-2887065">

Philippe Rigaux</a>, <a href="http://www.amazon.co.uk/exec/obidos/search-handle-url/index=books-uk&field-author=Scholl%2C%20Michel/202-2709838-2887065">Michel Scholl</a>, <a href="http://www.amazon.co.uk/exec/obidos/search-handle-url/index=books-uk&field-author=Voisard%2C%20Agnes/202-2709838-2887065">

Agnes Voisard</a>, <a href="http://www.amazon.co.uk/exec/obidos/search-handle-url/index=books-uk&field-author=Scholl%2C%20Michel%20INRIA%2C%20Serves%2C%20France%29/202-2709838-2887065">Michel INRIA, Serves, France) Scholl

</a></b></font> <br>

<br>

<font face="verdana, arial, helvetica" size="-1">

<font face="verdana, arial, helvetica" size="-1"><b>ISBN:</b> 1558605886</font></font><br>

</div><br>

<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"> - How should roundabouts best be represented?  - Can a street have two separate parts that aren't connected?

<br><br> - How can house numbers be assigned along a street, and how is<br>that best represented in a GIS system?<br><br> - How has GIS technology evolved over the last couple of<br>decades?  What is the current state of commercial and free

<br>software, and what should we expect from the coming decade?</blockquote><div><br>

And... Worboys.  But I think that Spatial Databases: Applications to GIS is better than Worboys.<br>

<br>

Hope these help.<br>

<br>

Nick<br>

</div><br></div><br>