1
私はメッシュから一意のエッジ(n、2)の配列を得ています。各エッジには、それが属する頂点のインデックスが含まれています。 私はすでにエッジが1つ以上の閉ループを形成しているかどうかをチェックしましたが(ネットワークXを使用)、境界ループの詳細な調査のためにソートする必要があります。閉ループを形成するエッジを並べ替える
例えば、この配列は、4つのソートされていないエッジからの閉ループをしました:今、私はエッジを持つ新しい配列を作成したい
edges = ([[3, 2], [7, 3],[2, 6],[6, 7]])
は次のように並べ替え:
[3、2] < - > [2,6] < - > [6,7] < - > [7,3])
さらに、最初の閉ループシェルを形成するエッジを最初の配列から削除して別のソートを行うことができます次の閉ループのために(もしあれば)。
ありがとうございました! –