問題タブ [qhull]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
4980 参照

python - LinearNDInterpolator -- Qhull 精度エラー: 初期シンプレックスはフラットです

を使用して 8 次元空間のデータ ポイントを補間しようとしてscipy.interpolate.LinearNDInterpolator()いますが、理解できないエラーが発生します。

続いて、以下に投稿するより多くのテキストが続きます。オンラインで見つけたものを使用すると、コードのエラーを修正できません。それはすべて私には正しいように見えます(関連する部分のみをコピーしました):

ここpointsで、 はフロートの Nx8 ネストされたリストであり、sはフロートの Nx1 リストであり、どちらも以前に定義されています。

ドキュメントで見たものから、私はそれを正しくやっているようです。私のエラーはどこですか?別の方法を使用する必要がありますか?

完全な Qhull エラーは次のとおりです。

0 投票する
1 に答える
600 参照

python - scipy.spatial.Voronoi からのボロノイ図における隣接セルの効率的な決定

ボロノイ図を使用するアルゴリズムに取り組んでいます。特定のセルごとに、隣接するセルを知る必要があります。つまり、エッジを共有する隣人です。これは既存の質問に似ています。ただし、これを計算するアルゴリズムは既にありますが、高速化して冗長な計算を回避したいと考えています。

現在、私は scipy.spatial.Voronoi からの出力でこれを行っています。これにより、このマッピングを構築できる頂点、ポイントなどの配列が得られます。ただし、このアルゴリズムを多くのポイントで実行しているため、プロセスを高速化したいと考えています。

私の理解では、scipy と Qhull は Delaunay 三角形分割を計算し、それを使用してボロノイ図を計算します。ドロネー三角形分割から隣接情報を見つけることができると思います (ただし、間違っている可能性があります)。ボロノイ図を生成するときに、scipy/Qhull からこの情報 (存在する場合) を抽出する方法があるかどうか疑問に思っています。

そうでない場合、これを行うための好ましい方法はありますか? 長期的には、 Qhull を直接使用したほうがよいでしょうか?

ありがとう。