临界滚动球半径优化的非航海TIN-DDM自动综合算法

Non-navigational TIN-DDM Automatic Generalization Algorithm for Optimizing Critical Rolling Ball Radius

  • 摘要: 为有效改善当前非航海TIN-DDM综合算法在海底形态维护方面的运算效果,同时能够提升综合算法在工程应用中的计算效率,本文提出一种临界滚动球半径优化的非航海TIN-DDM自动综合算法。该算法通过深入分析临界滚动球半径的物理意义,阐明了临界滚动球与TIN-DDM采样点法向量的关联性,在精确求取各采样点法向量的基础上,根据采样点空间位置与临界滚动球半径的数值分析,构建了正负向临界滚动球半径计算流程,获取了更加精确的临界滚动球半径值,并将该值直接应用于现有的综合算法中。通过实验表明:相比于对比算法,本文算法的综合结果在TIN-DDM的形态维护与地形精度两方面均得到了一定程度上提升,且算法运行速率也有了相对的提高。

     

    Abstract: To effectively improve the computational performance of the current non-navigational TIN-DDM automatic generalization algorithm in seabed topographic forms maintenance, and enhance the computational efficiency in engineering applications, this paper proposes a non-navigational TIN-DDM automatic generalization algorithm for critical rolling ball radius optimization. This algorithm deeply analyze the physical meaning of the critical rolling ball radius, clarify the correlation between the critical rolling ball and the TIN-DDM sampling point normal vector, based on the accurate calculation of the normal vector of each sampling point, the numerical analysis of the spatial position of the sampling point and the critical rolling ball radius, a calculation process for the positive and negative critical rolling ball radius is constructed, and a more accurate critical rolling ball radius value is obtained by directly applying this value to existing generalization algorithms. Experiments show that compared with the contrast algorithm, the comprehensive results of the algorithm in this paper have been improved to a certain extent in both the topographic forms maintenance and terrain accuracy of TIN-DDM, and the algorithm running rate has also been relatively improved.

     

/

返回文章
返回