5

ベジエ曲線で近似したい約100点がありますが、25点以上(またはそのようなもの)がある場合、組み合わせ数の階乗カウントは数値オーバーフローを引き起こします。そのような量のポイントをベジエのような方法で近似する方法はありますか (最初と最後を除くすべてのポイントを通過せずに滑らかな曲線)? それとも、同じ効果を持つ別の近似アルゴリズムを選択する必要がありますか? デフォルトのスイング描画ツールを使用しています。

PS 英語は私にとってネイティブではないため、おそらくどこかで間違った数学用語を使用した可能性があります。

4

1 に答える 1

6

100 個のポイントすべてで最適なベジエ曲線を 1 つ取得しますか? その場合、Jim Heroldがその方法を非常に詳細に説明しています。さらに最適化するには、 Douglas-Peuckerアルゴリズムを使用してポイントの量を減らすことができます。

于 2013-01-14T13:45:30.727 に答える