ESTABLISHING INDOOR SUBSPACING REQUIREMENTS OF AN LOD (LEVEL OF DETAIL) MODEL FOR GENERATING NETWORK-BASED TOPOLOGICAL DATA

Abstract. Nowadays, the complexity of structures in urban environments and the interest in location-based applications increase simultaneously. Along with this is the rise in demand for the firm establishment of data models representing these spaces. Establishing network models that portray topological relationships of space have strengthened support for navigation applications. However, researchers have revisited the limitations of existing standards. As analogous standards have specifications for expressing space at various scales, most have focused on outdoor space or the geometric aspect. Hence, this paper proposes subspacing requirements for a Level of Detail (LOD) model for network-based topological data. We examine various constraints that influence space partition and align these with various application cases for indoor navigation. Through these, we investigate appropriate space subdivision approaches for each level according to applicable constraints and recommended applications. This study poses as an initial study towards establishing a general framework for implementing a 3D hierarchical network-based topological data model.

Download Full-text

Development of an Omnidirectional-Image-Based Data Model through Extending the IndoorGML Concept to an Indoor Patrol Service

Journal of Sensors ◽

10.1155/2017/5379106 ◽

2017 ◽

Vol 2017 ◽

pp. 1-14 ◽

Cited By ~ 4

Author(s):

Hyo-jin Jung ◽

Jiyeong Lee

Keyword(s):

Data Model ◽

Indoor Navigation ◽

Location Based Services ◽

Indoor Location ◽

Indoor Space ◽

Omnidirectional Image ◽

Space Data ◽

Omnidirectional Images ◽

Indoor Spaces ◽

Topological Data

Different indoor representation methods have been studied for their ability to provide indoor location-based services (LBS). Among them, omnidirectional imaging is one of the most typical and simple methods for representing an indoor space. However, a georeferenced omnidirectional image cannot be used for simple attribute searches, spatial queries, and spatial awareness analyses. To perform these functions, topological data are needed to define the features of and spatial relationships among spatial objects including indoor spaces as well as facilities like CCTV cameras considered in patrol service applications. Therefore, this study proposes an indoor space application data model for an indoor patrol service that can implement functions suited to linking indoor space data and service objects. In order to do this, the study presents a method for linking data between omnidirectional images representing indoor spaces and topological data on indoor spaces based on the concept of IndoorGML. Also, we conduct an experimental implementation of the integrated 3D indoor navigation model for patrol service using GIS data. Based on the results, we evaluate the benefits of using such a 3D data fusion method that integrates omnidirectional images with vector-based topological data models based on IndoorGML for providing indoor LBS in built environments.

Download Full-text

Geo-feature modeling uncertainties in discrete global grids: a case study of downtown Calgary, Canada

GEOMATICA ◽

10.1139/geomat-2020-0011 ◽

2020 ◽

pp. 1-21

Author(s):

Mingke Li ◽

Emmanuel Stefanakis

Keyword(s):

Urban Environments ◽

Feature Modeling ◽

Research Directions ◽

Grid Systems ◽

Topological Relationships ◽

Modeling Uncertainties ◽

Multiple Resolutions ◽

Grid Orientation ◽

Open Geospatial Consortium

The Open Geospatial Consortium has officially adopted discrete global grid systems (DGGS) as a new option for Earth reference standards. Many state-of-the-art DGGS implementations have been developed, revealing the potential for DGGS applications. Before the wide application of DGGS in solving real-world problems, however, the potential uncertainties of modeling on DGGS should be investigated and documented. This study focused on the uncertainties of geo-feature modeling on DGGS, quantitatively measured the point position displacement and line and polygon features’ geometry distortion, and evaluated the validity of topological relationships. Specifically, traffic cameras (points), main streets (lines), and land-cover classes (polygons) of downtown Calgary (AB, Canada) were modeled in various DGGS configurations at multiple resolutions. Results showed that the point displacement and polygon distortion generally reduced when being modeled at a higher resolution. The tessellations with the monotonical convergence characteristic are recommended if cell indices are expected to represent levels of model precision. Line features’ fidelity was affected by grid tessellations, resolution levels, grid orientation relative to the Earth, and the rotated line directions. The degree of the line distortion was not straightforward to forecast. Maintaining the topological validity between spatial objects with various granularities was challenging and needed further algorithm development for DGGS implementations. The study outcomes can serve as useful guidelines in the selection among grid types, refinement ratios, and resolution levels when applying DGGS implementations to urban environments. This paper also pinpoints several research directions that can benefit the quantization and analysis of vector features on DGGS.

Download Full-text

AN INDOOR SPACE PARTITION METHOD AND ITS FINGERPRINT POSITIONING OPTIMIZATION CONSIDERING PEDESTRIAN ACCESSIBILITY

ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences ◽

10.5194/isprsarchives-xli-b4-347-2016 ◽

2016 ◽

Vol XLI-B4 ◽

pp. 347-350 ◽

Cited By ~ 1

Author(s):

Yue Xu ◽

Yong Shi ◽

Xingyu Zheng ◽

Yi Long

Keyword(s):

Navigation System ◽

Indoor Navigation ◽

Grid Resolution ◽

Indoor Space ◽

Space Partition ◽

First Choice ◽

Positioning Method ◽

Partition Method ◽

Fingerprint Data ◽

Pedestrian Accessibility

Fingerprint positioning method is generally the first choice in indoor navigation system due to its high accuracy and low cost. The accuracy depends on partition density to the indoor space. The accuracy will be higher with higher grid resolution. But the high grid resolution leads to significantly increasing work of the fingerprint data collection, processing and maintenance. This also might decrease the performance, portability and robustness of the navigation system. Meanwhile, traditional fingerprint positioning method use equational grid to partition the indoor space. While used for pedestrian navigation, sometimes a person can be located at the area where he or she cannot access. This paper studied these two issues, proposed a new indoor space partition method considering pedestrian accessibility, which can increase the accuracy of pedestrian position, and decrease the volume of the fingerprint data. Based on this proposed partition method, an optimized algorithm for fingerprint position was also designed. A across linker structure was used for fingerprint point index and matching. Experiment based on the proposed method and algorithm showed that the workload of fingerprint collection and maintenance were effectively decreased, and poisoning efficiency and accuracy was effectively increased

Download Full-text

A Multidimensional Cadastral Topological Data Model: Design and Implementation

IEEE Access ◽

10.1109/access.2018.2886018 ◽

2019 ◽

Vol 7 ◽

pp. 931-943 ◽

Cited By ~ 3

Author(s):

Yuan Ding ◽

Yingbao Yang ◽

Changbin Wu ◽

Hua Shao ◽

Hao Li

Keyword(s):

Data Model ◽

Model Design ◽

Design And Implementation ◽

Topological Data

Download Full-text

Network Modeling

Handbook of Research on Geoinformatics ◽

10.4018/978-1-59140-995-3.ch015 ◽

2010 ◽

pp. 113-121 ◽

Cited By ~ 1

Author(s):

Kevin M. Curtin

Keyword(s):

Graph Theory ◽

Theoretical Basis ◽

Network Modeling ◽

Network Models ◽

Data Models ◽

Flow Modeling ◽

Important Data ◽

Network Analyses ◽

Topological Relationships ◽

Mathematical Discipline

Network models are some of the earliest and most consistently important data models in GISystems. Network modeling has a strong theoretical basis in the mathematical discipline of graph theory, and methods for describing and measuring networks and proving properties of networks are well-developed. There are a variety of network models in GISystems, which are primarily differentiated by the topological relationships they maintain. Network models can act as the basis for location through the process of linear referencing. Network analyses such as routing and flow modeling have to some extent been implemented, although there are substantial opportunities for additional theoretical advances and diversified application.

Download Full-text

Querying Multidimensional Data

Encyclopedia of Information Science and Technology, First Edition ◽

10.4018/978-1-59140-553-5.ch423 ◽

2005 ◽

pp. 2392-2396

Author(s):

Leonardo Tininini

Keyword(s):

Data Model ◽

Data Cube ◽

Level Of Detail ◽

Multidimensional Data ◽

Model Integration ◽

Integration Policy ◽

Multidimensional Database ◽

The Core ◽

Core Concepts ◽

Logical Data

A powerful, easy-to-use querying environment is without doubt one of the most important components in a multidimensional database. Its effectiveness is influenced by many aspects, both logical (data model, integration, policy of view materialization, etc.) and physical (multidimensional or relational storage, indexes, etc.). Multidimensional querying is often based on the core concepts of multidimensional data modeling, namely the metaphor of the data cube and the concepts of facts, measures and dimensions (Agrawal, Gupta, & Sarawagi, 1997; Gyssens & Lakshmanan, 1997). In contrast to conventional transactional environments, multidimensional querying is often an exploratory process, performed by navigating along dimensions and measures, increasing/decreasing the level of detail and focusing on specific subparts of the cube that appear “promising” for the required information.

Download Full-text

Spatial and Topological Data Models

Information Modeling in the New Millennium ◽

10.4018/978-1-878289-77-3.ch018 ◽

2011 ◽

pp. 360-382

Author(s):

Ying Deng ◽

Paeter Revesz

Keyword(s):

Traffic Control ◽

Data Model ◽

Query Language ◽

Development Planning ◽

Data Models ◽

Environment Analysis ◽

Business Applications ◽

Region Data ◽

Control Decision ◽

Topological Data

Spatial and topological data models are increasingly important in business applications such as urban development planning, transportation and traffic control, decision support in agriculture, pollution and environment analysis, fire and flood prevention, etc. that require handling spatial and topological data more efficiently and more effectively than older models, for example the relational data model. In this survey we compare several alternative spatial and topological data models: the Spaghetti Data Model, the Vague Region Data Model, the Topological Data Model, Worboys’ Spatiotemporal Data Model and the Constraint Data Model. We first describe how spatial and/or topological data are represented and give examples for each data model. We also illustrate by examples the use of an appropriate query language for each data model.

Download Full-text