c# - ポリラインを幅のある多角形に変換する

Question

Gerber RS274X ファイルを解析して GDS​​II ファイルに変換しようとしているときに、特定の問題に遭遇しました。

特定のパス (ポリライン) に沿って塗りつぶした円をストロークすると、塗りつぶされた形状が得られ、後で閉じた多角形に変換できます。私の質問は、このプロセスを自動化するためのライブラリまたは信頼できるアルゴリズムがあるかどうかです。入力はポリラインを示すポイントの文字列であり、出力は結果のポリゴンになります。

以下は、私の問題を説明するためにアップロードした画像です。

Answer 1

求めている形状は、各入力ポイントの周りの円内に必要な数の等間隔のポイントを配置し、線分上の円の各ペアの凸包を見つけることによって計算できます。これらのポリゴンの結合により、必要なポリゴンが構成されます。

一連の点の凸包を見つけることができる多くのアルゴリズムと、実装を提供するライブラリがあります。