1

最小2乗回帰を使用して推定された3次多項式を考えると、画像に表示する曲線をラスタライズする簡単なアルゴリズムに興味があります。私の最初の直感は、xのすべての整数値の曲線をサンプリングすることですが、これは高い傾きの領域にギャップを残します。立方体は任意の高い傾きの領域を有することができるので、サンプルレートをさらに増加させることはストップギャップ測定に過ぎない。立方体多項式のラスタライズ

MatlabやGnuplotなどのプロフェッショナルなグラフ作成ツールは、この問題をどのように解決しますか?リアルタイムアプリケーションに適した「十分に良い」近似はありますか?

答えて

2

点の間に線を描くことから始めることができますが、滑らかに見えません。

より良い解決策は、xディメンションでスーパーサンプルすることです。そのディメンションに沿って太さのある線を描き、表示するスケールにサブサンプリングします。

+0

スーパーサンプリングは間違いなくレンダリングの精度を改善しますが、基本的な問題は依然として存在します。例えば、ほぼ垂直な線は、無限の数のサンプルを表現することを要求する。おそらく、キュービックを再パラメータ化する方法があるので、これは問題ではありませんか? –

+1

ポイントをラインで接続します。個々のポイントをプロットするだけではありません。これは、(キュービック)スプラインスクリーンセーバーの仕組みです。 – phkahler