Laser & Optoelectronics Progress, Volume. 57, Issue 13, 130104(2020)

Digital Elevation Model Generation in LiDAR Point Cloud Based on Cloth Simulation Algorithm

Fan Zhang1、*, Huashan Li2, and Tao Jiang1、**
Author Affiliations
  • 1School of Surveying and Mapping Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590, China
  • 2CCCC Southern China Surveying & Mapping Technology Co., Ltd., Guangzhou, Guangdong 510221, China;
  • show less
    Figures & Tables(10)
    Schematic diagram of the cloth simulation algorithm
    Representative terrain of 6 groups. (a) Original point cloud data; (b) corresponding image
    Flow chart of technical
    Six groups of ground points and non-ground points extracted by CSF algorithm. (a) Ground; (b) non-ground
    Accuracy evaluation. (a) DEM raster generated by ground points; (b) evaluation curve of fitting accuracy
    • Table 1. Geomorphic features of sample data

      View table

      Table 1. Geomorphic features of sample data

      TypeDataArea /km×kmGeomorphic featureReal two kinds of point
      GroundNon-ground
      Ruralsample 10.47×0.45mixture of vegetation and building14597721490737
      Urbansample 20.63×0.61dense buildings, mixed vegetation612550480565
      Ruralsample 31.04×0.45river bank vegetation24775055829
      Coteausample 41.18×1.18housing mountain replacement, complex terrain48884192825276
      Coteausample 50.58×0.40slopes are densely vegetated and steep18679732451113
      Ruralsample 60.32×0.30low house is connected with a gentle slope570986762549
    • Table 2. RI and steep slope treatment in different terrain areas

      View table

      Table 2. RI and steep slope treatment in different terrain areas

      DataGeomorphic featureRIST
      Sample 1gentle slope2T
      Sample 2flat topography1F
      Sample 3gentle slope2T
      Sample 4gradual slope2T
      Sample 5high steep3T
      Sample 6gentle slope2T
    • Table 3. Cross table

      View table

      Table 3. Cross table

      Real twokinds of pointCSF algorithmSum
      GroundNon-ground
      Groundabe=a+b
      Non-groundcdf=c+d
      Sumg=a+ch=b+dn=a+b+c+d
    • Table 4. Three error values and Kappa coefficients obtained by different Hcc

      View table

      Table 4. Three error values and Kappa coefficients obtained by different Hcc

      DataGR /mHcc /mXTypeI /%XTypeII /%XTotal /%XKappa
      Sample 10.50.46.229.768.010.840
      0.53.8210.207.040.859
      0.62.5010.506.550.869
      0.71.8210.706.320.874
      0.81.4010.906.230.875
      0.91.2011.106.210.876
      1.01.0811.226.200.876
      Sample 20.40.30.704.202.300.954
      0.40.505.102.500.948
      0.50.405.802.800.943
      0.60.306.503.000.938
      0.70.307.003.200.936
      0.80.207.603.500.928
      Sample 30.50.72.097.813.140.896
      0.81.908.002.990.900
      0.91.688.192.870.904
      1.01.508.392.790.906
      1.11.408.602.700.908
      1.21.308.802.700.910
      1.31.199.142.600.910
      1.41.109.452.600.910
      Sample 40.50.51.5015.906.700.851
      0.61.2016.406.800.850
      0.71.0016.806.800.848
      Sample 50.30.41.676.844.610.907
      0.50.907.194.440.910
      0.60.607.274.410.911
      0.70.407.484.460.910
      0.80.357.714.530.909
      0.90.267.994.650.906
      1.00.198.304.790.903
      Sample 60.50.34.103.303.700.925
      0.42.903.804.200.930
      0.52.104.303.300.932
      0.61.504.703.400.932
      0.71.105.203.400.930
    • Table 5. Average value of filter error and Kappa coefficient

      View table

      Table 5. Average value of filter error and Kappa coefficient

      DataXTypeI /%XTypeII /%XTotal /%XKappa
      Sample 12.5810.636.650.867
      Sample 20.406.032.880.941
      Sample 31.798.362.990.900
      Sample 41.2316.376.770.850
      Sample 50.627.544.560.908
      Sample 62.344.263.600.930
    Tools

    Get Citation

    Copy Citation Text

    Fan Zhang, Huashan Li, Tao Jiang. Digital Elevation Model Generation in LiDAR Point Cloud Based on Cloth Simulation Algorithm[J]. Laser & Optoelectronics Progress, 2020, 57(13): 130104

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Atmospheric Optics and Oceanic Optics

    Received: Oct. 16, 2019

    Accepted: Dec. 11, 2019

    Published Online: Jul. 9, 2020

    The Author Email: Fan Zhang (zf641716907@qq.com;), Tao Jiang (tjiang@126.com)

    DOI:10.3788/LOP57.130104

    Topics