高级检索

快速求取自由曲面上两点间的最短路径算法

AN ALGORITHM FOR FAST FINDING THE SHORTEST PATH BETWEEN TWO POINTS ON FREE-FORM SURFACE

  • 摘要: 利用求无向图中一定点到各项点间的最短通路算法——Dijkstra算法,并应用曲面片细分原理,提出了一种快速求取自由曲面上两定点间的最短路径值和路线的算法——快速FSPFFS算法。该算法广泛适用于凸凹自由曲面,具有广泛的实用价值,对计算机辅助几何设计的发展应用具有较重要的意义。

     

    Abstract: In this paper, an algorithm to find the shortest path and calculate the shortest distance between two points on a free-form surface-FSPFFS algorithm is presented using Dijkstra's shortest path algorithm and the curve patch splitting principle. The algorithm presented in the paper is suitable for the convex or concave free-form surface, and is certainly of widespread practical value. The algorithm has impressive prospect to develop the computer-aided geometric design.

     

/

返回文章
返回