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

来源 :北京理工大学学报 | 被引量 : 0次 | 上传用户：yangxin_ctbri

【摘要】

：

提出计算多面体面上任意两点之间最短路径的算法:近似算法、最短路径或近似最短路径算法.近似算法的思想是采用将折线不断嵌入三角形串上的方法,而另2个算法则是通过特定法线

【作者】

：

周培德

【机构】

：

北京理工大学信息科学技术学院计算机科学工程系

【出处】

：

北京理工大学学报

【发表日期】

：

2005年4期

【关键词】

：

多面体面最短路径算法嵌入平面三角形串时间复杂性 polyhedral surface shortest path algorithm embedded

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

1961年河南省信阳地区稻田主要害虫初步观察

<正>稻螟虫、稻苞虫、稻飞虱、浮尘子、稻纵卷叶螟是我区水稻的主要害虫,直接威胁着水稻的丰收。我区系秈稻区,栽培稻种多为"中农4号"和"胜利秈",1961年我们采取诱虫灯与定田

会议

初中道德与法治课的民法教育

在初中道德与法治课中融入民法教育,对学生健康成长、课程教育价值实现都具有重要作用。从初中道德与法治课程开展民法教育的现状入手,探索开展民法教育的路径,培育学生学科

期刊

民法教育教学法治教育

壮医穴位刺血不同处方用穴治疗季节性变应性鼻炎的疗效观察

目的：探讨壮医穴位刺血不同处方用穴治疗季节性变应性鼻炎的临床疗效。方法：125例季节性变应性鼻炎患者随机分为鼻通组穴(32例)、下迎香组穴(32例)、通天组穴(31例)；壮医穴位刺

会议

壮医穴位刺血鼻炎变应性

KATP通道激动剂吡那地尔对哇巴因诱发大鼠离体心脏心律失常的影响

目的应用哇巴因在大鼠离体心脏建立稳定的心律失常模型,观察KATP通道激动剂吡那地尔（pinacidil）对哇巴因诱发心律失常的影响。方法采用健康成年SD大鼠建立离体心脏Langendorff

期刊

心律失常哇巴因ATP敏感钾通道吡那地尔动作电位超极化arrhythmia ouabain ATP-sensitive potassium chann

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

其他学术论文