首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >等距规划路径

等距规划路径
EN

Stack Overflow用户
提问于 2022-07-19 11:07:09
回答 1查看 17关注 0票数 0

我有两组点,由它们的笛卡尔坐标指定。我需要将第一个集合中的每个点与第二个集合中的对应点连接起来,这是通过在2D曲面上绘制的路径来实现的。

条件如下:

rectangle;

  • Tricky
  1. 路径必须仅由垂直线和水平线组成(即它们应该是正交的,以坐标轴);
  2. 全图必须适合于给定的
  3. 部分:所有路径的长度必须相等,即使这意味着有更长和缠绕的路径。

对于这个任务有什么已知的解决方案吗?目标语言是技能(Lisp的一种方言),尽管实现在这一点上并不重要。提前谢谢。

EN

回答 1

Stack Overflow用户

发布于 2022-07-19 12:50:00

代码语言:javascript
运行
复制
SET D = 0
LOOP over unique pairs of points
   Calculate d distance between points using orthogonal path
   IF d > D
      SET D = d
LOOP over unique pair of points
   Calculate d distance between points using orthogonal path
   IF d == D
       DRAW path
   ELSE
       DRAW path with extra "jog" of length D - d

这是一张“慢跑”路径的草图。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/73035789

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档