Topology extraction from occupancy grids

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationLecture Notes in Geoinformation and Cartography
EditorsPeter Kiefer, Martin Raubal, Haosheng Huang, Nico Van de Weghe
PublisherSpringer Science and Business Media Deutschland GmbH
Pages133-149
Number of pages17
ISBN (Electronic)9783319714707
ISBN (Print)9783319005140, 9783319009926, 9783319036434, 9783319081793, 9783319337821, 9783319615141, 9783319639451, 9783319714691, 9783319714691, 9783540342373, 9783540685678, 9783540713173, 9783540777991, 9783540873921, 9783540882435, 9783642032936, 9783642034411, 9783642047909, 9783642105944, 9783642122712, 9783642155369, 9783642224409, 9783642241970, 9783642297694, 9783642318320, 9783642327131, 9783642332173, 9783642343582, 9783642363788, 9783642375323
DOIs
StatePublished - 2018
Externally publishedYes
Event14th International Conference on Location Based Services, LBS 2018 - Zurich, Switzerland
Duration: 15 Jan 201817 Jan 2018

Publication series

NameLecture Notes in Geoinformation and Cartography
Volume0
ISSN (Print)1863-2246
ISSN (Electronic)1863-2351

Conference

Conference14th International Conference on Location Based Services, LBS 2018
Country/TerritorySwitzerland
CityZurich
Period15/01/1817/01/18

Fingerprint

Dive into the research topics of 'Topology extraction from occupancy grids'. Together they form a unique fingerprint.

Cite this