c++ - ブーストを使用してミンコフスキー和の結果から非凸包を抽出する

Question

http://postimg.org/image/sgl1q3vf5/ http://postimg.org/image/787d8ogy9/

上の写真のように、ポリラインと円のミンコフスキー和を計算しようとしました。結果の形状は、生成しようとしているポリゴンの領域をカバーしています。boost のサンプル コードを使用して、ミンコフスキー和を実装します。私の質問は、ミンコフスキー和の結果（境界）の非凸包（より良い用語がないため）を抽出する効率的な方法は何ですか。

Answer 1

非凸包を抽出するには、Alpha Shapesを実装する必要があります。現在、プロジェクトのアルゴリズムを実装している最中ですが、残念ながら簡単ではありません。

自分で実装する代わりにCGALを使用することもできます。これには Alpha Shapes 実装があります (ただし、ライブラリのその部分は GPL です)。