ポリゴンクリッピングライブラリClipperのc++バージョンを使用していますが、ポリゴンの頂点の数を減らして、ほぼ同じ形状を維持したいと考えています。
追加の要件として、ポリゴンを「外側のみ」に近似する必要があります。結果として得られる簡略化されたポリゴンは、元のポリゴンと一致している必要があります。
私は考えました:
- 「外向きのみ」の条件を満たす凸包ですが、ポリゴンが単純化されすぎています
- Ramer-Douglas-Peuckerアルゴリズム。これは、エラーを選択できるので優れていますが、「外向きのみ」の条件を満たしていません。
次に、psimplライブラリを調べました。私の要件に最も近いアルゴリズムは、Opheneimアルゴリズムのようでした。
最小距離公差と最大距離公差の両方を使用して、検索領域を制限します
ただし、最小距離を0にすることはできません。
この問題に対する可能な解決策はありますか?それを解決するC++ライブラリを知っていますか?