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

• 作者: 周培德
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 多面体面 最短路径算法 嵌入平面 三角形串 时间复杂性
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 332-336
• 页数: 5页
• 分类号: TP301.6
• 字数: 4985字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0645.2005.04.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周培德	北京理工大学信息科学技术学院计算机科学工程系	28	414	12.0	20.0