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

作者：Jian DONG,Zhiheng ZHANG,Rencan PENG,Gaixiao LI,Mo WANG

摘要：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σ.

发文机构：Department of Military Oceanograhy and Hydrography&Cartography Key Laboratory of Hydrographic Surveying and Mapping of PLA

关键词：TIN_DDMrollingballmodelbuffersurfaceconstructionalgorithmprecisionalgorithmefficiency

分类号： TP3[自动化与计算机技术—计算机科学与技术]