説明
Excerpt from On Shortest Paths Between Two Convex Polyhedra
As a matter of fact, the problem we face here can be formulated as that of calculating all possible sequences of edges of B which can be crossed by shortest paths from any point on e to any point on e'. If we had all these sequences available, then we could unfold each such sequence C in turn so as to make the middle portion of the corresponding candidate path into a straight segment, and then find the shortest path from so to Z constrained to contain such a segment, a task which can be accomplished in much the same way as was done in Sections 3 and 4.
As a matter of fact, the problem we face here can be formulated as that of calculating all possible sequences of edges of B which can be crossed by shortest paths from any point on e to any point on e'. If we had all these sequences available, then we could unfold each such sequence C in turn so as to make the middle portion of the corresponding candidate path into a straight segment, and then find the shortest path from so to Z constrained to contain such a segment, a task which can be accomplished in much the same way as was done in Sections 3 and 4.
本の詳細
形式
ペーパーバック
ページ数
31ページ
言語
英語
公開されました
8月 24, 2018
出版社
Forgotten Books
版
2 版
ISBN-10
1332173217
ISBN-13
9781332173211