問題タブ [triangle]
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.
c - CS50 有効な三角形の問題 - コンパイルしない
私はプログラミングが初めてで、CS50をやっています。三角形の問題 (週 2 - 配列 - 関数) に対する積極的な取り組みに行き詰まりました。
ここに私のコードがあります:
エラーが発生します：
私が間違っていることについて誰か助けてもらえますか？
python - Python での非 Delaunay 三角形メッシュからの補間
次の問題があります:地形サーフェスを三角形メッシュとして表す三角形化された不規則なネットワーク ( https://en.wikipedia.org/wiki/Triangulated_irregular_network ) があります。このメッシュを「ラスタライズ」したいと思います。つまり、表面の高さを一定間隔で評価します。SciPy 関数 LinearNDInterpolator を見つけました ( https://docs.scipy.org/doc/scipy/reference/generated/scipy.interpolate.LinearNDInterpolator.html）、より大きな三角形のメッシュとグリッドでも非常に効率的であるようです. ただし、この関数は Delaunay 三角形分割を満たすメッシュでのみ機能します。あらゆる種類の三角形メッシュに対してこのタスクを実行できる同様の機能 (SciPy または別のパッケージ) はありますか? 理想的には、関数に 2 つの入力引数 (頂点を含む配列と三角形の面を含む配列) を渡したいと考えています。助けてくれてどうもありがとう！
geometry - octreeを使用して点から最も近い三角形を見つける
3D 空間の三角形のリストと、(x,y,z) 座標で記述された点があります。その点に最も近い三角形を返すメソッドを書いています。
私が最初に書いた素朴な実装は、すべての三角形をループし、その点からの距離をチェックしてから、距離が最小のものを返すというものでした。ほとんどの場合、私が扱っている三角形のリストは数千または数万の要素で構成されているため、それを最適化する方法を検討しています。
私は octree 構造を使用してそれを機能させようとしてきたので、すべての三角形を格納する octree を作成しました。ポイントと各セルの中心との間の距離を計算し、そのセル内の三角形と比較することにより、そのポイントから最も近いオクトリーのセルを見つけることが可能なアプローチだと思いました。
octree から最も近いセルを取得する方法はわかりません (octree を使用するのは初めてです)。これは私がこれまでに書いた方法です：
要約すると、2 つの質問があります。
- 提案されたアプローチは、この問題を最適化するための良い解決策のように思えますか?
- 上記の方法は正しいように見えますか、それとも最も近いセルを取得するためのより良い方法がありますか?