0

GUI を使用して信号ファイルを生成できる Qt アプリケーションを作成しています。GUI には、ユーザーが新しい信号を描画できるキャンバスがあります。信号を上下にシフトするために各セグメントを上下にシフトできる一連の連続した線分として信号を定義するのが好きです。

信号の合計長を同じに保ちながら線分の数を動的に変更できる信号を表現するための最適なデータ構造を見つけようとしています。つまり、ユーザーは信号を変更できる粒度を選択できます。これは、ライン セグメントを追加/削除し、さらに重要なことに分割およびマージできる動的データ構造が必要であることを意味します。

どのタイプのデータ構造が最適かについての指針が必要です。

ありがとう

4

1 に答える 1

1

通常、パスを格納するために複雑な再帰的なデータ構造は必要ありません。ポイントの通常の動的配列を使用するだけです。

レンダリングコストが完全に支配的になります。アレイを歩いてその長さを決定し、挿入または削除が合法であるかどうかを検証するコストなどは、比較すると取るに足らないものです。

于 2012-06-28T06:57:32.390 に答える