問題タブ [intersection]

Rで単純なゲノムトラック交差を実行しようとしていますが、おそらくforループの使用に関連する主要なパフォーマンスの問題が発生しています。

この状況では、100bpの間隔で事前定義されたウィンドウがあり、各ウィンドウのどれだけがmylistの注釈でカバーされているかを計算しようとしています。グラフィック的には、次のようになります。

だから私はそれを行うためにいくつかのコードを書きましたが、それはかなり遅く、私のコードのボトルネックになっています：

当然、これは、ここで提供する例よりもはるかに大きいデータセットで使用されています。いくつかのプロファイリングを通じて、ボトルネックがforループにあることがわかりますが、* apply関数を使用してそれをベクトル化しようとすると、コードの実行速度が1桁遅くなります。

私はCで何かを書くことができると思いますが、可能であればそれを避けたいと思います。誰かがこの計算をスピードアップする別のアプローチを提案できますか？

ESRI シェープファイルから読み取った 3D ジオメトリと多くの交差を実行するために使用できるオープン ソース ツールまたはライブラリ (理想的には Python) はありますか? テストのほとんどは、単純な線分とポリゴンです。

私は OGR 1.7.1 / GEOS 3.2.0 を調べました。データは正しくロードされますが、結果の交差は正しくなく、利用可能な他のツールのほとんどはこの作業に基づいているようです。

CGAL は代替手段でしたが、そのライセンスは適切ではありません。Boost ジェネリック ジオメトリ ライブラリは素晴らしく見えますが、API は巨大であり、そのままでは wkt または wkb リーダーをサポートしていないようです。

光線とボックスの交点を特定したいと考えています。ボックスはその最小 3D 座標と最大 3D 座標によって定義され、光線は原点とそれが指す方向によって定義されます。

現在、ボックスの各面に対して平面を形成しており、光線と平面を交差させています。光線が平面と交差する場合は、交点が実際にボックスの表面上にあるかどうかを確認します。そうであれば、それがこのレイの最も近い交差点であるかどうかを確認し、最も近い交差点を返します。

平面の交点がボックスの表面自体にあるかどうかを確認する方法は、関数を使用することです

ここで、corner1はそのボックス面の長方形の 1 つの角であり、corner2は反対側の角です。私の実装はほとんどの場合機能しますが、時々間違った交差点が表示されます。画像をご覧ください:

この画像は、カメラの目から出てボックスの表面に当たる光線を示しています。他の光線は、ボックス サーフェスの法線です。特に 1 つのレイ (実際に表示されているのは法線) がボックスの「背面」から出ているのに対し、法線はボックスの上部から出ていることがわかります。ボックスの上部に正しく当たる光線が他にも複数あるため、これは奇妙に思えます。

交点がボックス上にあるかどうかを確認する方法が正しいかどうか、または他のアルゴリズムを使用する必要があるかどうか疑問に思っていました。

ありがとう。

Djangoに2つの異なるQuerySetがあり、どちらも同じモデルの多対多関係を表す場合、交差点をどのように見つけることができますか？

私はオブジェクトを持っています、それが次のようなものだとしましょう:

このオブジェクトのプロパティの任意のスライスを配列として取得したいと考えています。

次の問題を考えてみましょう - 長さ L0 と L1 の 2 つのリンクが与えられています。P0 は最初のリンクの開始点で、P1 は 3 次元空間で 2 番目のリンクの終了点にしたい点です。これらの 3D ポイント (P0 と P1) を入力として取り、2 番目のリンクの終点を P1 に配置するリンクのすべての構成を検出する関数を作成することになっています。

それについての私の理解は次のとおりです-各リンクL0とL1は、それ自体の周りに球S0とS1を作成します。これらの 2 つの球 (円になる) の交点を見つけ、その円の円周上にあるすべての点を出力する必要があります。

3つの球の間の交点の発見に関するgmattの最初の回答を見ましたが、画像が表示されなかったため、正しく理解できませんでした。また、 http://mathworld.wolfram.com/Sphere-SphereIntersection.htmlで交点を見つけるための式を見ました。

mathworld で与えられた方法で交点の半径を見つけることができました。また、その円の中心を見つけてから、円のパラメトリック方程式を使用して点を見つけることができます。私が持っている唯一の疑問は、この方法が上記のポイント P0 と P1 で機能するかどうかです。

コメントして、あなたの考えを教えてください。

私はまだXNAに慣れていないので、この投稿の愚かな質問や発言はご容赦ください（追加の問題は、.Net4.0でVisualStudio 2010を使用していることです。これは、Web上に存在する例が非常に少ないことも意味します。簡単に見つけることができます）：

XNAの詳細を学ぶために使用している「ゲーム」に2つの2Dオブジェクトがあります。これらの2つのオブジェクトがいつ交差するかを理解する必要があります。

Texture2Dオブジェクトには、「Bounds」という名前のプロパティがあり、「Intersects」という名前のメソッドがあり、引数としてRectangle（他のTexture2D.Bounds）を取ります。

ただし、コードを実行すると、オブジェクトが画面の別々の側にある場合でも、オブジェクトは常に交差します。コードに足を踏み入れると、Texture2D境界の場合、境界とXの上にマウスを置くと、4つのパラメーターが返され、Y座標は両方のオブジェクトで常に「X = 0、Y = 0」になります（したがって、常に交差する）。

私を混乱させるのは、BoundsプロパティがオブジェクトのPosition（またはVector2）ではなくTextureにあるという事実です。最終的に、オブジェクトとその位置を取り込んで、それらが交差するかどうかを計算する小さなヘルパーメソッドを作成しましたが、もっと良い方法があるはずです。

任意の提案、ポインタをいただければ幸いです。

ギニア

ここにテーブルがあります

Select * From Cars WHERE (Attribute = Color AND Value = Red) AND (Attribute = Make AND Value = Honda).... のようなフィルターを実行して、CarID を 3 として取得したいと考えています。

これは 2 つのクエリの交差の単純なケースですが、単一のクエリでそれを行う方法がわかりません。

任意の助けが必要です。

多数のユーザー ID (整数) があり、数百万になる可能性があります。これらのユーザーはすべて、さまざまなグループ (整数のセット) に属しており、約 1,000 万のグループがあります。

この例を単純化して本質を理解するために、すべてのグループに 20 のユーザー ID が含まれていると仮定します。

交差が 15 以上の整数セットのペアをすべて見つけたいと考えています。

セットのすべてのペアを比較する必要がありますか? (ユーザー ID をセット メンバーシップにマップするデータ構造を維持する場合、これは必要ありません。) これを行う最も簡単な方法は何ですか? つまり、整数セットを表すために、基礎となるデータ構造はどうあるべきでしょうか? ソートされたセット、ソートされていない---ハッシュは何らかの形で役立ちますか? そして、集合交差を計算するためにどのアルゴリズムを使用する必要がありますか? C/C++ (特に STL) に関連する回答を好みますが、より一般的なアルゴリズムの洞察も歓迎します。

更新 また、これを共有メモリ環境で並行して実行することに注意してください。そのため、並行ソリューションにきれいに拡張するアイデアが優先されます。

また、大部分のセット ペアの交差サイズは 0 であることに注意してください。つまり、ユーザー ID をセットにマップしたデータ構造を使用して、セットのすべてのペアの交差を計算することを回避することが有利な場合があります。

私は常に、SQL の Join を 2 つのテーブル間のある種のリンケージと考えていました。

例えば、

この場合、各従業員を部門 ID ではなく部門名で表示するために、2 つのテーブルをリンクしています。そして、「リンケージ」または「ユニオン」のようなものです」.

しかし、内部結合と外部結合について学習した後、結合 (内部結合) が実際には交差点であることがわかります。

たとえば、あるテーブルの ID が 1、2、7、8 で、別のテーブルの ID が 7 と 8 のみの場合、交差を取得する方法は次のとおりです。

「7 と 8」の 2 つのレコードを取得します。つまり、実際には交差点です。

したがって、2 つのテーブルの「交差」があります。これを 2 つのテーブルに対する "Union" 操作と比較してください。結合は「交差」と考えることができますか? しかし、その「リンク」または「横方向の結合」の側面はどうですか?