TY - GEN
T1 - Topology extraction from occupancy grids
AU - Werner, Martin
N1 - Publisher Copyright:
© Springer International Publishing AG 2018.
PY - 2018
Y1 - 2018
N2 - A fundamental problem in indoor location-based services is to compute the meaning of location with respect to an indoor location model. One specific challenge in this area is represented by the central tradeoff between two philosophies: a decent amount of the community tries to provide high-quality, high-fidelity models investing specialized knowledge and a lot of time in building such models for each building thereby increasing simplicity and quality of location-based services such as navigation or guidance. In contrast to that, other people argue that crowd sourcing and very simple representations of environmental information are the only way of generating indoor environmental information at scale. However, applications then have to tolerate errors and deal with oversimplified models. With this paper, we show for a specific widely accepted simple environmental model in which building floorplans are represented as black-and-white bitmaps, how we can provide algorithms for extracting higher order topological concepts from these trivial maps. We further illustrate how these can be applied to the hard problem of indoor shortest path calculation, indoor alternative path calculation, indoor spatial statistics, and path segmentation.
AB - A fundamental problem in indoor location-based services is to compute the meaning of location with respect to an indoor location model. One specific challenge in this area is represented by the central tradeoff between two philosophies: a decent amount of the community tries to provide high-quality, high-fidelity models investing specialized knowledge and a lot of time in building such models for each building thereby increasing simplicity and quality of location-based services such as navigation or guidance. In contrast to that, other people argue that crowd sourcing and very simple representations of environmental information are the only way of generating indoor environmental information at scale. However, applications then have to tolerate errors and deal with oversimplified models. With this paper, we show for a specific widely accepted simple environmental model in which building floorplans are represented as black-and-white bitmaps, how we can provide algorithms for extracting higher order topological concepts from these trivial maps. We further illustrate how these can be applied to the hard problem of indoor shortest path calculation, indoor alternative path calculation, indoor spatial statistics, and path segmentation.
UR - http://www.scopus.com/inward/record.url?scp=85041352395&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-71470-7_7
DO - 10.1007/978-3-319-71470-7_7
M3 - Conference contribution
AN - SCOPUS:85041352395
SN - 9783319005140
SN - 9783319009926
SN - 9783319036434
SN - 9783319081793
SN - 9783319337821
SN - 9783319615141
SN - 9783319639451
SN - 9783319714691
SN - 9783319714691
SN - 9783540342373
SN - 9783540685678
SN - 9783540713173
SN - 9783540777991
SN - 9783540873921
SN - 9783540882435
SN - 9783642032936
SN - 9783642034411
SN - 9783642047909
SN - 9783642105944
SN - 9783642122712
SN - 9783642155369
SN - 9783642224409
SN - 9783642241970
SN - 9783642297694
SN - 9783642318320
SN - 9783642327131
SN - 9783642332173
SN - 9783642343582
SN - 9783642363788
SN - 9783642375323
T3 - Lecture Notes in Geoinformation and Cartography
SP - 133
EP - 149
BT - Lecture Notes in Geoinformation and Cartography
A2 - Kiefer, Peter
A2 - Raubal, Martin
A2 - Huang, Haosheng
A2 - Van de Weghe, Nico
PB - Springer Science and Business Media Deutschland GmbH
T2 - 14th International Conference on Location Based Services, LBS 2018
Y2 - 15 January 2018 through 17 January 2018
ER -