多数の不規則な長方形を含むインタラクティブな SVG ダイアグラムを作成しています。ユーザーが SVG の領域内をクリックすると、それに基づいて、そのオブジェクトに関する詳細情報が提供されます。(少し単純化しています。これは産業用アプリケーションであり、領域は実際には四角形ではありません。ただし、各形状の境界四角形を使用できると仮定します。)

残念ながら、一部の長方形には他の長方形が「完全に含まれています」。たとえば、R2 は、別の長方形 R1 内に「完全に含まれる」小さな長方形である可能性があります。R1 の後にR2が SVG ファイルに追加されている場合、小さな長方形 R2 はインタラクティブです。残念ながら、オブジェクトの入力ストリームはこれを保証しません。R1 の後に R2 を取得する場合があります。その後、R1 が印刷されるため、R2 は R1 によって完全に覆われているため、クリックできません。(オブジェクトは半透明なので、R1 は表示されたままです – クリックできないだけです – 最も面倒です!)

したがって、「Ri」が「Rj」に含まれていないことを保証できる「j」未満のすべての「i」となるように、四角形配列をソートしたいと考えています。しかし、これとは別に、元のシーケンスの z オーダーへの乱れを最小限に抑えたいと考えています。何千もの四角形をソートする必要があるため、どのアルゴリズムを選択しても、n 乗の動作を行わない方がよいでしょう。

私は当初、これはグラフィックス システムではかなり一般的な問題だと思っていました。しかし、文献をスキャンしても、そうであるとは思えません。私はこれに取り組むためのいくつかのアイデアを持っています - スペースを領域に分割する (KD ツリー) および/または領域ごとに四角形を並べ替える (小さな四角形に大きな四角形を含めることはできません!)。この問題の解決策はすでに出ています。おそらく、私は正しい検索用語を使用していないだけです。

何か案は ？

重複の可能性:
N×N バイナリ マトリックスでゼロのみを含む最大の四角形を見つける

以下は、0 と 1 で埋められた an*m 行列です。1 で構成される最大の長方形を見つける必要があります。0 で構成される最大の長方形は、1 の代わりに 0 を使用できるため、同等です。したがって、この例では、8x8 マトリックス: .

これは宿題ではありません。これは、面接の準備の質問の 1 つです。

次の解決策を思いつきました。(0,0) から開始し、各要素について、可能であれば斜めに移動して、その特定の長方形を形成する他の要素を両方向でチェックします (対角線の端が 2,2 であるとします。2,1 と 1,2 をチェックします)。それ以外の場合は、存在する 1 に応じて左または右に移動します。四角形が展開されている場合は、四角形に含まれる 1 の現在の数でセルをマークします。

どのようにアプローチしますか？私の解決策についてどう思いますか？

ワイド イメージ スキャナーでスキャンした画像を操作するアプリケーションを開発しています。これらのイメージは、 の として表示されImageBrushますCanvas。これCanvasをマウスで作成Rectangleして、トリミングする領域を定義できます。

ここでの私の問題はRectangle、元の画像の正確な領域を切り取るように、元の画像サイズに合わせてサイズを変更することです。

私はこれまで多くのことを試してきましたが、正しい解決策を見つけるために頭を圧迫しているだけです.
元の画像がキャンバスに表示されている画像よりも大きい割合を取得する必要があることはわかっています。

元の画像の寸法は次のとおりです。

時: 5606 時
: 7677

画像を表示すると、次のようになります。

時: 1058,04 幅
: 1910

これらの数値を与える：

Rectangleここから、元の画像に合わせてサイズを正しく変更する方法がわかりません。

私の最後のアプローチはこれでした：

私はここで軌道に乗っておらず、何が欠けているのかがわからないので、誰かが私を正しい方向に導いてくれることを願っています。

解決

この例のように、2D配列を可能な限り少ない長方形に変換する方法を探しています。

長方形のコーナー座標へ：

（x1、y1）;（x2; y2）テンプレートに従う

以前にも同様の質問がありましたが、残念ながら、回答に記載されているリンクが壊れており、確認できなくなりました。

これをC＃で実行したいのですが、どんな種類の助けもありがたいです。

（可能な限り少ない長方形である必要はありませんが、少ないほど良いです:)）

前もって感謝します！

私も新しいXNAについて質問があり、グーグルを検索した後、ドキュメントで明確な答えを見つけることができませんでした。

質問1：

私がこれを行う場合：

私は今しました：

A.別の名前のrefferencecollisionRectangleとその後に移動されたcollisionRectangle

また

B.collisionRectangleの複製コピーを作成し、コピーのみを移動しました。

2番目の質問：

私がこれを行う場合：

localTransformのコピーを作成してそのコピーを複数回作成しましたか、それともlocalTransformを参照して別の識別​​子を使用して乗算しましたか？

両方の質問は同じです、私はオリジナルを変更しましたか（おそらく意図せずに）

質問3：

オリジナルを変更したかどうかはどうやってわかりますか？代入演算子を使用するときに、オリジナルを新しい名前で参照するか（Javaのように）、他のオブジェクトのディープコピーを作成するかどうかをどのように知ることができますか？

私は画像ギャラリーに取り組んでおり、画像のサムネイルをぎっしり詰め込みたいと思っています。サムネイルは次のとおりです。

• 異なる縦横比
• 同じソース解像度 (最長エッジ 256 ピクセル) で利用可能

バランスをとることができる最適な解決策（おそらくヒューリスティックでなければならないでしょう）を考え出したいです：

• 各サムネイル間のパディング (できれば一定)
• サムネイル サイズの一貫性 (できればすべて同じサイズ)
• 表示用にトリミングされる各画像の量 (なしが望ましい)
• 並べ替え順序と一致する画像の近接性 (並べ替えの隣人はグリッド内で互いに近くにあることが望ましい)

これは、四角形のパッキング問題の変種だと思います。

私はいくつかの良い参考文献を見つけました: Fast Optimizing Rectangle Packing Algorithm for Building CSS Sprites

しかし、専門家に確認して、次のことを知っている人がいるかどうかを確認したかったのです。

• 公開されている確立されたアルゴリズム
• それらを実装するオープンソース ライブラリ、または
• http://labs.tineye.com/multicolr#colors=4b669e;weights=100 ; _

シンボルを描画してプロットに添付するコードがあります。ここで、ユーザーが編集できるようにシンボルを選択するコードを記述できるように、シンボルで自動的に作成された外接する四角形があるかどうかを調べたいと思います。たとえば、削除するために選択します。

qwt_plot_marker.h で boundingRect() メソッドを見たことがあります。次のコードが実装されている場合、これを使用して作成された四角形があるかどうかを判断するにはどうすればよいですか?

シンボルは別の場所で定義されています。前もって感謝します。

GPXトラック（開始点==終了点）をGeoJSONに変換しています。
このトラックを、トラックで囲まれた地図だけが表示されている地図に表示したいと思います。残りは白である必要があります。

これまでのところ、私は次のものを持っています：

tracks.jsonは、tracを含むGeoJSONファイルです。

基本的に今、私はトラックの周りに長方形が欲しいです。tracとrectangleの間のスペースは白で塗りつぶす必要があります。

ご協力ありがとうございました！

SSRSで角の丸い長方形を描きたかった。しかし、多くの調査の結果、現在、そのためのプロパティがないことがわかりました。そのため、角が丸い長方形の画像を使用しようとしています。その上に、画像内のテーブルやその他のコントロールを揃えようとしています。しかし、プレビューまたは PDF ファイルにエクスポートすると、最初に画像が表示され、その下に他のすべてのコントロールが表示されます。私は何か間違ったことをしていますか？私にお知らせください。