2

最近、私たちのチームは、平面と 3D ジオメトリのセット (三角形のセット) の間に 2D スライスを構築するというタスクに直面していました。Google は私たちが望んでいたほど役に立たなかったので、ここで注意を払い、誰かがこの問題に遭遇し、可能な解決策があるかどうかを確認します. リンクも募集中です。

交点を見つけること自体は難しい作業ではありませんが、正しいコーナー構成で三角形が正しく生成されるようにすることは、私たちにとって難しいゲームです。任意のモデルからの三角形の構築がどのように行われるかについての数学/理解が欠けているだけです。

私たちがやろうとしていることを理解するのに問題がある場合は、次のシナリオを想像してください。

うさぎのモデルがプログラムに読み込まれます。次に、「レーザー」が宇宙を横切って移動し、バニーを半分に切ります. レーザーカットしたその薄いスライスが、生成したいスライスです。これは 2D 三角形セットである必要があります。レーザーで切断できない場合 (しゃれた意図はありません)、ナイフ、飛行機など、平面で何かをスライスするものを考えてみてください。

前もって感謝します。

4

3 に答える 3

2

特定のソフトウェアに縛られていない場合は、ParaView（paraview.org）またはParaViewGeo（paraviewgeo.mirarco.org）でデータセットを開きます。

どちらにもスライスと呼ばれるフィルターがあり、話している内容を正確に実行し、データを保存して戻すことができます。

ParaViewGeoは、探査/鉱業/地質学業界で一般的に使用されているデータ形式（GoCad、DataMineなど）をサポートしており、これが2つのソフトウェアの唯一の本当の違いです。

これらのソフトウェアパッケージには、クリップ（バニーを半分にカットして半分の1つを表示）やしきい値（バニーの一部に値を割り当てた場合など、リージョンIDなど）など、他にも多くのフィルターがあります。耳、鼻、目、足など、これらの部分だけが表示されるように「しきい値」を設定できます）

于 2008-12-13T00:22:03.173 に答える
1

「コーナー合成」とはどういう意味なのかよくわかりませんが、これは鋭すぎない三角形を得るためだと思います。

また、あなたの問題は輪郭の三角形分割に抽象化できると思いますか?

もしそうなら、あなたはネット上でたくさんの方法を見つけることができると確信しています.

私が試す1つの方法は次のとおりです。

  1. 輪郭をポイントで塗りつぶします。ポイントの密度は、輪郭上のポイントの密度を反映する必要があります。さらに良いことに、中心から離れると密度が低下するはずです。
  2. Delaunay 三角形分割を使用した三角形分割 ( QHullは効率的な実装を提供します)

最初のポイントでは、ダーツを投げるアルゴリズムがそのトリックを実行し、可変密度で 2 番目のステップを最適化する必要があります。つまり、「ダーツ」を投げてポイントを見つけますが、ダーツが隣のダーツに近づきすぎた場合は、それを取り除き、新しいダーツを投げます。

于 2008-10-16T11:08:50.550 に答える
0

平面と三角形の交点は線分または何もありません（三角形が正確に平面内にあるという縮退した場合を無視します）。

したがって、バニーモデルの三角形をレーザー/ナイフスキャン/スライスした結果は、線分のコレクションになります。結果として「2Dトライアングルセット」がどのように/なぜ期待されるのかわかりません。

それらの線分によって形成された（おそらく非凸の）ポリゴンを取り、三角形で「それらを埋める」場合は、CGALのポリゴンツールがその役割を果たす可能性があります（私の推測では、そのページのいくつかの写真は何かです）あなたが達成しようとしていることのように）。

于 2008-10-16T12:32:50.490 に答える