問題タブ [area]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
geometry - 小さな正方形で構成された領域を大きな長方形に分割する方法は?
入力として 0 または 1 の値の 2 次元グリッドを取り、その中の重複しないすべての可能な長方形を識別するアルゴリズムを探すには、どこに行けばよいでしょうか?
より実用的な説明: 多数の正方形で表されるグリッドを描画しています。サイクリングに費やす時間を削減するために、できるだけ多くの隣接する正方形を長方形に結合する方法を見つけたいと考えています。各正方形とそれを描画します。
最大の効率は必要ありません。速度がより重要です。
補遺: どうやら私が探しているのはテッセレーションと呼ばれる技術のようです。今、私はこの特定のケースの適切な説明を見つける必要があるだけです.
補遺 2: 「1」の正方形の分布は完全にランダムであるため、「1」の正方形の境界は不規則になり、場合によっては接続すらされません。これらの不規則な形状を識別して、通常の長方形に分割する必要があります。
正解:速度と効率の最適なバランスを得るには、グリッド データを使用して、各ノードのステータス値が空/部分的に満たされている/満たされているクワッド ツリーを埋めるのが最適です。
mfc - ウィンドウのクライアント領域の境界線を削除するにはどうすればよいですか？
ウィンドウのクライアント領域の境界線が表示されないようにします。それらを削除する方法はありますか？ウィンドウはSDI（シングルドキュメント）ウィンドウです。
また、境界線がクライアント領域の上部と左側にのみ表示されることに気付きました（右側と下部には表示されません）。とても混乱しました。
どうもありがとうございます！
algorithm - 円と三角形の交点の面積を計算しますか?
三角形 (3 つの (X,Y) のペアとして指定) と円 (X,Y,R) の交差面積を計算するにはどうすればよいでしょうか? 私は無駄にいくつかの検索を行いました。これは学校ではなく仕事です。:)
C# では次のようになります。
mysql - KML を MySQL に保存する最良の方法は何ですか?
KML でキャプチャしたい特定のエリア (ゾーン) を含むマップがいくつかあります。それらの領域内で、住所を特定する必要があります。
後でクエリを実行するために、これらのマップを可能な限り効率的に値とともに保存するにはどうすればよいですか?
algorithm - 空き領域の長方形を見つける方法は?
n個の長方形の障害物があるバウンディングボックス領域にスペースの長方形を描く方法について誰か助けてもらえますか? 軸平行な長方形の障害物はいくつでも存在する可能性がありますが、これは特殊なケースではなく、さまざまなコーナー ケースを考慮する必要があります。最大水平ストリップアルゴリズムを使用するのが最善ですか? そしてどうやって？
問題の説明:
1. SUB1 と SUB2 は障害物であり、SUB1 と SUB2 の内部には触れません。すべての SUB の外側にすべての空き領域を見つけて、それらから長方形を作成する必要があります。
2. SUB と交差せずに左から右にスイープして、フリー エリアの四角形で可能なすべての四角形を見つける必要があります。
この場合の最大水平スペース長方形の総数は 7 または一般に 3n+2 (n は障害物の数) である必要があります: alt text http://img25.imageshack.us/img25/452/pic1gts.png
代替テキスト http://img22.imageshack.us/img22/3417/pic2h.png
代替テキスト http://img16.imageshack.us/img16/5818/pic3h.png
代替テキスト http://img13.imageshack.us/img13/2151/pic4.png
クリックして画像を表示: http://img25.imageshack.us/img25/452/pic1gts.png http://img22.imageshack.us/img22/3417/pic2h.png http://img16.imageshack.us/img16 /5818/pic3h.png http://img13.imageshack.us/img13/2151/pic4.png
jquery - たとえばフォトショップのようにjqueryでdivを選択する方法は? （地域を選択）
いくつかの位置にいくつかの div があります。Photoshopでオブジェクトを選択するときのように、マウスでそれらを選択したい。だから私はdivのグループを選択したい。それはjqueryで可能ですか？
jquery - jqueryのドロップ可能エリア
ドラッグした後、div がドロップされた場所を見つけるにはどうすればよいですか?
geometry - 複数の重なっている直角ポリゴンの面積を計算するにはどうすればよいですか?
複数の重なり合うポリゴンで覆われた共通領域を計算する方法を探しています。多角形はすべて直角です。これにより作業が容易になります。
たとえば、次のようになります。
A、B、L でカバーされる共通の領域を見つけたいと思います。これは次のようになります: B = 5x4 = 20 + A = 6x5 = 30 + L = 4x2 + 6x2 = 20 = 70 マイナス重複領域: - 10 = 60 (すべてのポリゴンでカバーされる共通領域)
3 つ以上のポリゴンが同じ領域を占める状況に対応できる必要があります。x/y座標の配列の配列を入力として取ることができる、これに適したアルゴリズムはありますか? (サンプル Java ソース コードは大歓迎です)。