問題タブ [computational-geometry]

qhullを使用して3Dポイント（すべてのファイルで約700万）からTINを作成したかったのです。

誰かが私がおそらくこれを行う方法を見ることができる場所を提案できますか？ありがとう！

ジオメトリ テンプレート エンジンを実装しようとしています。パーツの 1 つは、プロトタイプのポリゴン メッシュを取得し、インスタンス化をより大きなオブジェクト内のいくつかのポイントに合わせることです。

したがって、問題は次のとおりです。ポリゴン メッシュの頂点の一部 (おそらくすべて) の 3 次元ポイント位置が与えられた場合、変換された頂点と特定のポイント位置の差を最小限に抑えるスケーリングされた回転を見つけます。それが役立つ場合は、固定したままにできる中心点もあります。頂点と 3D 位置の対応は固定されています。

変換行列の係数を解くことでこれができると思っていますが、解くシステムを構築する方法が少しわかりません。

この例は立方体です。プロトタイプは、頂点インデックスを持つ、原点を中心とする単位立方体になります。

適合する頂点の位置の例:

• v0: 1.243,2.163,-3.426
• v1: 4.190、-0.408、-0.485
• v2: -1.974、-1.525、-3.426
• v3: 0.974、-4.096、-0.485
• v5: 1.974,1.525,3.426
• v7: -1.243,-2.163,3.426

では、そのプロトタイプとそれらの点が与えられた場合、頂点とそれらの位置の間の距離を最小化する単一の倍率と、x、y、および z を中心とした回転をどのように見つけるのでしょうか? メソッドが立方体だけでなく、任意のメッシュに一般化できることが最善です。

私はこの小さな問題に悩まされており、これを解決するためのアルゴリズムはすべてのケースに当てはまるわけではありません。これを解決する方法を知っている人はいますか？

ポリゴンの例を次に示します。

例 http://img148.imageshack.us/img148/8804/poly.png

正式な説明

多角形を定義する CW 順の点のリストがあります。ポイントが切断ポイントであるかどうかをクエリすることもできます。is_cut(p)ここpで、 は特定のポイントです。次に、この「カット」によって生じる新しいポリゴンを計算します。

アルゴリズムはこれを行う必要があります。

入力：{a, c1, b, c4, c, c5, d, c6, e, c3, f, c2}

出力: {a, c1, c2}, {b, c4, c3, f, c2, c1}, {d, c6, c5},{e, c3, c4, c, c5, c6}

ここに私の現在のアルゴリズム：

cまたはで開始した場合、このアルゴリズムは成立しませんf。

特定の点から線分に垂線を引くにはどうすればよいですか? 私の線分は (x1, y1), (x2, y2) として定義されます。点 (x3,y3) から垂線を引き、それが点 (x4,y4) の線に交わるとします。これ(x4,y4)を知りたい。

プログラミング言語Rで2つのベクトル間の角度を計算する最も効率的な方法は?

これを行うためのコードが見つかりません。私が見つけることができる唯一の場所は、GIS API です。できればJavaですが、他の言語も移植できます。必要なすべての式の概要を説明することさえできます。

Delaunay 三角形分割を行うために CGAL を使用しようとしています。CGAL サンプルの 1 つを使用して、高さフィールド属性を含む三角形分割を計算しました。

私が抱えている問題は、結果の三角形分割を取得する方法がわからないことです。face_iterator を取得する方法はわかりましたが、そこから何をすればよいかわかりません。私が取得したいのは、各三角形の 3 つの点のそれぞれの点配列へのインデックスです。

ネストされたすべてのテンプレートを調べるのに問題があります。

静的なボールと動いているボールの間の衝突がいつ発生するかを見つけたいのですが、私が思いついたアルゴリズムでは衝突が検出されず、動いているボールが静的なボールを通過することがあります。動いているボールは重力の影響を受けますが、静止しているボールは影響を受けません。

ここに私の衝突検出コードがあります:

そして、衝突検出を呼び出す更新関数は次のとおりです。

100% のケースで衝突が検出されないのはなぜですか? 70% のケースでしか検出されていません。ありがとう。

更新: FPS を 30 から 10 に変更すると問題が解決するようです。FPS は衝突検出にどのように影響しますか?

計算幾何学のオープン ソース c# dll を知っている人はいますか。

どうやって：

(1 + 2 + ... + N) / N = (N + 1) / 2

また

(1 + 2 + ... + N + N) / N = (N + 3) / 2

私の教科書はこれが初歩的な数学だと言っていますが、答えを見つける方法を忘れてしまいました。