Pythonはメッシュ内の整列したセグメントを検出します

Question

私は、ほぼ並んでいるメッシュのセグメントを検出する方法を探しています。

私は彼らのx, y座標によって定義されたpointsのセットがあります。そして、私はドロネー三角形分割を行う

を：5月の要素、あなたが見ることができるよう

メッシュは準線を形成している。私は、私はデカルト式y = m.x+bによってメッシュのすべてのセグメントを定義し、値alpha = arctan(m)（角度）とbを解析しようとした...これらの準線を検出するために固体の方法を見つけるために

を希望しますしきい値システムが、私は悪い結果を取得しています：

何それらのラインの最大値を検出するために、あなたの戦略でしょうか？

Answer 1

エンドポイントを共有しているエッジを見つけ、（存在する位相情報を使用して）エッジを確認します。最良の位置合わせを形成するものを保管してください。アライメントが許容範囲内にある場合、これらのエッジがリンクされていると考えてください。

三角形分割全体を処理した後、アライメントを含むリンクリストのセットとして表示されます。