【技术实现步骤摘要】
与空间剖分无关的三维表面上最短路径的计算方法及其用途
本专利技术属于路径规划
，涉及一种三维表面上最短路径的计算方法及其用途。
技术介绍
在给定光滑的表面，可以通过使用最小化总长度来计算两个给定点之间的最短路径。目前在模型表面上计算最短路径的方法有很多：精确算法：CH、ICH、VTP；全局近似算法：FMM、Dijkstra；局部近似算法：Martínez等人的算法和Liu等人的算法。对于精确算法来说：虽然能够得到精确的路径，但是计算时间较长，人们想要以较少的时间成本代价来得到较为精确的路径，所以有了之后的全局近似路径，可以得到一点到模型上任意一点的最短路径。后来又有了专门计算两点之间最短路径的局部近似算法。但上述的这些近似算法首先都是基于网格表面的，对于其他形式的三维模型不能解决；其次它们的时间成本还是有点高，而且精度不够。造成这些的问题可能是：三角网格质量的好坏，网格模型的大小、优化目标函数的不同等。
技术实现思路
本专利技术的目的是为了解决三维模型表面两点之间的最短路径问题，提供...
【技术保护点】
1.与空间剖分无关的三维表面上最短路径的计算方法,其特征在于，包括：/n(1).初始路径γ
【技术特征摘要】 【专利技术属性】
1.与空间剖分无关的三维表面上最短路径的计算方法,其特征在于，包括：
(1).初始路径γ0(p,q)中的顶点其中：p＝x0，q＝xn+1；
(2).计算目标函数ε＝∑i||xi-xi+1||2；
(3).计算梯度函数：
(4).设置梯度阈值∈；
当时，j＝1,2,3,……,j+1；则：
把投影到表面M上，得到新的点返回步骤(2)进入迭代循环；
当时，循环结束；
(5).把整条路径p→x1→x2…xn→q投影在表面上，得到最终路径γ*(p,q)。
技术研发人员：袁娜，王培辉，曹路明，徐剑，辛士庆，陈双敏，贺英，王文平，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。