algorithm - 与えられたベクトルによってポリゴンのトレースをシフトします

Question

与えられた2Dベクトルによって与えられたポリゴンのシフトトレースを取得するアルゴリズムが必要です。

穴のない有効なポリゴンが与えられますが、おそらく凹面です。操作は平面上で実行されるため、結果はポリゴンになり、場合によっては穴が発生する可能性があります。タスクを単純化する場合は、外側のポリゴンで十分です。

説明するのは簡単に見えますが、実現するのは複雑だと思うので、できればc＃でいくつかの準備ができたソリューションを探します。

Answer 1

点A1、A2、...、Anによって与えられる多角形Pがあるとします。

ここで、x軸をX、y軸をYだけシフトすることにします。

これを各ポイントに対して個別に実行して、ポリゴンの終了位置を取得できます。

シフトされた多角形Qを点B1、B2、...、Bnで呼びましょう。

次に、次の平行四辺形を描画するだけです。

（A1 A2 B2 B1）、（A2 A3 B3 B2）、（A3 A4 B4 B3）、...、（An-1 An Bn Bn-1）、（An A1 B1 Bn）

この時点で、必要な形状を入力できます。

一部の平行四辺形は重なりますが、すべて同じ赤い色で塗りつぶしているだけなので、問題ありません。

このようにすることで、2番目の例も正しく表示されます（唇が所定の位置にスライドするため、中央の穴の右下隅は対角線になっているはずです）。