問題タブ [bounding-box]

私はインタラクティブなWPFグラフ/ツリーツールに取り組んでおり、ノードとそれらの間のリンクをキャンバスに配置しています。ノードはユーザーコントロールであり、リンクは単純な線の形であり、現在、リンクはノードの中心から別のノードの中心に移動します。

この問題は、ノードを少し透明にしたいときに発生し、ノードの背後にあるリンクが表示されます。最も便利な解決策は、線にクリッピングまたは不透明マスクを適用することであると考えました。これにより、線はノードの後ろに描画されませんが、私は一生の間、どのように理解することができませんか？

基本的に、ラインのクリッピングジオメトリとして使用するために、ノードからバウンディングボックスジオメトリを理解することはできません。もちろん、別の解決策にも興味があります。

緯度と経度、および距離が与えられた場合、距離が与えられた距離よりも短いバウンディング ボックスを見つけたいと考えています。

この質問はここで尋ねられました:与えられた緯度/経度の場所の境界ボックスを計算する方法は?

これを特に正確にしたくないので、修正して単純化しました

しかし、これがどのように機能しているのか理解できません。特に、この行は意味がありませんhalfSide = 1000*halfSideInKm

座標 (緯度、経度) を指定して、座標から特定の距離 (たとえば 50 km) 離れた正方形の境界ボックスを計算しようとしています。したがって、入力として緯度、経度、距離があり、出力として2つの座標が必要です。1 つは南西 (左下) の角で、もう 1 つは北東 (右上) の角です。ここで、Python でこの質問に対処しようとするいくつかの回答を見てきましたが、特に Java の実装を探しています。

明確にするために、私は地球上でのみアルゴリズムを使用するつもりであるため、可変半径に対応する必要はありません。

非常に正確である必要はなく (+/-20% で問題ありません)、短距離 (150km 以下) の境界ボックスを計算するためにのみ使用されます。そのため、効率的なアルゴリズムのために精度をいくらか犠牲にしてもかまいません。どんな助けでも大歓迎です。

編集：私はもっと明確にするべきでした。私は本当に円ではなく四角形を求めています。四角形の中心と四角形の周囲に沿ったさまざまな点との間の距離は、円のように一定の値ではないことを理解しています。私が言いたいのは、中心から周囲の 4 つの点のいずれかに線を引くと、周囲の辺に垂直な線になる正方形のことだと思います。これらの 4 つの線は同じ長さになります。

SVG 'rect' 要素内に収まる SVG 'text' 要素を取得しようとしています。たとえば、以下の例では、フォント サイズが 100px の 5 文字のモノスペース テキストを使用し、テキストの近くに外接する四角形があることを期待していました。

しかし、テキストの右側に空白があります。

「テキスト」要素にはどの CSS セレクターを使用すればよいですか?

注: text-on-a-path メソッドは使用したくありません。固定サイズの単なるフォント。

ありがとう;

MetaFile（emf）から画像を描画し、UserControlのOnPaint内ですべてに回転変換を適用しています。これらの変換を適用した後、画面座標でこれの通常の変換されていない長方形のバウンディングボックスを計算するにはどうすればよいですか？回転した画像のサイズをUserControlのサイズに変更できるようにするには、これが必要です。

この背後にある全体的な考え方は、回転した.emfファイルをUserControlに表示し、emf図面がUserControlの使用可能なスペースを常に埋めるようにすることです。たぶんもっと良いアプローチがありますか？

私が求めているfillmode/Stretchmodeは、UniformとUniformToFillです（WPFのビューボックスのように）。均一モードでは、emfが歪んではいけません。emfは少なくとも1つの次元でユーザーコントロールを完全に満たし、何もトリミングされません。UniformToFillでは、emfは両方の次元でUserControlを満たし、アスペクト比が一致しない場合、emfは1つの次元でトリミングされます。

これは、モーション検出の問題で使用されています。基本的に、画像に対してモーション検出アルゴリズムを実行し、ブロブのリストを取得します。各ブロブは、移動したオブジェクトに対応していることが望ましいです。ただし、1つの大きなブロブであるはずの小さなブロブが互いに接触している可能性があるため、これらのブロブをマージする必要があります。

このアルゴリズムを使用して、BLOBをマージします。

これが私がブロブをマージする方法です：

全部で0から150のブロブがあるかもしれません。ブロブのマージを行うより速い方法があるかどうか知りたいのですが。ありがとう

AS3 の getBounds 関数は、回転した楕円にぴったりと合わない四角形を返します。代わりに、幅/高さが楕円の最大/最小直径に対応し、その回転に従う長方形の境界に基づいて、軸に沿った長方形を返します。

スタック オーバーフローに関する同様の質問への回答は、私の質問の数学部分をエレガントに概説しています。

楕円と境界ボックスの計算に関する Stack Overflow Q/A

これに基づいて、AS3 でソリューションをコーディングすることに挑戦しました。これまでのところ、x 軸に沿って完全に収まる長方形を作成できましたが、楕円を回転させると、y 軸に沿って非常に奇妙な動作をします。回転中に 2*r_min と 2*r_max を交互に繰り返すのではなく、2*r_min と 0 を交互に繰り返します。勾配 -> 無限大の微分 t を解くときに何か間違ったことをしたと思います...

これが私のコードの例です：

AS3には、Z軸の回転が適用されたスプライトがあります。

Sprite.rotationZとSprite.getRect（...）からそのSpriteの寸法（元のサイズ）を計算するにはどうすればよいですか？

ここに新しいプログラマーがいます。スペースインベーダーに挑戦中。オブジェクトの 2 次元配列が 1 次元配列に格納されています (モジュロを使用して行と列を決定します)。各オブジェクトは、グラフィカル空間でその境界を返します。衝突検出のために、配列全体の境界 (上、下、左、右) を決定する必要があります。

とてもシンプルなものが欠けているような気がします。私のすべてのテストは、最後のテストの位置しか取得していないようです。また、一部のオブジェクトが消えて、寸法が変わる可能性があります。

幾何学的形状をデータベースに保存する必要があるアプリケーションを設計しています。データベース管理システムをまだ選択していません。

私のアプリケーションでは、すべてのデータベース クエリが入力としてバウンディング ボックスを持ち、出力としてそのデータベース内のすべての形状が必要です。この種のアプリケーションには、空間インデックスを持つデータベースが使用されることを知っています。しかし、私のアプリケーションでは、「x/y の近くにあるオブジェクトをくれ」というタイプのクエリや、GIS アプリケーションで役立つその他のより複雑なクエリはありません。

空間インデックスのないデータベースを計画しており、クエリは次のようになります。

また、列およびに索引を付けます。私が見る限り、空間インデックスを備えたデータベースは実際には必要ありませんが、私のアプリケーションはその種のアプリケーションに近いものです。x (double)y (double)

また、クエリを近くに置きたい場合でも、そのポイントの周りに十分な大きさのバウンディング ボックスを作成できます。それとも、これはパフォーマンスの低下につながりますか?

空間データベースは本当に必要ですか? また、空間インデックスが必要になるのはいつですか?

EDIT： 検索クエリは、実際には上で書いたものよりも少し高度になります。これは、幾何学的形状を扱うため、ボックスの内側にあるか、ボックスに干渉する複数の形状（バウンディングボックス付き）を返すバウンディングボックスを入力しますクエリで。しかし、すべての良い答えを読んだ後でも、空間インデックスなしでこれを行うことができると思います。