高精度曲面模型的解算

An Algorithm for Solving High Accuracy Surface Modeling

  • 摘要: 为了提高Gass-Seidel(GS)算法的收敛速度,提出了改进的GS算法(MGS),用于解算高精度曲面模型(HASM)(HASM-MGS)。以高斯合成曲面为研究对象,将HASM-MGS与HASM-GS和Matlab提供的函数进行对比,结果表明,达到相同的模拟中误差,HASM-MGS计算时间远小于HASM-GS和Matlab提供的函数;HASM-MGS计算时间与模拟区域的网格数呈非常好的线性关系,时间复杂度比传统的方法降低两个数量级。

     

    Abstract: High accuracy surface modelling(HASM)constructed based on the fundamental theorem of surfaces is more accurate than the classical methods.But HASM must solve a big sparse linear systems.Gauss-Seidel(GS)can be considered as the first method for solving the linear systems.In order to decrease the computation costs and improve the accuracy of HASM,we employed a modified Gauss-Seidel(HASM-MGS)to solve the linear systems of HASM.Gauss synthetic surface was selected as the research object.We proved that HASM-MGS is more accurate than HASM-GS and the classical methods used in Matlab.The computation time of HASM-MGS is approximately proportional to the one power of the total number of grid cells,which can be considered as a big improvement in solving HASM systems.

     

/

返回文章
返回