Python在網格中檢測對齊的片段

Question

我正在尋找一種方法來檢測大致在一條線上的網格片段。

我已經通過他們的x, y定義了一組points座標：

然後我進行Delaunay三角：的

正如你所看到的，可能的元素網格正在形成準線。我想找到檢測這些準線固體方式...

我試圖通過笛卡爾方程y = m.x+b來定義網格的每個段和解析值alpha = arctan(m)（角度）和b，具有門檻制度，但我得到不好的結果：

什麼是你的策略，以最大的那些行的檢測？

Answer 1

訪問每條邊和（使用您具有的拓撲信息）找到與其共享端點的邊。保持形成最佳對齊的那些。如果對齊在一定的容差範圍內，請考慮這些邊緣是相連的。

處理完整個三角測量後，您將擁有一組包含對齊的鏈接列表。