Affiliation:
1. Productivity Center, Department of Mechanical Engineering, University of Minnesota, Minneapolis, MN 55455
Abstract
An algorithm to find the shortest path between two specified points in three-dimensional space in the presence of polyhedral obstacles is described. The proposed method iterates for the precise location of the minimum length path on a given sequence of edges on the obstacles. The iteration procedure requires solving a tri-diagonal matrix at each step. Both the computer storage and the number of computations are proportional to n, the number of edges in the sequence. The algorithm is stable and converges for the general case of any set of lines, intersecting, parallel or skew.
Subject
Computer Science Applications,Mechanical Engineering,Instrumentation,Information Systems,Control and Systems Engineering
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献