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 TI...
详细信息
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 *** on the precision limitation analysis of rolling ball model,the overall precision control method of rolling ball model has been *** 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 ***,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 *** 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σ.
暂无评论