开发工具:
文件大小: 768kb
下载次数: 0
上传时间: 2021-02-23
详细说明：在本文中，我们提出了一种有效的基于可见性的算法，用于确定（三角）多面体表面上从源点到目标点的局部最短路径（LESP）。 我们的算法是有限迭代的，它将初始的近似最短路径演化为LESP。 在每次迭代过程中，我们首先根据费马原理确定在当前面部序列上受到限制的确切最短路径，该原理确认光始终遵循最短的光学路径，然后优化路径在多面体表面上不是局部最短的面部序列。 由于我们获得的一系列路径的长度是单调递减，因此，该算法得出的LESP比初始路径短。 为了进行比较，我们使用各种方法来提供初始路径。 一种方法是Dijkstra算法，另一种是快速行进方法（FMM）及其改进版本。 我们的改进意图是克服原始版本中的急性三角剖分的局限性。 为了达到这个目的，我们根据不同的波前传播方式将所有边缘分为七种类型，并动态确定每个边缘的类型以控制后续的波前扩展。 此外，我们提供了两种方法来回溯指向改进后的FMM的最短路径。 人们利用边缘的已知传播方式以及Enter的方法。 这是本文的另一项贡献。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
