Mitko Aleksandrov, Kimia Amoozandeh, Stephan Winter, Sisi Zlatanova, Martin Tomko
{"title":"用于室内定位的基于可见度的空间细分多树状结构","authors":"Mitko Aleksandrov, Kimia Amoozandeh, Stephan Winter, Sisi Zlatanova, Martin Tomko","doi":"10.1111/tgis.13239","DOIUrl":null,"url":null,"abstract":"In an era where localization is increasingly vital for daily activities, determining an individual's location and providing suggestions is crucial for successful navigation. Central to our method is the concept of visibility areas, defined as spaces from which a landmark is at least partially visible. We tessellate space into a grid and use raycasting to determine these visibility areas. Visibility areas are further subdivided into sub‐spaces, each representing a unique set of visible landmarks. To efficiently manage and query these sub‐spaces, we create a tree of options for each landmark and merge them into one compact multitree. This structure represents a hierarchical composition of sub‐spaces and enhances query efficiency while storing each sub‐space only once in the memory. The multitree is designed to support the rapid identification of sub‐spaces based on observed landmarks, resulting in efficient localization within the environment is presented to calculating the optimal localization point in a visibility area based on suggested visible landmarks. The paper concludes with a discussion of the approach targeting indoor localization but highlights also its potential for further research and some limitations.","PeriodicalId":47842,"journal":{"name":"Transactions in GIS","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Visibility‐Based Multitree of a Space Subdivision for Indoor Localization\",\"authors\":\"Mitko Aleksandrov, Kimia Amoozandeh, Stephan Winter, Sisi Zlatanova, Martin Tomko\",\"doi\":\"10.1111/tgis.13239\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In an era where localization is increasingly vital for daily activities, determining an individual's location and providing suggestions is crucial for successful navigation. Central to our method is the concept of visibility areas, defined as spaces from which a landmark is at least partially visible. We tessellate space into a grid and use raycasting to determine these visibility areas. Visibility areas are further subdivided into sub‐spaces, each representing a unique set of visible landmarks. To efficiently manage and query these sub‐spaces, we create a tree of options for each landmark and merge them into one compact multitree. This structure represents a hierarchical composition of sub‐spaces and enhances query efficiency while storing each sub‐space only once in the memory. The multitree is designed to support the rapid identification of sub‐spaces based on observed landmarks, resulting in efficient localization within the environment is presented to calculating the optimal localization point in a visibility area based on suggested visible landmarks. The paper concludes with a discussion of the approach targeting indoor localization but highlights also its potential for further research and some limitations.\",\"PeriodicalId\":47842,\"journal\":{\"name\":\"Transactions in GIS\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transactions in GIS\",\"FirstCategoryId\":\"89\",\"ListUrlMain\":\"https://doi.org/10.1111/tgis.13239\",\"RegionNum\":3,\"RegionCategory\":\"地球科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"GEOGRAPHY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions in GIS","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.1111/tgis.13239","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"GEOGRAPHY","Score":null,"Total":0}
A Visibility‐Based Multitree of a Space Subdivision for Indoor Localization
In an era where localization is increasingly vital for daily activities, determining an individual's location and providing suggestions is crucial for successful navigation. Central to our method is the concept of visibility areas, defined as spaces from which a landmark is at least partially visible. We tessellate space into a grid and use raycasting to determine these visibility areas. Visibility areas are further subdivided into sub‐spaces, each representing a unique set of visible landmarks. To efficiently manage and query these sub‐spaces, we create a tree of options for each landmark and merge them into one compact multitree. This structure represents a hierarchical composition of sub‐spaces and enhances query efficiency while storing each sub‐space only once in the memory. The multitree is designed to support the rapid identification of sub‐spaces based on observed landmarks, resulting in efficient localization within the environment is presented to calculating the optimal localization point in a visibility area based on suggested visible landmarks. The paper concludes with a discussion of the approach targeting indoor localization but highlights also its potential for further research and some limitations.
期刊介绍:
Transactions in GIS is an international journal which provides a forum for high quality, original research articles, review articles, short notes and book reviews that focus on: - practical and theoretical issues influencing the development of GIS - the collection, analysis, modelling, interpretation and display of spatial data within GIS - the connections between GIS and related technologies - new GIS applications which help to solve problems affecting the natural or built environments, or business