問題タブ [computational-geometry]
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# - C#で線が平面と交差しているかどうかを知る方法は?
2 つの点 (線分) と四角形があります。線分が長方形と交差するかどうかを計算する方法を知りたいです。
c - C の空間データ構造
私は高性能クラスターで理論化学の仕事をしており、多くの場合、分子動力学シミュレーションが関係しています。私の研究が取り組む問題の 1 つは、テスト粒子が衝突する可能性のある N 次元 (通常は N = 2 ～ 5) の超球体の静的フィールドに関係しています。迅速な衝突検出を行えるように、球体のフィールドを表すために使用するデータ構造を最適化 (つまりオーバーホール) しようとしています。現在、N メンバーの構造体 (中心の座標ごとに double) へのポインターの単純な配列と最近傍リストを使用しています。oct-tree と quad-tree について聞いたことがありますが、それらがどのように機能するか、効率的に実装する方法、または 1 つを使用して高速な衝突検出を行う方法についての明確な説明は見つかりませんでした。私のシミュレーションのサイズを考えると、メモリは (ほとんど) オブジェクトではありませんが、サイクルはオブジェクトです。
geometry - 点集合とドローネ三角形分割を指定してボロノイ図を導出するにはどうすればよいですか?
私は州のランダム マップを作成するゲームに取り組んでいます (リスクまたは外交)。そのマップを作成するには、まず一連の半ランダムな点を生成し、次にそれらの点の Delaunay 三角形分割を計算します。
これが完了したら、州境の開始点として機能するポイントのボロノイ図を作成しようとしています。この時点での私のデータ (しゃれは意図していません) は、元の一連の点と Delaunay 三角形のコレクションで構成されています。
ウェブ上でこれを行う方法をいくつか見てきましたが、そのほとんどは Delaunay がどのように導出されたかに関係しています。Delaunay に統合する必要はなく、データだけに基づいて機能するものを見つけたいと思っています。それに失敗すると、最適な速度とは対照的に、相対幾何学の初心者にわかりやすいものを探しています。ありがとう！
algorithm - 幾何学的アルゴリズムの良い情報源は何ですか?
特に幾何学的アルゴリズムの良い情報源を探しています。
2 本の線が交差するときなどの単純なことは十分に簡単です (そして簡単に見つけることができます) が、特定のポリゴンをある程度拡張することによって形成される形状を見つけるなど、よりトリッキーなことのアルゴリズムを備えた場所を見つけたいと思います。 ; 側面が湾曲した形状などの高速アルゴリズム。
良いヒントはありますか？ありがとう！
python - CGAL の Python バインディングはどうなりましたか?
凹面多角形を最小数の凸面要素に分解するアルゴリズムを探していたところ、 Computational Geometry Algorithms Libraryを見つけました。サイトからのリンクと多数の Google の結果は、Python バインディングがあることを示しています。これは非常に便利ですが、すべてのリンクが無効になっています。それがどうなったのか？今どこで入手できますか？
algorithm - ポリゴンが凸面、非凸面、または複雑であるかどうかを効率的に判断するにはどうすればよいですか？
のマニュアルページからXFillPolygon：
shapeがComplexの場合、パスは自己交差する可能性があります。パス内の隣接する一致点は、自己交差として扱われないことに注意してください。
shapeが凸である場合、ポリゴン内のポイントのすべてのペアについて、それらを結ぶ線分はパスと交差しません。クライアントに認識されている場合は、Convexを指定するとパフォーマンスを向上させることができます。凸状ではないパスに凸状を指定すると、グラフィックスの結果は未定義になります。
shapeが非凸の場合、パスは自己交差しませんが、形状は完全に凸ではありません。クライアントに認識されている場合、Complexの代わりにNonconvexを指定すると、パフォーマンスが向上する場合があります。自己交差パスに非凸を指定した場合、グラフィックスの結果は未定義です。
塗りつぶしでパフォーマンスの問題が発生してXFillPolygonいます。マニュアルページに示されているように、最初に実行したいステップは、ポリゴンの正しい形状を指定することです。私は現在、安全のためにComplexを使用しています。
ポリゴン（一連の座標で定義される）が凸型、非凸型、または複雑であるかどうかを判断するための効率的なアルゴリズムはありますか？
algorithm - 円と三角形の交点の面積を計算しますか?
三角形 (3 つの (X,Y) のペアとして指定) と円 (X,Y,R) の交差面積を計算するにはどうすればよいでしょうか? 私は無駄にいくつかの検索を行いました。これは学校ではなく仕事です。:)
C# では次のようになります。
algorithm - 球のボロノイ図を計算するアルゴリズム?
球面上の一連の点のボロノイ図を見つけるための単純な (存在する場合) アルゴリズムを探しています。ソースコードは素晴らしいでしょう。私は Delphi マニアですが (はい、知っています...)、C コードも食べます。
algorithm - 点群から表面を再構築するための堅牢なアルゴリズム?
3D 範囲データから表面再構成を行うためのアルゴリズムを見つけようとしています。一見すると、ボール ピボット アルゴリズム( BPA ) とポアソン曲面再構成がより確立された方法のように見えますか?
- BPA とポアソン曲面再構成アルゴリズム以外に、この分野で確立された、より堅牢なアルゴリズムは何ですか?
- 推奨される研究出版物は?
- 利用可能なソースコードはありますか?
algorithm - ジオフェンシング - ポリゴンの内側/外側を指す
ポリゴンを決定し、ポイントがポリゴンの内側にあるか外側にあるかをチェックするアルゴリズムを実装したいと思います。
同様のアルゴリズムで利用可能な例があるかどうかは誰にもわかりませんか?