Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 27Issue 1
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2018> 27(1): 146-154
Zhenwu Wang, Jianqiang Ma. Layer-Constrained Triangulated Irregular Network Algorithm Based on Ground Penetrating Radar Data and Its Application[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2018, 27(1): 146-154. doi: 10.15918/j.jbit1004-0579.201827.0118
Citation: Zhenwu Wang, Jianqiang Ma. Layer-Constrained Triangulated Irregular Network Algorithm Based on Ground Penetrating Radar Data and Its Application[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2018, 27(1): 146-154.doi:10.15918/j.jbit1004-0579.201827.0118
shu

Layer-Constrained Triangulated Irregular Network Algorithm Based on Ground Penetrating Radar Data and Its Application

doi:10.15918/j.jbit1004-0579.201827.0118

  • Department of Computer Science and Technology, China University of Mining and Technology(Beijing), Beijing 100083, China

  • Received Date:2017-07-26
    Abstract
  • In this paper, a layer-constrained triangulated irregular network (LC-TIN) algorithm is proposed for three-dimensional (3D) modelling, and applied to construct a 3D model for geological disease information based on ground penetrating radar (GPR) data. Compared with the traditional TIN algorithm, the LC-TIN algorithm introduced a layer constraint to the discrete data points during the 3D modelling process, and it can dynamically construct networks from layer to layer and implement 3D modelling for arbitrary shapes with high precision. The experimental results validated this method, the proposed algorithm not only can maintain the rationality of triangulation network, but also can obtain a good generation speed. In addition, the algorithm is also introduced to our self-developed 3D visualization platform, which utilized GPR data to model geological diseases. Therefore the feasibility of the algorithm is verified in the practical application.
    • FullText(HTML)
  • loading
    • References (20)
  • [1]
    Wu C L, He Z W, Weng Z P, et al. Property, classification and key technologies of three-dimensional geological data visualization[J]. Geological Bulletin of China, 2011,30(5):642-649. (in Chinese)
    [2]
    Wu Q, Xu H. Research of three-dimensional geological modeling and visualization method[J]. Science in China Ser. D Earth Sciences, 2004,34(1):5460. (in Chinese)
    [3]
    Li Fangxing, Wu Pingdong, Sun Huafei, et al. 3D object recognition based on linear Lie algebra model[J]. Journal of Beijing Institute of Technology, 2009, 18(1):46-50.
    [4]
    Xiong Z Q, He H J, Xia Y H. Study on technology of 3D stratum modeling and visualization based on TIN[J]. Rock and Soil Mechanics, 2007,28(9):19541958. (in Chinese)
    [5]
    Tan R C, Du Q Y, Yang P F, et al. Optimized triangulation arithmetic in modeling terrain[J]. Geomatics and Information Science of Wuhan University, 2006,31(5):436-439. (in Chinese)
    [6]
    Wang L H, Gao X Z, Liang B B, et al. Optimized method of building underwater terrain navigation database based on triangular irregular network[J]. Journal of Chinese Inertial Technology, 2015, 23(3):345-349. (in Chinese)
    [7]
    Huang Z G, Chen J J, Zheng Y. Triangulated irregular network based chunk griddling algorithm for terrain render-ing[J]. Journal of Zhejiang University (Engineering Science), 2009, 43(10):1939-1944. (in Chinese)
    [8]
    Miao Q G, Shi J J, Liu T G, et al. New efficient DSM gener-ating algorithm based on TIN[J]. Systems Engineering and Electronics, 2014,36(9):1868-1973. (in Chinese)
    [9]
    Mao X C, Zhao Y, Tang Y H, et al. Three-dimensional morphological analysis method for geological interfaces based on TIN and its application[J]. Journal of Central South University (Science and Technology),2013, 44(4):1493-1499. (in Chinese)
    [10]
    Liu X J, Wang Y J, Ren Z, et al. Algorithm for extracting drainage network based on triangulated irregular network[J]. Journal of Hydraulic Engineering, 2008, 39(1):27-34. (in Chinese)
    [11]
    Chen H F, Ye S P, Huang Z C, et al. Ocean scientific sur-vey route designing method syncretizing triangulated ir-regular networks and genetic algorithm[J]. Journal of Zhejiang University (Engineering Science), 2009,43(11):1951-1957. (in Chinese)
    [12]
    Ma C H, Dai Q, Wang J M, et al. Based on clump organi-zation rules to construct Triangular Irregular Networks[J]. Computer Engineering and Applications, 2012,48(3):169-172. (in Chinese)
    [13]
    Zheng J T, Zhang T, He H H, et al. Embedding of a con-strained line into a triangulated irregular network[J]. Journal of Tsinghua University(Science & Technology), 2014, 54(12):1155-1159. (in Chinese)
    [14]
    Xuan H J, Miao Q G, Liu R Y, et al. A novel algorithm based on triangulated irregular network for edge detection from LiDAR data[J]. Acta Optica Sinica, 2014, 34(12):1-7. (in Chinese)
    [15]
    Longtin, Michael J. Efficient representation of dense ele-vation grids via triangulated irregular networks[C]//Fall Simulation Interoperability Workshop, Orlando, United States,2014:162-170.
    [16]
    Chen B S, Fu Z, Ouyang H Y. High accuracy regular grid digital elevation model modeling based on 3D triangulated irregular network using total station measured points[J]. Sensor Letters,2014,12(3-5):499-508.
    [17]
    Yang X A, Gao Y L. GPR inspection for ShanghaiNanjing railway trackbed[J]. Chinese Journal of Rock Mechanics and Engineering, 2004,23(1):116-119. (in Chinese)
    [18]
    Qian R Q, Yang X Y, Wang X H. Control of geological disaster in Huayingshan highway tunnel[J]. Coal Geology & Exploration, 2003,31(2):48-50. (in Chinese)
    [19]
    He Y. A study of geological disease analyses and renova-tion methods in Lingquan Temple Grotto of Henan, China[J]. Rock and Soil Mechanics, 2000,21(1):56-59. (in Chinese)
    [20]
    Li Y R, Chen Z X, Zhou L Z. Research on prevention countermeasure and main geoenvironmental cause of large-scale ancient sites in South China[J]. Chinese Journal of Rock Mechanics and Engineering, 2009,28(Supp. 2):3795-3800. (in Chinese)
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (623) PDF downloads(642) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map