|Table of Contents|

3D buffer zone creation method of urban rail transit(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2015年02期
Page:
100-108
Research Field:
交通信息工程及控制
Publishing date:

Info

Title:
3D buffer zone creation method of urban rail transit
Author(s):
ZHANG Wen-sheng1; 2;  XIE Qian 1; 2;  ZHU Ji-jun3;  ZHANG Bing-zhe3;  JI Qiang3;  LI Jian-chun4
1. School of Transportation, Shijiazhuang Tiedao University, Shijiazhuang 050043, Hebei, China; 2. Key Laboratoryof Traffic Safety and Control of Hebei Province, Shijiazhuang Tiedao University, Shijiazhuang 050043, Hebei,China; 3. Hebei Provincial Communications Planning and Design Institute, Shijiazhuang 050011, Hebei, China; 4. School of Civil and Environmental Engineering, University of Technology of Sydney, Sydney 2007, New South Wales, Australia
Keywords:
geographic information system for transportation;  urban rail transit;  3D buffer zone;  linear octree;  spatial solid information;  0-1 swap algorithm
PACS:
U239
DOI:
-
Abstract:
In order to solve the problem that the existing GIS buffer algorithm can not create the 3D buffer zone of urban rail transit, octree was adopted as a fundamental data structure for creating the 3D buffer zone. The 3D solid information of urban rail transit was stored by using linear octree encoding, and the analysis of 3D buffer zone was transferred into the spatial analysis of octree nodes. The topology of octree nodes was analyzed, and a new algorithm, i.e. 0-1 swap algorithm, was proposed for linear octree neighborhood analysis. The boundary nodes of rail transit were identified by using the 0-1 swap algorithm, and the directions of boundary nodes were determined. The 3D buffer zone of rail transit was created by using boundary nodes. A new 3D buffer zone creation method of urban rail transit was formed based on linear octree. The boundary nodes of straight tunnel, curved tunnel, straight viaduct and curved viaduct were created by using the 0-1 swap algorithm, and the result was compared with that of conventional algorithm and classical Xiao’s algorithm. The 3D buffer zones of double-arch tunnel, single-arch tunnel and viaduct were created by using the proposed method, and the number of octree nodes extracted from the different structures was counted and compared with the number of raster nodes of traditional structure. Analysis result indicates that compared with the conventional algorithm and the classical Xiao’s algorithm, the elapsed times of boundary nodes creation for straight tunnel, curved tunnel, straight viaduct and curved viaduct are minimum by using the 0-1 swap algorithm, and the values are 5, 7, 10, 18 ms respectively. The time complexity reduces from second order to first order by using the 0-1 swap algorithm. For the 3D buffer creation method based on linear octree, the memory spaces of octree data structures are 7.26%, 3.64% and 3.72% of the spaces of raster structures when the 3D buffer zones of twin-arch tunnel, singel-arch tunnel and viaduct are created. Therefore, the 3D buffer zone creation method greatly reduces the number of analysis nodes, and improves the efficiency of creating the 3D buffer zone. 2 tabs, 11 figs, 25 refs.

References:

[1] 左小清.面向交通网络的三维GIS数据模型与可视化[D].武汉:武汉大学,2004.ZUO Xiao-qing. 3D GIS data model and visualization in transportation network[D]. Wuhan: Wuhan University, 2004.(in Chinese)
[2] 涂圣文,苏 州.基于GIS和遗传粒子群的公路智能选线方法[J].长安大学学报:自然科学版,2010,30(4):39-45.TU Sheng-wen, SU Zhou. Intelligent route selection of highway alignments based on GIS and hybrid genetic algorithm and particle swarm optimization[J]. Journal of Chang’an University: Natural Science Editon, 2010, 30(4): 39-45.(in Chinese)
[3] RIENZO F D, ORESTE P, PELIZZA S. 3D GIS supporting underground urbanisation in the city of Turin(Italy)[J]. Geotechnical and Geological Engineering, 2009, 27(4): 539-547.
[4] SCIANNA A. Building 3D GIS data models using open source software[J]. Applied Geomatics, 2013, 5(2): 119-132.
[5] 毋河海.关于GIS缓冲区的建立问题[J].武汉测绘科技大学学报,1997,22(4):358-366.WU He-hai. Problem of buffer zone construction in GIS [J]. Journal of Wuhan Technical University of Surveying and Mapping, 1997, 22(4): 358-366.(in Chinese)
[6] 彭认灿,陈 轶,刘国辉,等.MapInfo系统线(面)目标缓冲区构建模型存在的问题及其改进方法[J].武汉大学学报:信息科学版,2007,32(8):719-722.PENG Ren-can, CHEN Yi, LIU Guo-hui, et al. Problem and improving method for MapInfo line(area)buffer construction model[J]. Geomatics and Information Science of Wuhan University, 2007, 32(8): 719-722.(in Chinese)
[7] BHATIA S, VIRA V, CHOKSI D, et al. An algorithm for generating geometric buffers for vector feature layers[J]. Geo-spatial Information Science, 2013, 16(2): 130-138.
[8] GOMBOI M, ALIK B. Point-in-polygon tests for geometric buffers[J]. Computers and Geosciences, 2005, 31(10): 1201-1212.
[9] 李 科,杜 琳.基于膨胀算法的缓冲区分析的设计与实现[J].测绘学院学报,2005,22(3):229-231.LI Ke, DU Lin. An algorithm of buffer zones based on algorithm of dialation[J]. Journal of Institute of Surveying and Mapping, 2005, 22(3): 229-231.(in Chinese)
[10] 王结臣,沈定涛,陈焱明.基于栅格距离法的缓冲区生成与实现[J].科技通报,2009,25(5):556-561.WANG Jie-chen, SHEN Ding-tao, CHEN Yan-ming. Algorithm of raster-based distance computing on buffer generation and its implementation[J]. Bulletin of Science and Technology, 2009, 25(5): 556-561.(in Chinese)
[11] 卢新明,王红娟.基于高效布尔运算的三维矢量缓冲区算法[J].中国矿业大学学报,2012,41(3):481-487.LU Xin-ming, WANG Hong-juan.An algorithm for 3D vector buffer based on efficient Boolean operation[J]. Journal of China University of Mining and Technology, 2012, 41(3): 481-487.(in Chinese)
[12] 范俊甫,马 廷,周成虎,等.几何部件缓冲区域合并的Buffer算法及其并行优化方法[J].测绘学报,2014,43(9):969-975.FAN Jun-fu, MA Ting, ZHOU Cheng-hu, et al. Research on a buffer algorithm based on region-merging of buffered geometry components and its parallel optimization[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(9): 969-975.(in Chinese)
[13] 李芳玉,潘 懋,朱 雷.三维缓冲体生成栅格算法研究[J].计算机辅助设计与图形学学报,2005,17(9):1928-1932.LI Fang-yu, PAN Mao, ZHU Lei. Research on the algorithm for 3D raster buffer-generation[J]. Journal of Computer-Aided Design and Computer Graphics, 2005, 17(9): 1928-1932.(in Chinese)
[14] 李芳玉.基于栅格的三维GIS缓冲体分析研究[J].计算机工程,2007,33(21):6-8.LI Fang-yu.Research on raster-based buffer analysis in 3D GIS[J]. Computer Engineering, 2007, 33(21): 6-8.(in Chinese)
[15] 邱 华.三维体数据生成及三维缓冲区分析[D].长沙:中南大学,2011.QIU Hua. Three-dimensional volume data generation and three-dimensional buffer analysis[D]. Changsha: Central South University, 2011.(in Chinese)
[16] 王结臣,沈定涛,崔 璨.缓冲区生成的游程刷叠置算法[J].武汉大学学报:信息科学版,2010,35(9):1121-1124.WANG Jie-chen, SHEN Ding-tao, CUI Can. RLE-B algorithm for buffer generation[J]. Geomatics and Information Science of Wuhan University, 2010, 35(9): 1121-1124.(in Chinese)
[17] JUAN-ARINYO R, SOL J. Constructing face octrees from voxel-based volume representations[J]. Computer-Aided Design, 1995, 27(10): 783-791.
[18] SHI Wen-zhong. Development of a hybrid model for three-dimensional GIS [J]. Geo-spatial Information Science, 2000, 3(2): 6-12.
[19] YODER R, BLONIARZ P. A practical algorithm for computing neighbors in quadtrees, octrees, and hyperoctrees[C]∥IEEE. Proceedings of the 2006 International Conference on Modeling, Simulation, and Visualization Methods. New York: IEEE, 2006: 249-255.
[20] 黄 淼,张海朝,李 超.基于八叉树空间分割的k近邻搜索算法[J].计算机应用,2008,28(8):2046-2048,2051.HUANG Miao, ZHANG Hai-chao, LI Chao. Algorithm for finding k-nearest neighbors based on octree segmentation in space[J]. Computer Applications, 2008, 28(8): 2046-2048, 2051.(in Chinese)
[21] HORNUNG A, WURM K M, BENNEWITZ M, et al. OctoMap: an efficient probabilistic 3D mapping framework based on octrees[J]. Autonomous Robots, 2013, 34(3): 189-206.
[22] MURMAN S M. Compact upwind schemes on adaptive octrees[J]. Journal of Computational Physics, 2010, 229(4): 1167-1180.
[23] SAMET H. Neighbor finding in images represented by octrees[J]. Computer Vision, Graphics, and Image Processing, 1989, 46(3): 367-386.
[24] SCHRACK G. Finding neighbors of equal size in linear quadtrees and octrees in constant time[J]. CVGIP: Image Understanding, 1992, 55(3): 221-230.
[25] 肖乐斌,龚建华,谢传节.线性四叉树和线性八叉树邻域寻找的一种新算法[J].测绘学报,1998,27(3):195-203.XIAO Le-bin, GONG Jian-hua, XIE Chuan-jie. A new algorithm for searching neighbors in the linear quadtree and octree[J]. Acta Geodaetica et Cartographica Sinica, 1998, 27(3): 195-203.(in Chinese)

Memo

Memo:
-
Last Update: 2015-04-30