[解決済み】ポリゴンの膨張・収縮（オフセット、バッファリング）のためのアルゴリズム

質問

ポリゴンを膨らませる方法を教えてください。つまり、このようなことをしたいのです。

この要件は、新しい（膨張した）ポリゴンの辺や点が、古い（元の）ポリゴンからすべて同じ一定の距離にあることです（例の画像では、膨張した頂点に円弧を使用しなければならないため、そうなっていません）、しかし今はそれを忘れましょう ;) ).

私が求めているものを表す数学用語は、実は 内向き/外向きポリゴンのオフセット . ご指摘いただいたbalintさんに+1。別の命名法は ポリゴンバッファリング .

検索した結果

以下はリンクです。

• ポリゴンオフセット戦略に関する調査
• ポリゴンオフセット, PROBLEM
• ポリゴンデータのバッファリング

どのように解決するのですか？

私自身のことについても簡単に触れておこうと思いました。 ポリゴンクリッピング＆オフセットライブラリ - クリッパー .

一方 クリッパー は、主にポリゴンのクリッピング操作のために設計されていますが、ポリゴンのオフセットもできます。このライブラリは オープンソースフリーウェア で書かれています。 Delphi、C++、C#の3種類 . 非常に自由度の高い ブースト ライセンスにより、フリーウェア、商用アプリケーションのいずれでも無償で使用することができます。

ポリゴンのオフセットは、スクエア、ラウンド、マイタードの3つのオフセットスタイルから選択できます。