Original paper
Derivation of 3D Indoor Models by Grammars for Route Planning
Gröger, Gerhard; Plümer, Lutz
Photogrammetrie - Fernerkundung - Geoinformation Jahrgang 2010 Heft 3 (2010), p. 191 - 206
published: Jul 1, 2010
DOI: 10.1127/1432-8364/2010/0049
ArtNo. ESP172201003003, Price: 29.00 €
Abstract
This paper presents a method to generate three-dimensional indoor building models and corresponding route graphs which are suitable for indoor route planning. The concept of attributed grammars is adapted to generate the indoor model which meets the two essential preconditions for the automatic derivation of connectivity information for route graphs: consistency, which enables the identification of neighbouring spaces, and the representation of semantics. The first precondition is met by implementing a model that has been developed earlier and which provably assures consistency between geometry and topology. This gives a contrast to earlier approaches for generating buildings by grammars. Topology is represented by constraints generated by the grammar rules and is maintained by constraint reasoning methods. Semantic aspects being relevant for deriving the connectivity relation been spaces are represented according to CityGML. The generation of the indoor model by grammar rules requires only a small number of observations, and the derivation of the route graph from the indoor model is accomplished automatically.
Kurzfassung
Dieser Artikel beschreibt ein Verfahren zur Herleitung dreidimensionaler Innenraummodelle für Gebäude und der zugehörigen routingfähigen Graphen, die für die Planung von Wegen in Gebäuden geeignet sind. Das Konzept der attributierten Grammatiken wird für die Erzeugung des Innenraummodells angepasst. Dieses Modell erfüllt die beiden entscheidenden Bedingungen zur Herleitung der Erreichbarkeitsinformationen für den routingfähigen Graphen: Konsistenz, die die Detektion benachbarter Räume ermöglicht, und die Repräsentation der Semantik. Die erstgenannte Bedingung ist durch die Nutzung eines bereits früher entwickelten Modells erfüllt, das die Konsistenz zwischen Geometrie und Topologie nachweisbar sicher stellt, im Gegensatz zu bisherigen Ansätzen zur Erzeugung von Gebäudemodellen mit Grammatiken. Die Topologie wird durch Constraints repräsentiert und durch Schlussfolgerungsmechanismen konsistent gehalten. Semantische Aspekte, die für die Herleitung der Erreichbarkeitsrelation zwischen Räumen relevant sind, werden in Anlehnung an CityGML repräsentiert. Die Erzeugung des Innenraummodells erfordert nur eine kleine Menge an Beobachtungen, und der routingfähige Graph wird automatisch aus dem Innenraummodell hergeleitet.
Keywords
3d city models • spatial grammars • citygml • indoor route planning