Redirigiendo al acceso original de articulo en 24 segundos...
ARTÍCULO
TITULO

Automatic Construction of Indoor 3D Navigation Graph from Crowdsourcing Trajectories

Xin Fu    
Hengcai Zhang and Peixiao Wang    

Resumen

Lacking indoor navigation graph has become a bottleneck in indoor applications and services. This paper presents a novel automated indoor navigation graph reconstruction approach from large-scale low-frequency indoor trajectories without any other data sources. The proposed approach includes three steps: trajectory simplification, 2D floor plan extraction and 3D navigation graph construction. First, we propose a ST-Join-Clustering algorithm to identify and simplify redundant stay points embedded in the indoor trajectories. Second, an indoor trajectory bitmap construction based on a self-adaptive Gaussian filter is developed, and we then propose a new improved thinning algorithm to extract 2D indoor floor plans. Finally, we present an improved CFSFDP algorithm with time constraints to identify the 3D topological connection points between two different floors. To illustrate the applicability of the proposed approach, we conducted a real-world case study using an indoor trajectory dataset of over 4000 indoor trajectories and 5 million location points. The case study results showed that the proposed approach improves the navigation network accuracy by 1.83% and the topological accuracy by 13.7% compared to the classical kernel density estimation approach.

 Artículos similares

       
 
Litao Han, Hu Qiao, Zeyu Li, Mengfan Liu and Pengfei Zhang    
Indoor space information is the basis of indoor location services such as indoor navigation, path planning, emergency evacuation, etc. Focusing on indoor navigation needs, this paper proposes a fast construction algorithm for a complex indoor space topol... ver más

 
Li-Wei Lung and Yu-Ren Wang    
A construction site features an open field and complexity and relies mainly on manual labor for construction progress, quality, and field management to facilitate job site coordination and productive results. It has a tremendous impact on the effectivene... ver más
Revista: Buildings

 
Jiaming Ye, Defu Che, Baodong Ma, Quan Liu, Kehan Qiu and Xiangxiang Shang    
Existing approaches for the 3D modeling of tunnels suffer from several problems, such as highly difficult data acquisition, redundancy of model data, large computational burden, and the inability of the resulting models to be monolithic. Therefore, solut... ver más

 
Jiannan Yang, Yong Yin, Dengmao Fang and Fengjiao Zheng    
The topographic map plays a very important role in economic construction. In the process of drawing topographic maps, different symbols represent different ground objects, but the symbols representing complex ground objects are often complicated and diff... ver más

 
Guobiao Yao, Jin Zhang, Jianya Gong and Fengxiang Jin    
To promote the development of deep learning for feature matching, image registration, and three-dimensional reconstruction, we propose a method of constructing a deep learning benchmark dataset for affine-invariant feature matching. Existing images often... ver más