問題タブ [intersection]

Prob Statement: 'N' 個の等しい半径の円が (-) 無限大から (+) 無限大までグラフにプロットされます。交差の総面積、つまり 2 つ以上の円で覆われるグラフ上のすべての面積を求めてください。

この 3D モデルをロードしました。次に、同じ画面に多くの点を描画します。点がモデル上にあるかどうかを判断するにはどうすればよいですか。XY 平面のみを考慮してください。

私は本当に無知なので、XY平面でのみ3D交差テストを行う方法を誰でも教えてくれます。

さて、これはすべて素晴らしくシンプルな2Dの世界で行われます... :)

位置Aposに静的オブジェクトAがあり、BposにbVelocityの直線的に移動するオブジェクトBがあり、速度Avelocityの弾薬ラウンドがあるとします。

Bの線速度とAの弾薬の速度を考慮して、AがBを打つために撃たなければならない角度をどのように知ることができますか？

現在、照準はオブジェクトの現在の位置にあります。つまり、発射物がそこに到達するまでに、ユニットはより安全な位置に移動しています:)

3D グリッド、球の中心としての 3D ポイント、および半径が与えられた場合、球に含まれる、または球と交差するすべてのセルをすばやく計算したいと思います。

現在、私は球の（グリッド整列された）バウンディングボックスを取り、このバウンディングボックスの最小および最大ポイントの2つのセルを計算します。次に、これら 2 つのセル間の各セルに対して、ボックスと球の交差テストを行います。

もっと効率の良いものがあれば最高です

ありがとう！

（ゲームで）光線と球体の交差テストを行うための適切な加速構造を探しています。次の条件が適用されます。

-フレームごとに互いにテストする約100個の球と100個の光線があります

-球は各フレームで移動するので、光線も移動します

-各フレームに追加/削除された光線/球が存在する可能性があります (ただし、それらのほとんどは 2 つのフレーム間で同じで、わずかに移動しただけです)

-すべてが3Dです

KD ツリーはレイ交差テストには非常に適していますが、球が移動するため、すべてのフレームで KD ツリーを再構築する必要があり、コストがかかります。

Oct-tree は保守が容易ですが、光線交差テストには非常に効果的ではありません。

100 個の球体に対して 100 個のレイはあまりないように見えますが、非常に少ないリソースでコーディングしているので、そのためのアクセラレーションを探しています

誰でもそれについてのヒントを教えてもらえますか?

たとえば、OCamlに2つのリストがある場合

と

これら 2 つのリストの交点を取得する効率的な方法はありますか? すなわち:

リストe1のすべての要素に対してリストe2のすべての要素をスキャンするのは好きではないため、次数n ^ 2の大きなOhを作成します。

私たちは耳認識に関するプロジェクトを行っています。図の耳の端を取得し、それぞれの重心を見つけました。また、重心から 10 度間隔で線を引いています。次に、これらの線と耳のエッジとの交点を matlab で見つける方法を知る必要があります。

質問は簡単です：

私は2つのリストを持っています

そして、私はこれらの交差点を取得する必要があります。これを達成するための簡単な方法はありますか？

セットの共通部分、和集合、および差を計算しています。セットタイプのtypedefがあります：

に置き換えた場合

結果は異なります。これは複雑なプログラムであり、デバッグを開始する前に、正しく実行していますか？私がこのような機能を使うとき：

• setとhash_setの両方でシームレスに動作する必要がありますか？

Winform上の2つのオブジェクトの間に矢印が描かれています。

私のマウスが現在この線の上または近くにあることを確認する最も簡単な方法は何でしょうか。

マウスポイントが2つのポイントによって定義および外挿された正方形と交差するかどうかをテストすることを検討しましたが、これは2つのポイントのx値またはy値が非常に似ている場合にのみ実行可能です。

また、この問題はおそらく単純な三角法ではなく線形代数の領域にあると思います。行列のより単純な側面を覚えていますが、この問題は線形代数の知識を超えています。

一方、.NETライブラリがこの機能に対応できる場合は、さらに優れています。

編集 答えてくれてありがとう、答えとしてタグ付けされるに値するいくつかの非常に良いものがありました。

描画された任意の形状に適用できるので、Coincoinの回答を受け入れたものとして選択しましたが、グラフィックパスとペンを新しくするよりも単純な方程式を使用した方がはるかに効率的であるため、TimRobinsonの方程式を実装することになりました。私の場合、1-nの異なる関係のためにonMouseMoveでそれを行う必要があります（明らかに、いくつかのキャッシングと最適化がありますが、ポイントはまだ残っています）

方程式の主な問題は、線が無限大として扱われるように見えることでした。そのため、境界テストも追加しました。

興味のある人のためのコード（最初のカット、おそらく少し調整します）は以下のとおりです

_boundsは次のように定義されます。