[Talk-cz] Vizualizace aktivity v OSM

[Petr Nejedly]

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!