問題タブ [rectangles]

私は次のようなアルゴリズムを探しています：

重なり合う可能性のある長方形のセット（すべて「回転されていない」、（左、上、右、下）の連符などとして均一に表すことができる）が与えられると、（回転されていない）最小のセットが返されます。同じ領域を占める重複しない長方形。

一見簡単そうに見えますが、注意が必要です（少なくとも効率的に実行するため）。

この/アイデア/ポインタの既知の方法はありますか？

必ずしも最小ではないが、ヒューリスティックに小さいセットのメソッドも興味深いので、有効な出力セットを生成するメソッドも興味深いものです。

ゲーム グリッドを四角形の配列に分割したいと考えています。各長方形は 40x40 で、各列に 14 個の長方形があり、合計 25 列です。これは、560x1000 のゲーム領域をカバーします。

これは、ゲーム グリッドに四角形の最初の列を作成するために設定したコードです。

私はこれがうまくいくと確信していますが、物理的に見るために長方形が画面にレンダリングされないため、もちろん確認できません。デバッグ目的でやりたいことは、境界線をレンダリングするか、四角形を色で塗りつぶして、ゲーム自体で表示できるようにすることです。これが機能することを確認するためだけです。

これを実現する方法はありますか？または、これが機能することを確認できる比較的簡単な方法はありますか?

どうもありがとうございました。

Java GUI を行うのは初めてで、いくつか質問があります。私は単純な横スクロール ゲームを作っています - 具体的には、それを計画しています。ウィンドウは 800x800 になります。

ゲームがスクロールすると (40 ピクセルごとに) 建物が描画されます。900px の黒い四角形を 1 つ作成し、そのコピーをさまざまなピクセルの高さに設定することを考えています (新しい建物の高さを変えるため)。次に、長方形の下部が自動的に切り取られます。

(1) それはうまくいきますか?

屋根の上の空に、クリックして撃墜してポイントを獲得できるターゲットを飛ばします。ターゲットの ImageIcon を作成し、それを画面上を移動して描画することを考えていました。しかし、ターゲット座標を追跡してからマウスクリック座標を取得して、それらが一致するかどうかを確認するのは難しいと思います。

（2）ターゲットがクリックでヒットしたかどうかを簡単に判断する方法はありますか（多くの座標と計算なしで）?

スケートボーダーが屋根の上を左から右に滑っています。彼の背後に隠された長方形を置き、それが特定の長方形の屋根と交差するかどうかを確認して、彼が着地したことを伝えようと考えていました。しかし、問題は、彼が屋根の中に入るまで交差しないことです. そして、私は彼が屋根の上にいることを望んでいます。

スケートボーダーがいつ屋根のすぐ上にいるのかを知るにはどうすればよいでしょうか (大量の座標計算は必要ありません)。

長方形を作成しようとしていますが、長方形の数はデータベースから渡されたデータによって異なります。たとえば、number = 5 の場合、プログラムは 5 つの長方形を生成します。また、これらの四角形は、高さ、幅、色など、私の四角形のプロパティ設定に従うことができる必要があります...最後に1行に配置します。

それを行う方法はありますか？

私はWPFとC#を使用しています。

ありがとうございました。

私は整数次元の長方形の平面を持っています。この平面の内側には、（整数次元で整数座標の）交差しない長方形のセットがあります。

私の質問は、このセットの逆を効率的に見つけるにはどうすればよいかということです。これは、サブ長方形に含まれていない平面の部分です。当然、この点の集まりは長方形のセットを形成します---そして私が興味を持っているのはこれらです。

私の現在の素朴な解決策は、ブール行列（平面のサイズ）を使用し、点i、jがサブ長方形内に含まれている場合は0に設定し、そうでない場合は1に設定することで機能します。次に、行列の各要素を反復処理し、それが1（無料）の場合は、ポイントから外側に向かって長方形を「成長」させます。一意性は問題ではありません（適切な長方形のセットであれば問題ありません）。

このような問題をより効果的に解決できるアルゴリズムはありますか？（つまり、ブール行列に頼る必要はありません。

コア データ エンティティのグラフィック表現を作成しようとしています。描画が行われるカスタム ビュー (NSView のサブクラス) があります。私のエンティティには、名前、幅、および高さの属性があります。「追加」ボタンをクリックして新しいモデル オブジェクトを追加するときに、カスタム ビュー内に作成されたモデル オブジェクトごとに単純な四角形も作成したいと考えています。データ用にテーブル ビューを設定しましたが、うまく機能しています。
アレイ コントローラとオブジェクト インスタンスをカスタム ビュー nib ファイルに配置し、何らかの方法でバインディングを使用する必要がありますか?

OpenGL2dゲームに錐台カリングを実装しようとしています。この時点での私のゲームの幾何学的オブジェクトの種類は長方形だけなので、これはかなり簡単だと思いましたが、予期しない結果が得られています。視野角が45度で、近平面と遠平面がそれぞれ0.01と50の対称透視投影を設定しました。目のベクトルは常にz軸に平行であり、カメラはx軸とy軸に沿ってのみ移動できます。

私のアイデアは、カリングしようとしている長方形のz座標で、現在カメラに表示されているワールドスペースの長方形の領域を取得することでした。カメラは錐台の中心を見ているので、この目に見える長方形の領域の端までの距離を次のように計算します。

次に、この距離をカメラのx座標とy座標に加算および減算して、表示される最大および最小のxおよびyを取得し、指定された長方形をテストして、これらの値の間にあるかどうかを確認します。

私の質問は、私がここで正しい方向に進んでいるかどうか、そしてz = 5にオブジェクトがあるときに、上記の式が途方もなく小さい値（何か* 10 ^ -37）を返す理由です。 0,0,0）？

x、y、幅、高さ（ピクセル）、回転値（度）の2つの長方形がある場合、それらの輪郭の相互の最も近い距離を計算するにはどうすればよいですか？

背景：Luaで書かれたゲームでは、ランダムにマップを生成していますが、特定の長方形が互いに近すぎないようにしたいのですが、長方形が特定の近距離位置に入るとマップが解決できなくなるため、これが必要です。ボールはそれらの間を通過する必要があります。長方形があまりなく、マップはレベルごとに1回だけ生成されるため、速度は大きな問題ではありません。StackOverflowで見つけた以前のリンクはこれとこれです

よろしくお願いします！

2 つの長方形の差を計算する簡単な方法を探しています。長方形の 1 つに属しているが、両方に属していないすべてのポイントを意味します (つまり、XOR のようなものです)。

この場合、長方形は軸に沿って配置されるため、直角のみになります。差分領域は 0 ～ 4 の四角形 (両方の四角形が同じ場合は 0、1 つのエッジだけが異なる場合は 1、一般的な場合は 4) で表現できると信じており、差分領域をリストとして取得したいと考えています。長方形の。

また、塗りつぶされた長方形が移動/サイズ変更されたときに更新する必要がある画面の領域と考えることができます。

例: 長方形 "a" の幅を 2 ​​倍にする - 追加された領域 (R) が必要です。

交差する長方形 (a と b) - T、L、R、B で指定された領域を長方形 (他の分割も可能) で指定しますが、X は除外します。

私はPythonソリューション/ライブラリを好みますが、堅牢なアルゴリズムは役に立ちます。