1

私の研究では、マトリックス内の特定の瞬間に最大数の他のオブジェクトが表示されないオブジェクトを見つけるために、効果的な並列プログラムを作成する必要があります。

主な特徴:

  • 3 台のコンピューターを使用した MPI
  • 各 PC で 4 コアを使用する OpenMP
  • オプションでCUDA

データ：

  • オブジェクトは、サイズ AxB のマトリックスに配置されます。
  • オブジェクトの座標とそのタイムスタンプを含む大きなファイルがあります。
  • オブジェクトはフライトですが、速度は一定です。

問題：

1 つのオブジェクト (C1) のセルの中心から別のオブジェクト (C3) を含むセルの中心まで線を引き、その線が追加のオブジェクト (C2) を含むセルを横切る場合、これは次のことを意味します。

  • C1 は C3 を見ない
  • C3 は C1 を見ない

問題

私の質問：

同様の問題（グラフィックスに問題がある可能性があります）の既知のアルゴリズムはありますか？解決策を見ることができますか？

助けてくれてありがとう。

更新: 最終的な解決策 https://github.com/anod/CriticalLevelCalculation

4

1 に答える 1

0

解決策は簡単な数学だと思います。

  1. 2 点 p1 と p2 を取ります。
  2. それらの線形方程式を見つけます。
  3. それらのいずれかがその方程式に属し、p1 と 2 の間にある場合、すべての点と比較します。
  4. いくつかのポイントが邪魔になっている場合、p1 と p2 には、非表示にするためのもう 1 つの投票があります。

それがあなたを助けることを願っています。

于 2012-10-07T13:29:06.720 に答える