問題タブ [aabb]

私は CGAL を使用して、地形ファイル (.xyz) の 3-D Delaunay 三角形分割を取得することにしました。三角測量は完了しましたが、必要な Z 高さの値で等高線を抽出する方法が必要です。私が検討している方法は、三角形分割のファセットから AABB ツリーを取得し、ツリーに対して (目的の z 高さの値で) 平面の​​交点を取ることです。

問題：

1. 三角形分割ファセットを取得して AABB ツリーを取得する方法がわかりません。ドキュメントや他のフォーラムを読みましたが、プロセスはまだ明確ではありません。

2. 平面と木の交点が戻ると、交点が一連のセグメントを生成すると思われますが、これらのセグメントを閉じたセットから順序付ける必要があります。順序を強制または決定できますか?

3. 複数の閉じたセットがあることを検出する方法。たとえば、平面の交差が 2 つの個別の山頂を切断する場合、山頂の周りに 2 つの個別の等高線が必要です。これは、返された交差セグメントを介して識別できますか?

だから、私はRay-AABB交差を行う必要がありますこれは本から取った私のコードです

しかし、それは私にはうまくいきません。上記の交差は、true を返すはずのときに false を返しました (coz tminY > tmin ですが、tmax より小さい) (AABB 境界なしでテスト)。

所見:

どんな助けでも大歓迎です

2 つの AABB (ベクトル形式) 間の最も近い距離を計算する方法は? ここで解決策を見つけました。これのベクトル形式を抽出することは可能ですか? AABB のベクトル形式 (点距離) を知っています。

候補者：

rects1 = {x, y, w, h}と別の rectss2 = {x, y, w, h}と vectorを与えv = {x, y}ます。s1そしてに従って移動したと仮定してv、重なっているかどうかを確認したいと思います。

私はこのアルゴリズムを持っています:

しかし、正しく動作していないように見えますが、まったく理解していないため、何が問題なのかさえ言えません。そして、その性質上、私はそれをより小さな断片に分解することさえできないようです.

これは、s1 が一方のエッジで s2 にオーバーラップするとすぐにオーバーラップしないことを意味します...何ですか?

奇妙なことに、私のプログラムでは、s1 が s2 の下に移動しようとしたときにのみ機能しません。他のすべてが機能します。

私の質問は次のとおりです。2 つの移動するボックスが互いに重なっている場合 (AABB) をテストするための正しいアルゴリズムは何ですか?また、ここにはどのようなアルゴリズムがありますか? どこかから入手したことは知っていますが、ソースが見つかりません。追加の移動ベクトルを追加しました。

Axes Aligned Bounding Boxes (AABB) のセットとスペース パーティション (ここでは 8 つのパーティション) の間の交差を見つけるために、私は最初に次の Matlab コードを作成しました。それ自体で読めると思います。さらに、さらに明確にするためにいくつかのコメントを追加しました。

懸念：

• 私のテストでは、1000 以上のセットアップに対して、たとえば 10 程度の交点が欠落しているようです。コード内の問題箇所を見つけていただけると助かります。

• 使用感も気になりますglobal F。私はそれを取り除くことを好みます。

• 速度の点で他のより良い解決策があれば、愛されます。

コードが完成していることに注意してください。そして、次の設定で簡単に試すことができます。

現在、LWJGL と OpenGL を使用した ThinMatrix の 3D ゲーム開発チュートリアルに従っています。ゲームに衝突検出を実装しようとしています。AABB と AABB の衝突を検出するコードを用意しましたが、エンティティの周囲のバウンディング ボックスのサイズを取得する方法がわかりません。AABB のサイズを計算する方法を教えてもらえますか? これは OBJFileLoader クラスです -

私は自分のプロジェクトにCGALを使用しています。メッシュ ファイル (.off) から AABB ツリーを作成します。最初にメッシュから多面体を抽出し、次に三角形を取得し、最後にそれらをツリーに挿入します。これはすべてスムーズに進みました。

問題は、ツリーのdo_intersect関数を使用する場合です。A と B の 2 つの点が与えられた場合、2 つの点を結ぶ線または線分が何かと交差するかどうかを知りたいと思います。

ほとんどの場合、これは適切に機能しますが、浮動小数点エラーが発生することがあります。「ときどき」とは、ポイントのサブセットが非常に少ないことを意味します。

これには理由がありますか？

ここに私のコードのスニペットがあります:

誰かが尋ねる前に、pointBはメッシュの表面上の特定のポイントであり、ほとんどのポイントで問題が発生しないため、エラーはそれに関連していないと思います。代わりに、 pointAは空間のどこかにあります。

回答ありがとうございます。