Journal of Geodesy and Geoinformation Science ›› 2020, Vol. 3 ›› Issue (3): 88-103.doi: 10.11947/j.JGGS.2020.0309

Previous Articles     Next Articles

TIN_DDM Buffer Surface Construction Algorithm Based on Rolling Ball Acceleration Optimization Model

Jian DONG 1,2(), Zhiheng ZHANG1,2(), Rencan PENG1,2, Gaixiao LI1,2, Mo WANG1,2   

  1. 1. Department of Military Oceanograhy and Hydrography & Cartography, Dalian Naval Academy, Dalian 116018, China
    2. Key Laboratory of Hydrographic Surveying and Mapping of PLA, Dalian Naval Academy, Dalian 116018, China
  • Received:2019-11-15 Accepted:2020-05-15 Online:2020-09-20 Published:2020-09-30
  • Contact: ZHANG Zhiheng E-mail:navydj@163.com;zzhdl915@163.com
  • About author:Jian DONG(1985—), male, PhD candidate, lecturer, majors in digital charting and oceanic GIS. E-mail: navydj@163.com.
  • Supported by:
    National Natural Science Foundation of China Nos(41601498);National Natural Science Foundation of China Nos(41471380);National Key R & D Program of China(2017YFC1405505)

Abstract:

In view of the TIN_DDM buffer surface existing in the construction and application of special data type, algorithm efficiency and precision are not matching; the paper applied the rolling ball model in the process of TIN_DDM buffer surface construction. Based on the precision limitation analysis of rolling ball model, the overall precision control method of rolling ball model has been established. Considering the efficiency requirement of TIN_DDM buffer surface construction, the influence principle of key sampling points and rolling ball radius to TIN_DDM buffer surface construction efficiency has been elaborated, and the rule of identifying key sampling points has also been designed. Afterwards, by erecting the numerical relationship between key sampling points and rolling ball radius, a TIN_DDM buffer surface construction algorithm based on rolling ball acceleration optimization model has been brought forward. The time complexity of the algorithm is O(n). The experiments show that the algorithm could realize the TIN_DDM buffer surface construction with high efficiency, and the algorithm precision is controlled with in 2σ.

Key words: TIN_DDM; rolling ball model; buffer surface construction; algorithm precision; algorithm efficiency