代码之家  ›  专栏  ›  技术社区  ›  adrienlucca.net

Python检测网格中对齐的线段

  •  1
  • adrienlucca.net  · 技术社区  · 7 年前

    我正在寻找一种方法来检测网格中大致成直线的线段。

    我有一套 points 由其定义 x, y 协调:

    quasiperiodic set of points

    然后执行Delaunay三角剖分:

    triangulated set

    如您所见,网格的元素可能正在形成准直线。我想找到一种可靠的方法来检测这些准直线。。。

    我试图用笛卡尔方程定义网格的每一段 y = m.x+b 并解析这些值 alpha = arctan(m) (角度)和 b ,使用阈值系统,但我得到的结果很差:

    detected lines

    您的策略是什么来检测这些线路的最大数量?

    1 回复  |  直到 7 年前
        1
  •  1
  •   Yves Daoust    7 年前

    访问每条边,并(使用现有的拓扑信息)找到与其共享端点的边。保持最佳对齐方式。如果对齐在某个公差范围内,请考虑这些边已链接。

    处理完整个三角剖分后,将有一组包含路线的链接列表。