問題タブ [triangular]

行列の上三角部分を対角線の上にオフセットし、線形配列として格納している場合(i,j)、配列の線形インデックスから行列要素のインデックスを抽出するにはどうすればよいですか?

たとえば、線形配列[a0, a1, a2, a3, a4, a5, a6, a7, a8, a9は行列のストレージです

そして、再帰なしで、線形行列のオフセットに対応する配列の (i,j) インデックスを知りたいです。

適切な結果は、k2ij(int k, int n) -> (int, int)たとえば、

色と形状で交通標識を検出しようとしています。色のセグメンテーションからのバイナリ イメージがあり、その中の三角形を検出しようとしています。三角形のすべての辺が完全でない限り、機能しません。

たとえば、この画像では、三角形は検出されません

私が使用しているコードはこれです：

cotourArea の問題ではありません。完全な三角形の検出に問題はありません。そのような「完全ではない三角形」を検出するために何かできるかどうか、またはそれらを検出できるように三角形を完成させるために何かをしなければならないかどうかはわかりません。いずれにせよ、私は少し迷っています

ご協力ありがとうございました

編集：画像をアップロードするのを忘れていました

下の図のように、スペース内で 3 つの個別の角度で回転させた長さ 1 単位の等しい脚を持つ直角三角形があります。

写真に見られるように、私が持っている入力は角度 'a' と 'b' で、空間内で三角形を回転させ、方向 1 に移動します。 z 軸上)、それから脚の 1 つ ('c' 角度) で回転し、「写真の緑の三角形」である 2 番目の向きに変わります。

また、右隅は (0,0,0) にあります。

これが私の質問です：

簡単な数学では、x、y、z の緑の三角形の 2 座標 (図の青でマーク) を取得するにはどうすればよいでしょうか?

JavaScript で簡単にコーディングできるように、単純な数学である必要があります。

Mayavi を使用して、色付きのメッシュ面を持つ三角形のメッシュをプロットしています。最初に三角形のメッシュをワイヤー フレームとしてプロットし、次に面の色を追加します。(別の StackOverflow questionで提案されている方法を使用しています)

これらの面の一部をマスクし、それらの面の周りのワイヤー フレームもマスクするオプションが必要です。Mayavi triple_mesh にはマスキング オプションがありますが、ワイヤ フレームとサーフェスを組み合わせてこれを適用する方法がわかりません。回避策として、最初の色が完全に透明なカスタム カラーマップを作成し、マスクする顔の値をゼロに設定して、これらの顔が表示されないようにします。これは機能しますが、ワイヤー フレーム メッシュの一部を「マスク」するオプションはありません。また、特定の角度では、Mayavi は三角形の面の一部を透明ではなく不透明にレンダリングします (例を参照)。）。小さなパーツの場合、これは問題ではありませんが、10,000 個を超える三角形を含むプロットの場合、これは分析を妨げ、見栄えが悪くなります。標準のMayaviマスキング機能がこれを修正するかどうか、およびここで実装する方法を知っている人はいますか?

三角行列を一般的な行列に戻す、つまり下部/上部を上部/下部にコピーする Scalapack ルーチンが存在するかどうか疑問に思っていますが、まだ見つかりませんでした。対角線を操作して p?geadd を使用する簡単な回避策があることは知っていますが、それは理論的に必要なメモリの 2 倍のメモリを消費するので、その余裕はありません...だから、Scalapack/PBLAS がこの比較的単純な問題を解決するルーチンを提供しないでください。私より詳しい人がいたら教えてください！

-ありがとう

メッシュに操作を適用するために、三角形のスープを実際の構造化メッシュに変換する必要があるプロジェクトに取り組んでいます。メッシュ オブジェクトは、次の項目を持つハーフ エッジ タイプの構造です。

すべてがそれらのアイテムの配列へのインデックスによって参照される場所。すべての内部エッジが接続され、すべてのエッジと境界エッジのペアが設定されたところまで来ました。問題は、境界エッジ ループの次と前のインデックスを設定する方法です (つまり、これらを見つける方法)。接続されていない境界エッジのリストからのループ)。

ループがすべて単純であれば、それは簡単です。ただし、私が使用しているメッシュには、境界「ジャンクション」、つまり頂点を共有する複数の境界ループがある場合があります。これにより、境界ループを作成する際に、複数の可能性のあるエッジのどれがループの正しい次のエッジであるかをアルゴリズムが決定しなければならないポイントが存在するようになります。間違ったエッジを選択すると、頂点に付随するすべてのエッジを反復処理できなくなる可能性があります。

これまでのところ、そのようなジャンクションに遭遇するたびに、コードは基本的に、頂点を出るハーフエッジと頂点に入るハーフエッジの次のインデックスと前のインデックスのすべての可能な割り当てを調べ、最初の割り当てを見つけます。そのため、頂点を離れる任意のハーフエッジから始めて、次のハーフエッジに到達するために edge.pair.next を使用して、他のすべてのハーフエッジ (およびこれらのエッジのみ) にアクセスできます。現在、このソリューションはあまり効率的ではなく (私はそうは思いません)、それが正しいかどうかさえわかりません。また、1 つ以下の三角形に隣接する三角形を追加する場合にも同じ問題が存在します。

a.) 私の解決策は実際に機能するのか、b.) まだ見つけられていないこれらのエッジ ループを見つけるための、より一般的に知られている/使用されている別の解決策はありますか?

三角形検出のためにハフ変換を実装する方法の例を探しています。必要な兆候検出用です。私はすでに色のしきい値処理を行っています。の使用についてどう思いますHoughLinesP()か? 私はキャニーをやっていて、次にしきい値を設定してHoughLinesを使用していますが、結果は多くの行になり、サインの中にもあります。今交差点を見つけることが私の解決策になるとは思いません。

どう思いますか？例や他のアイデアはありますか？私も試しましfindContours()たが、三角形は丸みを帯びているため、大きな近似値が必要であり、検出がゴミでいっぱいになります。