Automatic Generation of Walkable Paths in Buildings to Support Indoor Wayfinding

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