错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Curvature-constrained Steiner networks with three terminals

  • Peter A. Grossman,
  • David Kirszenblat,
  • Marcus Brazil,
  • J. Hyam Rubinstein,
  • Doreen A. Thomas

摘要

A procedure is presented for finding the shortest network connecting three given undirected points, subject to a curvature constraint on both the path joining two of the points and the path that connects to the third point. The problem is a generalisation of the Fermat–Torricelli problem and is related to a shortest curvature-constrained path problem that was solved by Dubins. The procedure has the potential to be applied to the optimal design of decline networks in underground mines.