多面体面上任意两点间最短路径算法

作者：周培德多面体面最短路径算法嵌入平面三角形串时间复杂性

摘要：提出计算多面体面上任意两点之间最短路径的算法:近似算法、最短路径或近似最短路径算法.近似算法的思想是采用将折线不断嵌入三角形串上的方法,而另2个算法则是通过特定法线寻找三角形串,而且将这些三角形旋转到同一平面上,从而得到最短路径.前者的时间复杂性为O(n),而后者的时间复杂性分别是O(n2)及低于O(2nn2).

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社