用于室内定位的基于可见度的空间细分多树状结构

IF 2.1 3区 地球科学 Q2 GEOGRAPHY
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}
引用次数: 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
Transactions in GIS GEOGRAPHY-
CiteScore
4.60
自引率
8.30%
发文量
116
期刊介绍: 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
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信