复杂表面两点之间最短路径求解法

摘要

复杂表面上两点之间最短路径的计算在布局问题、机器人路径规划及一些工程设计等领域是比较关键的问题。该文首先提出了一个新的复杂表面两点之间最短距离的求解方法，该法利用复杂表面的有限元网络，从一点开始，求取与已知最短距离的节点相邻的节点的最短距离，重复进行直至到达另外一点，即可获得该两点之间的最短距离。利用这种方法可以求取任意一点到要求的两点之间的最短距离之和，而复杂表面上最短距离之和的最小等值线既为最短路径。该法速度快、精度高。