trace - 連続点をベジェ曲線に「トレース」するアルゴリズム

Question

X、Yにポイントのシーケンシャルコレクションがあり、これらを一連のベジェ曲線に「トレース」したいと思います。これには、オープンソースのビットマップからベクトルへのトレースアルゴリズムまたはライブラリを使用できますか？

Answer 1

これは、何を達成したいかによって異なります。「最適な」曲線、または少なくとも大まかな近似を確認したい場合は、b_splineを使用する必要があります。b_splineは、与えられたポイントの「内側」に収まります。問題のポイントを通過するために、私は通常、Catmull-Romスプラインを使用します。これは、ポイント1、2、3が与えられると、ポイント1と3の間の勾配に等しい勾配でポイント2を通過します。

サンプルコード： http ：//willperone.net/Code/spline.php

アルゴリズムの説明： http ：//steve.hollasch.net/cgindex/curves/catmull-rom.html

Answer 2

曲線が既存の点のセットを通過するようにする場合は、ベジエではなく区分的bスプライン曲線を使用する必要があります。

これを行うためのコードがWeb上にたくさんあります。

Answer 3

これは古い質問ですが、座標を描画するときに座標を自動トレースするためのアルゴリズムが必要なため、この質問を見つけました。このSOの投稿をGoogleで見つけました。この特定の質問については、誰も言及していないPotrace （ここにある小さなウィキペディアの記事）のように見えます。これは、元の質問が求めていたものであり、いくつかのポートとその機能を自由に説明する論文を備えたオープンソースです。利用可能。