問題タブ [bounding-box]

パイ スライスの外接する四角形を計算するにはどうすればよいですか。半径 (r)、中心点 (x0, y0)、StartAngle (a0)、EndAngle (a1)、drawDirection (時計回りまたは反時計回り) 変数が知られています。

幅と高さを指定して長方形メッシュを生成するIrrlichtコードがあります。頂点とインデックスを生成するコードは次のとおりです。

次に、頂点とインデックスがメッシュに追加され、境界ボックスが再計算されます。

ただし、レンダリングすると、バウンディングボックスは適切なサイズに近くなりません。

これの最終結果は、小さなバウンディングボックスがカメラの後ろにあるときにメッシュがレンダリングされないことです。

サーバー側（Javaでコード化されている）のバウンディングボックスのGoogleマップのズームレベルを取得する必要がありますか？

ランダムな（最大約40、多くはない）長方形のセットの「最終的な」バウンディングボックスを取得するための優れた高速な方法は何ですか？最後に、すべての境界ボックスが他のボックスと交差しないことを意味します。

編集：私の最初の例は間違っていました。私が探している結果は、各グループがオーバーラップしたときにソリッドジオメトリを形成するrectのグループです。それらは分離されていません。

rectは毎回ランダムであり、rectカウントは比較的少ないため、空間ハッシュを使用した衝突検出はやり過ぎのようです。これをより効果的に行う方法はありますか？

別の例：3つの長方形A、B、Cがあります。AはBと交差しますが、Cとは交差しません。CはBと交差します。これらは単一のジオメトリを形成するため、1つのグループと見なす必要があります。

近接したランナーをつなぐAndroidアプリを作成します。Tornado ServerWeb（Python）とNo-SQLデータベースを使用しました。

私の解決策：

ユーザーのすべての{lon、lat}（定期的に更新）をDataLocationに保存します。

ユーザーが自分の周りのユーザーを見たい場合、サーバーに特定の関数を呼び出して、現在の位置からバウンディングボックスを作成します。次のステップは、バウンディングボックスにいる私のDataLocationのユーザーを返すことです。

それは良い方法ですか？何かアドバイスはありますか？GeoJSONは私にとって役に立ちますか？Pythonでそれを行うにはどうすればよいですか？

これは数学に焦点を当てた質問かもしれませんが、CSのコンテキストにあるため、ここで質問したいと思います。別の（任意の）クワッドの内側に、可能な限り最大の高さと幅を持つ内接クワッドで長方形を内接することを検討しています。アルゴリズムも似ていると思うので、サークルでもできるかと思っています。

より明確に聞くことは、例として境界四辺形が意味することです。

これが私が達成しようとしている内接最大化の2つの例です：

私はいくつかの予備調査を行いましたが、決定的なものは何も見つかりませんでした。何らかの形の動的計画法が解決策になる可能性があるようです。これは線形最適化問題であり、私が見つけたよりも一般的であるはずであり、おそらく私は間違った用語を探しています。

注： 内接正方形については、探しているターゲットのw / h比がわかっていると仮定します（例：4：3）。クワッドの場合、辺が交差せず、凹面になると想定します（計算が簡単になる場合）。

ビュー（xmin、ymin、xmax、ymax）の数値に数値を追加する必要があります。テーブルには、varbinary（max）値としてジオメトリがあります。

ジオメトリフィールドからbbox値を取得するにはどうすればよいですか？

どんな提案にも感謝します。

私は Haskell Raytracer で遊んでいて、現在、階層を格納するために単純なバイナリ ツリーを強調する BVH 実装を使用しています。

ここで、Dimension はX、YまたはZ(より高速なトラバーサルに使用) であり、AABB は軸に沿ったバウンディング ボックスのタイプです。これはかなりうまく機能していますが、できるだけ早くこれを取得したいと思っています。したがって、私の次のステップ (C/C++ を使用する場合) は、このツリーを使用して、ノードが配列に格納される平坦化された表現を構築することです。「左」の子はすぐにその親ノードと親の右の子のインデックスに従います。親と一緒に保存されるので、次のようなものがあります。

私はまだこれを実際に試していませんでしたが、LinearNodeインスタンスを UArray に格納することもInt、正しい子のインデックスをFloat、単一の UArray 内の AABB (間違っていた場合は訂正してください)。また、2 つの配列を使用すると、キャッシュの一貫性が低下します。したがって、基本的には、ツリーを効率的に保存して、トラバーサルのパフォーマンスを向上させる方法を探しています。それはあるはずです

• コンパクト
• 良好な地域特性を持つ
• 最近のGHCコンパイラで動作
• 可能な限り少ない間接化を通過する必要があります（「サンク」を通過してもパフォーマンスは向上しないため、「ボックス化されていない」タイプが役立つと思います）

この同じ「AskAQuestion」ページの「HowToAsk/ Format」サイドバーボックスがまさに私が望むことをしていることに気付いたとき、私は自分がやりたいことの長い説明を書いている最中だった。

基本的に、メインセクションが表示されているウィンドウの上部からスクロールし始めない限り、画面の残りの部分と一致して上下にスクロールし、メインセクションと同じ位置に配置されたままになります。その時点で、サイドバーボックスはスクロールを停止し、表示されているウィンドウの上部に対して、絶対に配置されているかのように動作し始めます。

この「質問」画面でソースコードとスクリプトを掘り下げてみましたが、非常に多くのことが行われているため、（少なくとも私にとっては）ほとんど不可能です。jQueryは実際にはこの種のことをかなり簡単にできると思いますが、私はそれに慣れていないので、自分でそれを理解するのに苦労しています。（そして、これが一般的な質問であることが判明した場合、私の謝罪-私は約1時間検索してきましたが、非常に多くの密接な言葉のjQuery質問があり、答えを掘り下げることができませんでした。）

助けてくれてありがとう。