...ś drzewo?), wzory transformacji między układami, algorytm "routingu", itd. Jezeli chodzi o strukture danych to jest juz gotowa - rozszerzenie PostgreSQL o nazwie PostGIS. http://postgis.refractions.net/ Routing - pgRouting http://pgrouting.postlbs.org/ Mysle, ze po przeczytaniu dokumentacji mozna tego z powodzeniem uzyc jako struktury danych we wlasych programach. GRASS to ...

... is followed by disk io to read in the actual data, you might be better of with a "spatial database" instead of reinventing the wheel. AFAIK a popular free one is PostGIS (http://postgis.refractions.net/ ) which adds spatial data support (presumably including kd-tree indexes like Gordon Sande mentioned) to the (free) PostgreSQL RDBMS. I have only just caught up with this thread, but ...

... is followed by disk io to read in the actual data, you might be better of with a "spatial database" instead of reinventing the wheel. AFAIK a popular free one is PostGIS (http://postgis.refractions.net/ ) which adds spatial data support (presumably including kd-tree indexes like Gordon Sande mentioned) to the (free) PostgreSQL RDBMS. Disk IO is a definite no-no in our system. It...

...of data, as in each LUT lookup is followed by disk io to read in the actual data, you might be better of with a "spatial database" instead of reinventing the wheel. AFAIK a popular free one is PostGIS (http://postgis.refractions.net/ ) which adds spatial data support (presumably including kd-tree indexes like Gordon Sande mentioned) to the (free) PostgreSQL RDBMS. -- Janne Blomqvist