Optimalisering av Geografiske Data for Visualisering

Abstract

Geo2000 er et stort pÂgÂende prosjekt, der Statoil har vÊrt oppdragsgiver for Systems in Motion siden Âr 2000. Prosjektet gÂr ut p visualisering av store mengder geogra ske data i form av store omrÂder som for eksempel Svalbard. Visualiseringen gj¯res ved bruk av SIM Scenery som er en terrengsimulator utviklet av SIM. Scenery er i verdenstoppen nÂr det gjelder ytelse p visualisering av veldig store datasett, men har fortsatt muligheten til  bli enda bedre. Et av problemene simulatoren har i dag er plutselige hakk i visualiseringen. SIM antok at dette skyldes at simulatoren bruker for mye tid p innlesing av data fra disk. F¯rste del av prosjektet brukte vi til  kartlegge det eksisterende systemet. Dette gikk ut p  nne hvilke metoder som er brukt i de kritiske delene av systemet. Etter denne analysen satte vi opp mulige l¯sninger p hva som kan gj¯res for  redusere hakkene som oppstÂr i visualiseringen. I neste del valgte vi oss en av de mulige l¯sningene og gikk dypere inn i materien. Vi bestemte oss spesi kt for  se nÊrmere p  kartlegge ytelsen til Scenery og komprimering av datasettene. Dette innebar i f¯rste omgang  kartlegge hva som var gjort av fors¯k p komprimering av digitale elevasjonsmodeller. Med bakgrunn i dette arbeidet kom vi frem til at det var n¯dvendig  gj¯re nye sammenligninger av forskjellige algoritmer. Vi brukte derfor mye tid p  nne ulike algoritmer som kan brukes til komprimering av digitale elevasjonsmodeller. NÂr dette s var gjort, utviklet vi et testrammeverk for  mÂle forskjellige attributter i Scenery ved bruk av komprimerte datasett. Testrammeverket bruker kjente implementasjoner av forskjellige algoritmer og inneholder metoder som vi har utviklet for  f konvertert datasettene til formater som lar seg komprimere av de ulike algoritmene. Til slutt kj¯rte vi statistiske analyser p resultatene av testene for  sammenligne ytelsen til de ulike komprimeringsalgoritmene. Ut i fra disse analysene ble det trukket en del konklusjoner. Scenery bruker ikke s lang tid p innlesing av data fra disk som vi antok tidlig i prosjektet. Dette medf¯rer at kompresjon av datasettene ikke vil ¯ke ytelsen i SIM Scenery slik systemet er i dag. Optimeringen vi skulle bruke kunne dermed ikke utnyttes. I og med at volumet p datasettene blir redusert betraktelig med kompresjon, er det fortsatt aktuelt  benytte seg av dette for  spare lagringsplass.