問題タブ [intersection]

私は約のデータセットを持っています。可変長の 9K リスト (1 ～ 100K 要素)。このデータセットで考えられるすべての 2 リストの組み合わせの交点の長さを計算する必要があります。各リストの要素は一意であるため、Python でセットとして保存できることに注意してください。

Pythonでこれを実行する最も効率的な方法は何ですか?

編集交差値を対応するリストのペアに一致させる機能が必要であることを指定するのを忘れていました。迅速な対応に感謝し、混乱をお詫びします。

私の問題：

2つの3Dポイントを取得して、それらを1つの軸にロックするにはどうすればよいですか？たとえば、両方のz軸が0になるようにします。

私がやろうとしていること：

シーンに3D座標のセットがあり、ピラミッドが付いたボックスを表しています。別の3D座標で表されるカメラもあります。シーン座標からカメラ座標を減算して正規化し、カメラを指すベクトルを返します。次に、カメラポイントの後ろにある平面と光線平面の交差を行います。

ここで、O（原点）はカメラの位置、Dはシーンポイントからカメラへの方向、tは光線がカメラポイントから平面と交差するのにかかる時間です。

それが意味をなさない場合は、ここに大まかな図面があります：

私は広範囲にわたって検索しましたが、私が知る限り、これは「ピンホールカメラ」を使用して呼ばれています。

問題は私のカメラの回転ではありません、私はそれを排除しました。問題は、交点を重心（uv）座標に変換することです。

x軸の平行移動は次のようになります。

z軸の平行移動は次のようになります。

私の質問は、光線平面の交点をx軸とz軸の両方の重心座標に変えるにはどうすればよいですか？

私はこの小さな問題に悩まされており、これを解決するためのアルゴリズムはすべてのケースに当てはまるわけではありません。これを解決する方法を知っている人はいますか？

ポリゴンの例を次に示します。

例 http://img148.imageshack.us/img148/8804/poly.png

正式な説明

多角形を定義する CW 順の点のリストがあります。ポイントが切断ポイントであるかどうかをクエリすることもできます。is_cut(p)ここpで、 は特定のポイントです。次に、この「カット」によって生じる新しいポリゴンを計算します。

アルゴリズムはこれを行う必要があります。

入力：{a, c1, b, c4, c, c5, d, c6, e, c3, f, c2}

出力: {a, c1, c2}, {b, c4, c3, f, c2, c1}, {d, c6, c5},{e, c3, c4, c, c5, c6}

ここに私の現在のアルゴリズム：

cまたはで開始した場合、このアルゴリズムは成立しませんf。

次のような形式で、セッションの開始時間と終了時間のリストがあります。

これは現時点でExcelにあり、一方の列でdatetimeを開始し、もう一方の列でdatetimeを終了します。

基本的に私がやりたいことは、このデータの後処理です。独自のアプリケーションを開発するか、単に Excel を使用するか、何を使用すればよいかまだわかりません。これは私が助けを求めていた場所です。

基本的に私がやりたいことは、x の期間、簡単にするために 15:00 - 16:00 の時間にワークアウトすることです。これらのセッションに基づいて、その時間の同時接続数を計算したいと思います。

アイデアの提案、どのように、何を使用するのですか? エクセル？vs2008?

それをExcelに保存することの1つの良い点は、グラフなどを簡単に作成できることだと思います...そして、私は常にvs.

二次選択アルゴリズムが線形選択アルゴリズムよりも高速な場合を見つけようとしています。いくつかの実験を実行して、アルゴリズムの実行時間を入力配列サイズと目的の次数統計の関数として示す 2 つの 3D プロットを生成しました。gnuplot を使ってプロットを描く 2 次アルゴリズムの方が速い場合があることを確認しました。次に、gnuplot のフィッティング アルゴリズムを使用して、観測されたランタイムをモデル化する 2 つの関数を見つけました (a、b、c、d、e、f は、既に見つけた定数ですが省略します)。

lin_alg_runtime(x,y) = a x + b y +c

quad_alg_runtime(x,y) = (d*x * e*y) + f

ここで、x は入力配列のサイズで、y は順序統計です。

今、これらのモデルを使用して、二次実装と線形実装をいつ切り替えるかを計算する方法がわかりません。これら 2 つの関数が交差する場所を見つける必要があると思いますが、その方法がよくわかりません。これら 2 つの関数が交差する場所をどのように見つけますか?

ポイント、速度、方向からなるベクトルがあります。このベクトルを R と呼びます。そして、点と速度だけで構成される別のベクトルです。方向がありません。これを T と呼びます。今、私がやろうとしているのは、これら 2 つのベクトルの最短交点を見つけることです。T には方向がないため、これは難しいことがわかります。CaRMetal で機能する数式を作成できましたが、Python では機能しません。誰かがこの問題を解決するためのより効率的な方法を提案できますか? または、X の既存の式を解きますか?

方式：

_{(ソース: bja888.com )}

鍵：

_{(ソース: bja888.com )}

ここで、o または k はベクトル間の速度差です。R.スピード / T.スピード

2つの2Dベクトル（左上、右下）を使用して位置が定義されている2つの長方形がある場合、それらが交差している点を確認するにはどうすればよいですか？

私は小さなゲームを実装していますが、物理演算を正しく機能させるのに問題があります。このゲームでは、1つのボール（フレームからフレームに移動し、半径が変わる可能性のある円）といくつかの壁（フレームからフレームに移動する線分）があります。衝突を正しく検出でき、ボールが正しい方向に跳ね返るのは問題ありません。

ボールが1つのフレームでラインと交差し、次のフレームで再び交差してダブルバウンスを引き起こす状況では、問題が発生します。有効な位置になるまでボールをラインの法線に沿って戻すことはできますが、問題のラインがその軸に沿って打たれると、これは本当に奇妙な動作を引き起こします（ピンポンボールが直立したつまようじに落ちると想像してください。つまようじの片側になるように突然脇に移動します...）。また、ボールが特定のフレームで複数の線と交差する場合にもいくつかの問題があります（4本の線が一緒になって長方形を作り、ボールがその長方形の角と交差することを想像してください）-どの方向に跳ね返る必要がありますか？どちらの方向にシフトする必要がありますか？

具体的な質問はありませんが、ヒントや役立つチュートリアルを探しています。私がこれまでに見つけたすべての2Dは、長方形の交差点のみをカバーしています。

違いがあればXNAを使用しています。

ありがとう、
キャメロン

クエリ：

しかし、私は得る：

1064-SQL構文にエラーがあります。id_user1行目の「INTERSECTSELECTFROMRating Where id_movie= 3 LIMIT 0、30」の近くで使用する正しい構文については、MySQLサーバーのバージョンに対応するマニュアルを確認してください。

解決策はありますか？

javascriptで配列交差を実装するための最も単純でライブラリのないコードは何ですか? 書きたい

そして得る