私は現在、データ視覚化プロジェクトに取り組んでいます。私の目的は、グリッド データから等高線、つまり等値線を作成することです。データは、温度、気象データ、またはその他の環境パラメータのいずれかである可能性がありますが、条件のみが必要です。等間隔。インターネットで検索しましたが、グリッドから等高線を生成するための適切なアルゴリズム、疑似コード、またはソース コードが見つかりませんでした。グリッド データから等高線を生成するためのライブラリ、ソース コード、またはアルゴリズムを知っている人はいますか? あなたの提案が優れた実行時のパフォーマンスを持っているなら、それは良いことです.私はユーザーをそれほど待ちたくありません:)
編集:返信ありがとうございますが、アイソラインには交差してはならないなどの制約があるため、ベジエ曲線を生成するだけでは私の目標は達成されません。
この質問を参照してください:標高ラスターからベクトル等高線を近似する方法は?
ほぼ重複していますが、まったく異なる用語を使用しています。地図作成とコンピュータ グラフィックスは同じ問題の多くを解決しますが、異なる用語を使用していることがわかります。
GPL コードを使用できる場合は、GNUplot で利用できる適度に優れたコンターリングがあります。
Paul Tomblinからのリンクが示唆しているように、ベジェ曲線（Bスプラインのサブセット）は、問題の適切な解決策です。実行時のパフォーマンスが問題になる場合、ベジェ曲線には、パラメトリック方程式に従って描画するのではなく、非常に高速なdeCasteljauアルゴリズムを介して構築できるという追加の利点があります。DirectXを使用している可能性が低い場合は、de Casteljau用のライブラリ関数がありますが、DirectXを説明している1001のWebページを使用して自分で作成するのは難しいことではありません。