Efterfrågan på inomhusnavigering blir allt mer akut i många tillämpningar såsom säker hantering av underjordiska utrymmen eller lokaliseringstjänster i komplex inomhusmiljö, t.ex. köpcentrum, flygplatser, museer, underjordisk parkeringsplats och sjukhus. Inomhusnavigering är fortfarande ett utmanande forskningsområde, eftersom idag tillämpade inomhusnavigeringsalgoritmer ofta ignorerar viktiga miljö- och mänskliga faktorer och därför inte ger exakt navigering. Flexibla och detaljerade nätverk som representerar anslutning av utrymmen och med tanke på inomhusföremål som möbler är mycket viktiga för en exakt navigering. I detta dokument fokuserar vi på inomhusnavigering med tanke på hinder som representeras som polygoner. Vi inför en särskild utrymmesindelning baserad på en förenklad planlösning för att bygga navigationsnätet inomhus. Experimenten visar att vi kan navigera runt hindren med hjälp av det föreslagna nätverket. Med tanke på välkända metoder för att hitta vägar baserade på MAT (Medel Axis Transform) eller Synlighet Graph (VG), ger metoden i detta dokument en snabb uppdelning av utrymme och rutter, som är förenliga med resultaten av VG. Med den ökade urbaniseringen har offentliga byggnader som köpcentrum, flygplatser, museer och musikhallar blivit större och mer komplexa. Därför blir det svårt för människor att komma fram till ett specifikt rum eller plats även om de är bekanta med miljön. Inomhusnavigering är fortfarande ett utmanande forskningsområde av flera skäl: positionering är inte mycket exakt, användare kan röra sig fritt inuti, vägnät konstruktionsprocessen kan inte vara enkel och enkel på grund av inomhus utrymme komplexa konfigurationer Informationen om gemensamma 2D planritningar inte kan användas direkt för navigering, varken den information som finns tillgänglig som en digital plan eller lagras i databaser (Wu, 2015). Därför måste tillgänglig rumslig inomhusinformation bearbetas för att skapa inomhusnätverk som kan användas för vägberäkning. Efter att den ursprungliga planritningen för 2D ritas om och alla hinder presenteras korrekt, är frågan hur man extraherar nätverket som kommer att användas för vägberäkning. Därför är det nödvändigt att effektivt hantera det återstående fria utrymmet, som måste delas upp. I detta papper använder vi Delaunay triangulation för att skapa en mesh (Du et al., 2015; Yu, 2013). De åtgärder som föreskrivs i denna förordning är förenliga med yttrandet från ständiga kommittén för växter, djur, livsmedel och foder.
Xu och al. I REF användes en förenkling av 2D-plan för att dela upp det fria utrymmet i byggnader genom tillämpning av Delaunay-triangulering.
AN INDOOR NAVIGATION APPROACH CONSIDERING OBSTACLES AND SPACE SUBDIVISION OF 2D PLAN