«« ( Date ) »» // «« ( Thread ) »» // csidc - 2003

cetvrtak

by Savic Andjelija
četvrtak, 02. januar 2003 - 15:22.

Zavrsila sam kod koji mi pomaze da pretvorim mapu u korisne infromacije. Nije potpuno automatski ali je bolje nego da rucno unosim podatke o koordinatama i susednosti cvorova. Za deo mape iz centra grada mi treba oko 12 min. Ima ukupno 256 slika i ne vecinski ali znacajan deo otpada na prazne povrsine i trivijalne slicice ( periferija ). Nemam ni najblazu nameru da se sada zanimam konverzijom citave mape. Sada krecem da pisem algoritme. Prebacila sam samo jedan .gif u graf, akcenat je na ispravnosti rada algoritama... Sto se gore pomenutog koda tice, ostalo mi je sledece ( sto cu takodje zapostaviti neko vreme ) - mogu da ustedim neke pozive funkcija, mogu da blago ubrzam neke delove, radi ako i samo ako se ponasate na predvidjen nacin, znaci ostaju try catch i slicno ...Performanse ne bi bile mnogo bolje ( nesto dobijes, nesto izgubis ) ali bi bile bolje. Sve informacije koje je algoritam izvukao sacuvao je u tekstualnom fajlu sto ce morati tako da ostane dok ne dobijem spisak svih jednosmernih ulica da bih tada mogla da uklonim rucno lukove u grafu koji se odnose na zabranjeni smer. Za sada, algoritam radi kao da nema jednosmernih ulica, ali ovo ne bi trebalo da bude problem ni posle izmena, ali ne mogu vise da pisem...

Pozdrav, Andjelija