アルゴリズム - 私はあなたが回転し、画像を切り抜くことができます画像エディタプロジェクト、に取り組んでいます

Question

回転した矩形の内側に長方形の検出を打ちます。

私が現在直面している問題は、イメージを回転させると、回転したイメージの境界内のどこにでもクロップボックスをドラッグできるようにすることです。これまでのところ、私はLiang-BarskyとCohen-SutherlandラインクリッピングアルゴリズムとSeparating Axis Theoremを見てきましたが、私がどのように私の使用事例のためにこれらを実装することができないか分かりません。

誰でも正しい方向に向けることができますか？私は間違った木を吠えますか？

Answer 1

Alainのコメントを使用してください。コーナーの内在性をチェックするには、画像を逆回転させて、そのエッジを軸に整列させるだけで十分です。それでは、軸上の軸合わせボックスの問題が簡単になります。

（私はあなたが本当に画像、ジオメトリだけを回転させるために持っていることを意味するものではありません。）

Answer 2

ユーザが作成しようとする動きが[dx、dy]の場合、選択範囲のコーナーから[dx、dy]（次の例の黄色の線）で変換された点までを考慮してください。これらの線は、ある点（赤い点）で回転した画像の境界（緑の線）と交差することがあります。交差点がない場合、動きは合法です。 1つ以上の交差点がある場合、これらは、移動が合法的であったポイントまであなたに教えてくれます。 （この例では、右下の角）を決定します。これは、元の位置に最も近い交点（水平または垂直距離を確認するだけで十分です）を決定します。この時点で翻訳を制限することができます。これによって

は、運動の方向は、あなたがコーナーの1（例では左下隅）をチェックスキップすることができます（例では右上に向かって）にある四分円。他のコーナーは常に境界に突き当たります。
また、動きの方向と画像の回転角度を比較することで、2つの境界（この例では左下）をスキップすることもできます。
したがって、3つの線分と2つの線分の交点を確認する必要があります。線分交差点コードについては、例えば、 this question。

ユーザーが片面だけをドラッグし、移動する代わりに長方形を延長する場合は、移動している2つのコーナーを確認するだけです。