10.3969/j.issn.1001-0645.2005.04.013
多面体面上任意两点间最短路径算法
提出计算多面体面上任意两点之间最短路径的算法:近似算法、最短路径或近似最短路径算法.近似算法的思想是采用将折线不断嵌入三角形串上的方法,而另2个算法则是通过特定法线寻找三角形串,而且将这些三角形旋转到同一平面上,从而得到最短路径.前者的时间复杂性为O(n),而后者的时间复杂性分别是O(n2)及低于O(2nn2).
多面体面、最短路径算法、嵌入平面、三角形串、时间复杂性
25
TP301.6(计算技术、计算机技术)
2005-06-02(万方平台首次上网日期,不代表论文的发表时间)
共5页
332-336