Skip to main content

Derivation of 3D Indoor Models by Grammars for Route Planning Herleitung dreidimensionaler Innenraummodelle mit Grammatiken zur Planung von Wegen

Buy Article:

$39.00 plus tax (Refund Policy)

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 . 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.

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.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics


Document Type: Research Article

Publication date: 01 July 2010

More about this publication?
  • Photogrammetrie - Fernerkundung - Geoinformation (PFG) is an international scholarly journal covering the progress and application of photogrammetric methods, remote sensing technology and the intricately connected field of geoinformation processing.

    Papers published in PFG highlight new developments and applications of these technologies in practice. The journal hence addresses both researchers and student of these disciplines at academic institutions and universities and the downstream users in both the private sector and public administration.

    PFG places special editorial emphasis on the communication of new methodologies in data acquisition, new approaches to optimized processing and interpretation of all types of data which were acquired by photogrammetric methods, remote sensing, image processing and the computer-aided interpretation of such data in general.

    PFG is the official journal of the German Society of Photogrammetry and Remote Sensing.
  • Editorial Board
  • Information for Authors
  • Subscribe to this Title
  • Ingenta Connect is not responsible for the content or availability of external websites
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more