2

Java 3D を使用して、Java で 3D チャートを作成しています。一連の測定値を表示できるはずです。測定すると、取得したデータは散らばっています。これは、サーフェスを適切にプロットするために、欠落しているポイントを補間する必要があることを意味します。

3D ジオメトリのすべてをまだ勉強していないので、どこから始めればよいかわかりません。私の考えは、ポイントをサーフェスに三角形分割し、三角形分割に基づいて、欠落しているポイントを補間することです。(これを見て、私が達成したいことの大まかな考えを持ってください)

誰かが散乱データの補間の経験がありますか? 私のアプローチは正しいですか?はいの場合、点群を三角測量するには、どのようなデータ構造とアルゴリズムが必要ですか?

4

3 に答える 3

2

大規模なデータの不規則なデータセットに対して多くの内挿を行う必要がある場合 (たとえば、地面の等高線を作成する場合)、三角形分割は非常に高速です。内挿は、内挿する三角形の 3 点のみに基づいて、線形かつ離散的です。また、破断線などの制約もサポートしています。たとえば、尾根や崖を定義する線を含む点で定義された地面を考えてみてください。

スプラインは、すべての入力にわたってよりスムーズな結果をもたらしますが、大規模なデータ セットでは非常に遅くなる可能性があり、間隔の狭いデータでは異常な結果をもたらす可能性があります。NURBS (スプライン サーフェスの一種) とベジエ パッチも参照してください。

于 2010-05-25T06:22:03.930 に答える
0

三角測量の負担を避けたい場合は、クリギングまたは放射基底関数補間を検討することをお勧めします。

于 2010-09-19T14:12:29.033 に答える
0

補間関数を使用する必要があります。基本的には、データポイントを入力として受け取り、任意の (x,y) に対して z 値を返します。

たとえば、apache commons mathで実装されているように、スプライン補間を使用できます

于 2010-05-25T05:53:42.463 に答える