問題タブ [triangulation]

ある三角形メッシュが別の三角形メッシュと交差しているかどうかを判断する方法を説明しているライブラリまたは論文を探しています。

興味深いことに、私は空っぽになっています。CGALでそれを行う方法があれば、それは私を避けています。

三角形の交差が可能であり、各メッシュには有限数の三角形が含まれているため、明らかに可能であるように思われます。しかし、一方のメッシュに n 個の三角形があり、もう一方のメッシュに m 個の三角形がある明らかな O(n*m) アプローチよりも、より良い方法があるに違いないと思います。

y および z 方向の点から構築された複数の 2d ポリゴンがあり、これらの「面」はそれぞれ x 座標にあります。これをソリッド モデルとして表示したいので、セクション間のポイントを三角測量する必要があります。

ポイントが均等に分散され、各セクションに同量のポイントがある場合、これは簡単です。しかし、そうではありません。1 つのセクションには 4 つのポイントを含めることができ、次のセクションには 32 のポイントを含めることができます。これを行うためのアルゴリズムや方法を知っている人はいますか? 断面がどのように見えるかを示す写真を添付し​​ました。

http://i.stack.imgur.com/f6B91.jpg

OpenCV 2.3.1 で輪郭の Delaunay 三角形分割をうまく実装しました。

cvPointPolygonTest を使用すると、凸包内のすべての三角形を取得できます。次に、三角形の重心に対して別の cvPointPolygonTest を実行して、それらが主な輪郭にあるかどうかを確認しようとしたため、輪郭の三角形分割を制限できます。

しかし、一部の三角形は (たとえば、2 本の足を離して歩いている人では)穴の上にあるため、うまく機能しません。

制約付き三角形分割を実行する方法を知っている人はいますか? 私は凸性欠陥について考えましたが、これから始める方法を理解することができません。

前もって感謝します ！

ベン

実際、これは凸包欠陥の問題ではなく、三角測量の問題です。この画像はあなたの問題を示します：

特に三角形分割されたハルの下部では、OpenCV が凸包を三角形分割しているため、三角形分割が輪郭の内側と外側にあることがわかります。輪郭自体を三角測量する方法を見つけたいと思います。

輪郭自体に Steiner Points を追加することについていくつかのアイデアを見つけましたが、OpenCV をどこから始めればよいかわかりません。

私の考えは次のとおりでした：

• 三角形が輪郭の内側と外側にあるかどうかをテストします。
• true の場合: 交点を取得します。
• cvSubdiv2D に追加します。

私はこれで正しいですか？

あなたの忍耐とあなたの答えに感謝します!

ポイントのセットとそれらのペアを接続するエッジがあります。エッジのサブセットを選択してポイントを三角形分割できるように、十分なエッジがあります。それはまさに私がやりたいことです-既存のエッジを使用し、元のグラフに存在しなかった新しいエッジを追加しない三角形分割を見つけます。それを行うための既存のコードはありますか？

一連のポイントをクリックして、キャンバス内の領域を選択するプログラムを作成しています。クリックされたポイントは、このようにいくつかの線でリンクされます。すべての新しいポイントは、最初と最後のポイントにリンクされます。結果のポリゴンの面積を計算するアルゴリズムを探しています。

交差は許可されており、これが複雑さであるため、アルゴリズムは、クリックされたポイントの順序付けられたシーケンスに従ってポリゴンを見つけ、その面積を計算することによって、このケースを管理する必要があります。

多くの検索の結果、私が見つけた最高のものはこのhttp://sigbjorn.vik.name/projects/Triangulation.pdfですが、Processing.jsでより簡単に実装できるものが必要です。

私はステレオペアの写真を使用しており、これら2つの画像の一致するポイントから3Dポイントのセットを取得しようとしています。3Dポイントはどの程度正確に三角形分割されていますか？カメラのピンホールの中心点から光線を放ちますか？それとも、写真に垂直に光線を投げますか？

私は新しい MATLAB ユーザーで、関数をプロットしようとしています。

で呼び出されます:

単一の結果が得られます。しかし、私は表面全体が必要で、次のように呼びました:

「Z はスカラーやベクトルではなく、行列でなければなりません」というエラーが表示されます。

関数がサーフェスを描画するようにコードを変更するにはどうすればよいですか?

前もって感謝します。ラルフ。

3Dモデルで使用するためにポリゴンを三角測量しようとしています。下に点線の点があるポリゴンで耳の方法を使用しようとすると、赤い線がある三角形が表示されます。これらの三角形の内側には他の点がないので、これはおそらく正しいでしょう。ただし、黒い線の内側の領域のみを三角測量する必要があります。これを行うアルゴリズムを知っている人はいますか？

あまり複雑ではない2D凹多角形（穴なし）を三角ストリップに三角分割して、を使用して描画するためにOpenGLESに送信する準備ができている高速多角形三角形分割アルゴリズムを探しています。GL_TRIANGLE_STRIP

私はいくつかのアルゴリズムを知っていますが、私のニーズに合うものを見つけることができませんでした：

• http://www.flipcode.com/archives/Efficient_Polygon_Triangulation.shtml
  • このアルゴリズムは問題なく機能しますが、問題は、描画できない単純な三角形を返すことです。これGL_TRIANGLE_STRIPを使用する必要がありますGL_TRIANGLES。これは、多数の頂点ではあまり効率的ではありません。
• http://code.google.com/p/iphone-glu/
  • 関連付けられた例はなく、OpenGLES2.0を搭載したiOSで正常に使用した人は見つかりませんでした
  • 何が返されるのかわかりませんが、対応するOpenGLコマンドも呼び出されているようです。必要なのは三角形だけです。
  • メモリリーク

私が開発しているプラ​​ットフォームは、iOS、OpenGL ES 2.0、cocos2d2.0です。

誰かがそのようなアルゴリズムで私を助けることができますか？または、その他のアドバイスをいただければ幸いです。

BSPツリーアプローチを使用して多角形から三角形を生成するコード例を使用して、誰でもリソースを指すことができますか？ありがとう。