Tomas Kolda napsal(a): > Ahoj, > > je to hezky, ale nechapu 2 veci. > > Proc je potreba mit vsechny nody v pameti? Dve moznosti: > 1. Vykresli se cela cesta i kdyz se v ni hybne treba jen jednim nodem? To > bych mozna takto nezeslozitoval... Jak to vypada kdyz se kresli jen > modifikace nodu? Kdyz se totiz pridava way, tak by se rozsvitila, pokud se > jen upravi geometrie, rozsviti se skutecne jen ten nod. Chapu, ze by to > svitilo mnohem mene, ale asi by vice odrazelo realitu. Nevyhoda: Neviditelne > pracne zpresnovani tagu a uprava ways... > > 2. Prochazet osm.xml 2x. V prvnim prubehu si poznamenat idcka nodu, ktere > nalezi zmenenym ways a jez se maji vykreslit. V druhem uz probihat identicky > jako u 1 s tim, ze se vykresli navic i ty s timestamp. Pokud budou kolizni > vykreslit tou svetlejsi barvou. V teto variante budou mezivysledky asi dost > male (vse se ihned kresli a pamatuji se jen IDcka nodu ze zmenenych ways), > ale pro poradnou paranoiu se da pouzit sqlite jako zasobarna IDcek. > > Nejhezci by bylo pri prvnim pruchodu udelat mezisoubor s nodama (napr. > ID\tabLAT\tLON), ktery bude zarucene sesortovany podle ID a ten pak jenom > mergovat se sesortovanym mezivysledkem nodu zmenenych ways (sort | uniq). > Pak je pametova naroznost nulova pro libovolnou velikost dat. Pokud to > vypada slozite tak z duvodu me snizene schopnosti se vyjadrovat :)
Nadherna prace, zlaty merge sort (sort -m) Ale vyrobit ten druhy sesortovany soubor taky nebude zadarmo.... Tak jako tak, world ma kolem 300M nodu, to se da pro tenhle ucel stale zpracovat v gigu RAM (kdyz si clovek sikovne pohraje s bity). -- Petr "Nenik" Nejedly, NetBeans/Sun Microsystems, http://www.netbeans.org 355/113 -- Not the famous irrational number PI, but an incredible simulation! _______________________________________________ Talk-cz mailing list Talk-cz@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-cz