問題タブ [rectangles]

次の問題の解決策へのポインターを探しています。高さと x 位置がわかっている四角形のセットがあり、それらをよりコンパクトな形式でパックしたいと考えています。少し描画すると（すべての長方形は同じ幅ですが、実際には幅が異なる場合があります）、代わりに.

何かのようなもの。

すべてのヒントをいただければ幸いです。私は必ずしも「最良の」解決策を探しているわけではありません。

現在、SSRS (SQL Server Reporting Services) でレポートを作成していますが、レポート デザイナーでページに描画した四角形を大きくするのに問題があります。基本的に、長方形を描いて、その中にテキスト フィールドを配置します。このテキスト フィールドの内容は、非常に短くても長くてもかまいません。そのため、内容に合わせて大きくしたいと考えています。

しかし、長いテキストを入力すると、テキストボックスが大きくなり、長方形の線の外側にくっつきます。私が読んだSSRSのドキュメントから、長方形はその中にアイテムを含むように成長する必要があり、それらのアイテムは「ピア」であると書かれています。

何を与える？

入力として 0 または 1 の値の 2 次元グリッドを取り、その中の重複しないすべての可能な長方形を識別するアルゴリズムを探すには、どこに行けばよいでしょうか?

より実用的な説明: 多数の正方形で表されるグリッドを描画しています。サイクリングに費やす時間を削減するために、できるだけ多くの隣接する正方形を長方形に結合する方法を見つけたいと考えています。各正方形とそれを描画します。

最大の効率は必要ありません。速度がより重要です。

補遺: どうやら私が探しているのはテッセレーションと呼ばれる技術のようです。今、私はこの特定のケースの適切な説明を見つける必要があるだけです.

補遺 2: 「1」の正方形の分布は完全にランダムであるため、「1」の正方形の境界は不規則になり、場合によっては接続すらされません。これらの不規則な形状を識別して、通常の長方形に分割する必要があります。

正解:速度と効率の最適なバランスを得るには、グリッド データを使用して、各ノードのステータス値が空/部分的に満たされている/満たされているクワッド ツリーを埋めるのが最適です。

選択した画像をHTMLページから取り出してCSSスプライトに変換するCSSスプライト自動ジェネレーターを作成しましたが、現在は最適にレイアウトしようとせず、スタックするだけなので、多くのスペースが無駄になります。最適なレイアウトを決定するための最良のアルゴリズムは何でしょうか？

問題をより一般的に述べるために、任意のサイズの長方形をいくつでも与えて、それらを可能な限り最小の面積の長方形に配置するアルゴリズムが必要です。

私は、ユーザーから次の入力を受け取って長方形（2〜5）を作成するC ++プログラムを作成しようとしています：高さ、幅、x-pos、y-pos。これらの長方形はすべて、x軸とy軸に平行に存在します。つまり、すべてのエッジの傾きは0または無限大になります。

私はこの質問で言及されていることを実装しようとしましたが、あまり運がありません。

私の現在の実装は次のことを行います。

ただし、（a）リンクしたアルゴリズムを正しく実装したかどうか、またはこれを正確に解釈する方法を実行したかどうかはよくわかりません。

助言がありますか？

http://msdn.microsoft.com/en-us/library/system.drawing.graphics.drawrectangle.aspx

FillRectangle、DrawRectangle、FillElipse、および DrawEllipse はすべて、x、y、幅、高さの 4 つの Float (または「単一」) パラメータを取ることができます。ただし、DrawRectangle は RectangleF を取らない唯一のものです。

これがなぜなのか、誰かが知っているかどうか疑問に思っていました。彼らはそれをオーバーロードするのを忘れていたようです。

SDL [in C++] で、1 ピクセルの大きな四角形を描画できるものを設定しようとしています。長方形と呼ばれる 2 番目の SDL_Surface を除いて、コード内のすべてが機能しています。初期化できなくて困っています。これを初期化しようとする行は次のとおりです。

時間を割いてこれを読んでくれてありがとう。

範囲のセットがあるとしましょう：

• 0〜100：'a'
• 0-75：'b'
• 95-150：'c'
• 120-130：'d'

明らかに、これらの範囲は特定のポイントで重複しています。これらの範囲をどのように分析して、元の範囲（この場合は範囲​​の後の文字）に関連付けられた情報を保持しながら、重複しない範囲のリストを作成しますか？

たとえば、アルゴリズムを実行した後の上記の結果は次のようになります。

• 0-75：'a'、'b'
• 76-94：'a'
• 95-100：'a'、'c'
• 101-119：'c'
• 120-130：'c'、'd'
• 131-150：'c'