私は非常に簡単に見えるこの問題によって困惑しています。私は2つのコーナーポイントを持つ2Dの境界ボックスを持っています。残りの2つのコーナーポイントを決定したいと思います。重要な制約:境界ボックスは、どのような方向にも方向付けられ、必ずしも水平軸および垂直軸(すなわち、x軸およびy軸)に整列される必要はない。バウンディングボックスの頂点を計算する
私はバウンディングボックスをラスタスキャンしたいので、これを行いたいと思います。
私は非常に簡単に見えるこの問題によって困惑しています。私は2つのコーナーポイントを持つ2Dの境界ボックスを持っています。残りの2つのコーナーポイントを決定したいと思います。重要な制約:境界ボックスは、どのような方向にも方向付けられ、必ずしも水平軸および垂直軸(すなわち、x軸およびy軸)に整列される必要はない。バウンディングボックスの頂点を計算する
私はバウンディングボックスをラスタスキャンしたいので、これを行いたいと思います。
は、私は前にここに述べたように、これは、しかし、あなたが聞きたい答えではないと確信している、2対角の点は、2D表面上の長方形を定義するのに十分ではありません。画像には千語分の価値がありますので、ここでは対角線上の同じ点を共有する2つの異なる長方形の写真があります。
コメントに記載されているとおり、完全な情報はありません。私に説明してみましょう:あなたがポイントを探したいダミーの矩形を描画します。矩形が回転していることを確認します。
ここで、左上と右下の点を選択します。がである四角形の左上と右下の点として扱います。これは、同じ2つの対向する点で少なくとも2つの長方形を持つことができることを示しています。同様に、傾きの角度を変更して無限の点数を得ることができます。
独自の四角形が必要な場合は、少なくとも傾きを定義する必要があります。希望が役立ちます。
バウンディングボックスは通常、矩形を参照しているため、1つの矩形を歪ませて別の矩形を取得することはできません。私はむしろあなたの絵がその問題をどのように示しているか見ることもできません。赤い四角形の2つの対向する点は、青い四角形の2つの対向する点ではありません。 –
彼らはイエス、斜め向かいです。 –
ボックスがスペース内で整列していない場合、2つの対角線の点は、そのジオメトリを決定するには不十分です。どのような追加情報がありますか? –
スペース内の矩形の向きを定義するには、2点では不十分です。これら2つの点の間の線によって定義される軸上の「正しい」矩形を回転させることを検討してください。 – perelman