問題タブ [intersection]

Pythonに2つのリストがあり、それらが同じインデックスで交差するかどうかを知りたいです。これを解決する数学的な方法はありますか？

たとえば、[9,8,7,6,5]と[3,4,5,6,7]がある場合、インデックス3でそれらが交差することを検出する単純で効率的な式/アルゴリズムが必要です。もっと良い方法があるかどうか疑問に思って検索を行うことができることを私は知っています。

y = mx + b形式の2つの線を互いに減算して解く式があることは知っていますが、私の「線」はリスト内の項目に限定されており、曲線がある可能性があるため、実際には線ではありません。

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

緯度、経度、および真北度での移動方向があります。さらに 2 つの緯度/経度ポイントで定義された線と交差するかどうかを計算したいと思います。

線を定義する 2 点が大円を作成し、位置と方位角が Rhumb 線を定義すると考えます。

私は数百キロメートルで発生する交差点にのみ関心があるので、考えられるすべての解は必要ありません。

どこから始めればよいかわかりません。

2つの「選択」クエリを交差させてから、結果全体に別の条件を設定したいと思います。つまり：

出来ますか？

次のクエリを書きました。正しいと思いますが、「演算子がありません」というエラーがあります。

誰か助けてくれませんか？

どうもありがとう。

これが繰り返しの質問と見なされる場合はお詫びしますが、ここで見た答えは私のニーズには複雑すぎます。

線分が円と交差するかどうかを確認する必要があります。円の中心から線までの距離を見つける必要はありません。交点を解く必要もありません。

単純なものが必要な理由は、これをSQLでコーディングする必要があり、外部ライブラリを呼び出すことができず、この式をWHERE句で記述する必要があるためです...基本的には、1つのステートメントで実行する必要があります。に値をプラグインできます。

線分を表す2つの点A（Ax、Ay）とB（Bx、By）、および中心点C（Cx、Cy）と半径Rの円を想定すると、現在使用している式は次のとおりです。

（R R（（Ax-Bx）（Ax-Bx）+（Ay-By）（Ay-By）））-（（（Ax-Cx）（By-Cy））-（（Bx-Cx）（Ay -Cy）））> 0

この数式はリンクテキストから取得され、0,0の中心の円に基づいています。

私が投稿している理由は、私が奇妙な結果を得て、私が何か愚かなことをしたのではないかと思ったからです。:(

私は現在、XNAでRTSゲームを設計しています。これまでのところ、Heigthmapとそれに描画されたいくつかのユニットから生成された地形モデルがあります。

次のステップは、ユニットに移動先のコマンドを与えることです。そのためには、カーソルがクリックされたときのカーソルの後ろの地形の正確な位置を計算する必要があります。

単位の選択では、カーソルから画面に向かって離れる方向を指す光線を生成し、その光線と交差する最初の単位を選択するだけです。すべてが1つのモデルであるため、これは地形では機能しません。

誰か助けてもらえますか？

ニックよろしく

PS：YouTubeでこのビデオを見つけました。これは、私の問題の正確な解決策を示しています...残念ながら、コードを参照していません。http://www.youtube.com/watch?v=czHW3oK8_oI

コレクションを持つクラスがあり、そのクラスの nHibernate マッピング ファイルにバッグとしてマップされています。そのクラスのすべてのインスタンスを返したいと思います。そのコレクションには、渡したオブジェクトが 1 つ以上含まれています。

例：

私の親クラスは DocumentDefinition と呼ばれます。ドキュメントにアクセスできる nHibernate エンティティであるロールのコレクションがあります。これら 2 つは、多対多マッピングを介して接続されます。クエリにロールのコレクションを渡し、それらのロールの 1 つ以上が渡されたすべての DocumentDefinition インスタンスを返したいと考えています。

親クラス DocumentDefinition でのマッピング:

私がこれまでに試したことの例：

Roles は、渡したいコレクションです。

では、r (ロール クラス) が渡されたパラメーター リストと DocumentDefinition オブジェクトのコレクションの両方にある DocumentDefinitions を返すクエリを実行するにはどうすればよいでしょうか。

それが明確であることを願っています！乾杯！

交差法を使用して 2 つの dfa を結合するにはどうすればよいですか?

あるリストの項目が別のリストにあるかどうかを確認したい。以下のコードで簡単にできますが、これを行うためのライブラリ関数があるのではないかと思います。そうでない場合は、同じ結果を達成するためのよりPython的な方法がありますか。

What would be the optimal way of clustering nodes after cutting a MST with a maximum edge-length? My output from MST edge-length cut is a 2xN array where each element is an integer. The integers are the node identifiers that describe the edges. An example of the output would is given below:

I'm typically dealing with 100 to 20,000 nodes. My MST code is sufficiently fast, but it's being bogged down by the clustering/grouping algorithm. It's a loop-heavy set of functions and that's what is slowing it down. Check out the following code. Any ideas on how to speed it up? I'm aware that this is a brute force method, so a cleaner method would be best. Thanks in advance for your help!

Cheers,

Eli