データポイントのセットを指定して滑らかなパスをレンダリングするにはどうすればよいですか？

Question

私は実際の解決策なしで過去数日間のパスレンダリングで困惑してきました。

パスレンダリングとは、与えられたデータセットポイントの間の一定の間隔で固定長の破線（または私の場合は回転した四角形）を描画するためのx、yデータポイントのセット滑らかなパスを作成します。

iPhone用のフライトコントロールがある場合、私はそのゲームのパスレンダリングと同様の効果を作り出そうとしています。

ここに私の問題があります。グラフィックの幅+ギャップが、2つのデータセットポイント間の距離に正確にはわからない場合は、オーバーラップまたはアンダーラップが残されます。これに対する私の唯一の解決策はどちらかです

1）オーバーラップ/アンダーラップポイントを次のデータセットポイントの終点とし、そこから次のポイントまで描画します。

2）必ず最終エンドポイントの下に描画し、次のデータポイントから新しいものを開始します。

いずれの解決策も理想的ではなく、どちらも問題があります。

誰かがより良い解決策を持っていますか？

ご協力いただければ幸いです。

次の画面では、私が作成しようとしているものを示していますhttp://www.firemint.com/flightcontrol/screenshots-peaceful.html

太い点線を。

更新：

こんにちは私は（4つの制御点を介して）次曲線を算出した曲線を介してレンダリングしようとしました。しかし、問題は補間の1つです。 0と1が与えられると、私は任意の2つの点を踏むことができます。しかし、私は全体の道を歩みたい（複数のコントロールポイント）。問題は、いくつかの制御点が異なる距離離れているため、一定のステップ増分（たとえば0.2）でステップインすると不規則な結果が生じることです。私はパス全体を正確に歩むために、私は曲線全体の長さを計算する必要があることを理解しています...質問はどうやってそれを行うのですか？ ...または別の方法がありますか？

乾杯 リッチ

Answer 1

あなたは、固定サイズの大腿四頭筋を完全に制限されていますか？理想的な解決策は、最後のクワッドを正しいサイズに切り捨てることです。

制限されている場合は、いくつかのことができます。破線を描いている場合は、端点の部分的な四角で終わることがないように、ダッシュの距離を変えることができます。これは、距離がセグメントの長さに基づいて調整されるため、視覚的に気を散らす可能性があります。

編集：

ああ、写真が役立ちます。これはiPhone上にあるので、それらの間に描画線が許容できる曲線を描く一連の点が得られていると思います。これがスプライン/カーブプリミティブを使用している場合、おそらく過剰です。私はおそらく、最後のデータ点から所定の距離にあるすべてのデータ点に四角形を描くだけで、描画線に近づくでしょう。

アルゴリズムのようなものになります：あなたが最後の点

から少なくともXの距離にいるまで、ポイントリストトラバース

（適切に回転した）最初のデータポイントにクワッドを描画

1. 現在のポイントと最後に訪問されたポイントとの間を移動して、次のクワッドを配置する正確な中心を見つけます。
2. は、あなたが最後のクワッドのための部分的なポイントを持っている場合（これはそれを切り捨てるよりも優れたビジュアルを与える）、通常のようにそれを描く2
3. をステップ（適切に回転させ）、クワッド
4. 移動を描画します。楽しみのために

、2点間の距離よりも小さいいくつかの距離D（これはおそらく、2次元の場合に、より単純であるが、私は一般的に動作するように）ことにより、2つのポイント間lerpする：

vector v = point2 - point1; 
normalize(v); 
v *= D; 
finalPoint = point1 + v; 

Answer 2

Bezier curvesまたはhermite curvesを見てみると、計算が難しくなく、素敵なソフトカーブが得られます。

Answer 3

おそらくBézier curvesとSplinesアルゴリズムをチェックアウトしてください。

Answer 4

"CGPathAddQuadCurveToPoint"というCoreGraphics関数があり、滑らかなパスの描画に使用されます。 An example on how to use it is on GitHub。