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

下载本文档

13
0
约4.1万字
约 6页
2017-11-07 发布于江苏
举报
版权申诉

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

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

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

第卷第期北京理工大学学报 ! # 8-69! :-9# 年月 !$$ # %’()’*+,-()-./0,1,(23()+,+4+0-.%0*5(-6-27 ;9!$$ 文章编号=$$?$@#A!$$B$#?$CC!?$ 多面体面上任意两点间最短路径算法周培德北京理工大学信息科学技术学院计算机科学工程系北京 A D $$$EB 摘要提出计算多面体面上任意两点之间最短路径的算法近似算法最短路径或近似最短路径算法近似算法 = = F G 的思想是采用将折线不断嵌入三角形串上的方法而另个算法则是通过特定法线寻找三角形串而且将这些三角 D ! D 形旋转到同一平面上从而得到最短路径前者的时间复杂性为而后者的时间复杂性分别是 ! 及低于 D G ABD A B H I H I H I ! A! BG I 关键词多面体面最短路径算法嵌入平面三角形串时间复杂性 = J J J J 中图分类号= C$L@ 文献标识码= %K ; MNOPQRSTUVWPQSTXYTPQSXVSZ[ST\XS]XX^_]P MQ‘RSQ[QaZPR^SVP^[ZPNaTXbQ[NYcQW[dX ? efgh K0,i0 A D D j0’+k0(+-.l-k4+0m*,0(*0’(in(2,(00,(2 m*5--6-.3(.-k’+,-(m*,0(*0’(i%0*5(i-27 /0,1,(23()+,+4+0-. D $$$ED B %0*5(-6-27 /0,1,(2 l5,(’ = M‘VSQ[dS %500’62-,+5k)’00)0(+0i.-*-k4+,(2+50)5-+0)+’+5o0+p00(+p-’o,+’7 = J -,(+)-(’-6750i’6)4.’*0 g(0,)’(’-q,k’+0’62-,+5k +50-+50+p-*’(-o+’,(+50 9 )5-+0)+’+5-’(’-q,k’+067)5-+0)+’+5 %50’-q,k’+0’62-,+5k ,)+-’i-+’k0+5-i D .-p5,*5+50o-r0(6,(0)’0*-()+’(+670ko0ii0i,(’)0,0)-.+,’(260) p500’)+5