dc.contributor.advisor | Krogstie, John | |
dc.contributor.author | Sjølie, Ole Mikkel | |
dc.date.accessioned | 2017-03-13T07:38:52Z | |
dc.date.accessioned | 2017-03-13T07:38:52Z | |
dc.date.available | 2017-03-13T07:38:52Z | |
dc.date.created | 2013-04-23 | |
dc.date.issued | 2013 | |
dc.identifier | ntnudaim:7492 | |
dc.identifier.uri | http://hdl.handle.net/11250/2400593 | |
dc.description.abstract | Vi har laget et prototypesystem som genererer gangbare veier gjennom en bygning ved hjelp av AutoCAD-plantegninger. Systemet vårt er utviklet for bruk med CampusGuiden, et kommersielt system for innendørs navigering. Sti-generering blir gjort én gang per plantegning og skaper et nettverk av gangbare veier mellom utvalgte steder. A*-algoritmen vi har implementert bruker omtrent femten sekunder på å konstruere veier per etasje, mye raskere enn det et menneske kan gjøre manuelt. Feilraten er relativt lav, men fortsatt et problem for kommersiell bruk. | |
dc.language | eng | |
dc.publisher | NTNU | |
dc.subject | Informatikk, Kunstig intelligens og læring | |
dc.title | Automatic Generation of Walkable Paths in Buildings to Support Indoor Wayfinding | |
dc.type | Master thesis | |