weixin_46614841 2022-04-17 11:58 采纳率: 50%
浏览 30

如何遍历空间几何图形的各边?

问题遇到的现象和发生背景

最近在看遍历算法,发现很多算法都只专注于二维的,但是三维空间的遍历好像(to my best)并没有多少涉及

问题相关代码

img


如图所示的正六边体,三个坐标给出,如何进行方向选取、搜索路径规划

img


到达角点(容我称之为角点)时如何选择下一个方向?保证最少的重复路径达到目的?

img

运行结果及报错内容

我一直在考虑,如果完全靠人工进行选择也可以,但是这样的话,又何必进行边的遍历呢?直接人为给就好了

我的解答思路和尝试过的方法

我首先的猜想就是从坐标原点出发,选择x为初始方向,然后到达角点时,直接换到y继续,直到一个面四条边遍历完成,然后回到原点时,选择z方向再将对面遍历,这样的话就只有三条边没遍历了

img


这应该是最直观也最笨的办法了

我想要达到的结果

我希望达到找出所有的边,但是重复角点次数最少,并且尽可能不穿越各面

  • 写回答

1条回答 默认 最新

  • 溪风沐雪 2022-04-17 12:29
    关注

    考虑一下你的想法,之所以都研究二维而不研究三维,有没有一种可能是没必要呢,就以你的正六边体为例,遍历所有边的算法与我图里的图形用到的算法应该是一致的,所以研究二维的就可以了:

    img


    如有帮助,请采纳!😊

    评论 编辑记录

报告相同问题?

问题事件

  • 创建了问题 4月17日

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料