問題タブ [bounding-box]

フレーム バッファの更新を最小限に抑えるための「ダーティ レクタングル」を計算するためのアルゴリズムの実装に関するリファレンスはどこにありますか? 任意の編集を許可し、表示の更新に必要な「ビット ブリット」操作の最小セットを計算する表示モデル。

ユーザーが描いた「形状」が与えられた場合、それを「正規化」して、すべてのサイズと向きが同じになるようにしたいと思います。私たちが持っているのは一連のポイントです。バウンディング ボックスまたは円を使用してサイズを概算できますが、方向はもう少し注意が必要です。

それを行う正しい方法は、その境界楕円の長軸を計算することだと思います。そのためには、共分散行列の固有ベクトルを計算する必要があります。十分な見積もりを探しているので、そうするのは私のニーズには複雑すぎるでしょう。最小、最大、および 20 のランダム ポイントを選択することは、いくつかのスターターになる可能性があります。これを近似する簡単な方法はありますか？

編集：固有ベクトルを反復的に近似するPower メソッドを見つけました。ウィキペディアの記事。これまでのところ、私はDavid's answerが気に入っています。

ここに示されているものと同様に、PDF ページのテキスト、画像、およびパスの領域の境界ボックスを決定できるようにしたいと考えています。

http://www.windjack.com/products/screenshot/pdfcanscreenshot2.html

PDF の仕様を見ると、パスと画像のバウンディング ボックスを決定する方法はわかりますが、テキストの境界ボックスに到達する方法はわかりません。フォントサイズなどからグリフの高さと幅を決定して、手で計算する必要がありますか、それとももっと簡単な方法がありますか?

.bb ファイル (たとえば、MiKTeX に含まれる「ebb」プログラムで生成) を使用して、.png ファイルの境界ボックスを定義することはできます\includegraphicsか?

のように、オプションの引数でバウンディング ボックスを\includegraphics直接\includegraphics[bb=0 0 100 100]{file.png}定義できますが、生成された .bb ファイルを使用して、コードの外部でこれを定義できるようにしたいと考えています。これは可能ですか？

モノクロビットマップが与えられた場合：

ビットマップ上の各オブジェクトの外接する長方形を見つけられるようにしたい。

使用できる確立されたアルゴリズムはありますか？

すべてが 400px × 400px のボックスに収まる画像がたくさんあります (つまり、サイズの 1 つは 400px で、もう 1 つはそれより小さい)。CSSを使用してできるようにしたいのですが、必要に応じてjquery/javascriptを使用して、その画像を200px x 200pxのボックスに合わせて、画像の2つの端がボックスに触れ、他の2つの端の間に隙間ができるようにしますボックス。アスペクト比を維持する必要があります。

私のHTMLは次のとおりです。

そして私のCSSは：

ここでサンプルを見ることができます。

残念ながら、横向きの画像はボックスの上部に収まっていますが、中央に配置したいと考えています。max-widthまた、 /に依存する賢者についてはよくわかりませんmax-height。

これらのボックス内で画像を中央に配置するにはどうすればよいですか?

私はこれを1週間前に機能させていましたが、それから私はそれを壊してしまいました。再び動作させることはできません。2Dスプライトがいくつかありますが、それらは単なる長方形です。ローテーションは含まれません。私はそれらの間の衝突を検出する方法を探していません、私はそれを持っています、そしてそれについてそこに何千もの記事があります。私が見つけられないのは、衝突が発生したときに何をすべきかについてのリソースです。私が欲しいのは、スプライトが重ならないようにすることだけです。バウンスなどはありません。彼らはただ止まります。具体的には、今私はプレーヤーと彼が遭遇するいくつかのレベルタイルを持っています。

単純に聞こえますが、そうではありません。それは非常に正確でなければなりません。さもないと奇妙なことが起こります。私はこれを一日中修正しようとしていて、奇妙な混合結果が出ています。時々私のプレーヤーは床に引っかかって、左右に動くことができません。私がそれを修正すると、彼はブロックを左または右に歩くことができます。

したがって、私の現在の設定は次のように考えています。プレーヤーを行きたい場所に移動してみてください。次に、彼のタイルが何かと衝突するかどうかをマップに尋ねます。その場合、マップには、4つの方向のそれぞれに何ピクセルのオーバーラップがあるかが示されます。ここで注意が必要なのは、プレイヤーがこれらの数字にどのように反応するかです。彼が地面にいるとき、彼が地面にいることを知るために、床と1ピクセルのオーバーラップがあります（そうでない場合、オーバーラップがないと彼の下には何もないと思うので、彼は地面に落ちることと着地することの間で振動します）。この1ピクセルのオーバーラップは、左右のエッジも床に埋め込まれているため、移動できないことを意味します。

プレーヤー用の1つのバウンディングボックスを使用して、すべてを整理するための良い方法はありますか？彼の4つの側面のそれぞれに個別のバウンディングボックスを用意する方がよいでしょうか？

テキスト ノードの境界矩形を取得する方法はありますか?

getBoundingClientRect() メソッドは要素のみで定義され、親要素は実際のテキスト ノードよりも大きくなります。

文字列を印刷するときに、事前に定義されたキーワードに特別な書式を適用する関数を書いています。たとえば、文字列 - 「なぜこれが機能しないのですか?」「なぜ」という単語を下線付きで青字で印刷する必要があるかもしれません。

これを分割して実装し、文字列の各セグメントを個別の print 呼び出しで出力する必要がありました。このアプローチには 1 つの問題があります。文字列を印刷するときに正しい間隔を取得できません。キーワードが前のデフォルト テキストの上に印刷され、その後に印刷されるテキストと重ねて表示されます。

境界長方形を使用して、文字列を印刷ページに配置しています。

文字列のセグメントを印刷したら、四角形のサイズを描画した文字数だけ変更し、文字列の次のセグメントを印刷します。

このメソッドを使用して、新しい文字列セグメントの印刷位置を変更しました。

そして、私はこれを使用しました：

どちらの方法でも、同じようにセグメントが重複します。次のコードは、私が期待する方法で外接する四角形を進めますが、四角形内にテキストを印刷するときに概念が機能しないのはなぜですか?