computational-geometry

0熱

2答えて

対応する特徴点を使用する2つの平面オブジェクト間の 'mm'や 'cm'などの既知の単位で翻訳ベクトルを計算する方法はありますか？はいの場合は、どうすればいいのか教えてください。これまでのところ、私はエッセンシャルマトリックス計算（プレーナ以外のオブジェクトの場合）を試してみましたが、それを既知の単位で取得しませんでした。ありがとうございます！

-1熱

1答えて

2つの3Dサーフェス間の交差

2つの独立した3Dシェイプがあります。 1つは正方形であり、もう1つは円錐である。円錐が正方形の内側にあるとしましょう。コーンをどの方向に動かすと、コーンの表面がスクエアの表面に触れることがわかりますか？誰かが表面が別の形に触れるかどうかをチェックするアルゴリズムを提案できると便利です。私はMATLABを使用していますが、基礎となるロジックはどの言語でも評価されます。 https://in.

0熱

1答えて

これは二つの方法で接近することができる凸多角形と凹ポリゴンを被覆するための任意のアルゴリズム（穴を含ん）

があります凸多角形 ii）指定された多角形を凸多角形で覆い、それらの和集合が元の多角形を与えるようにします。この場合、と凸多角形との間に重複が存在する可能性があります。パーティショニングはポリゴン全体をカバーしますが、凸多角形の数は2番目の方法で減らすことができます。最小の凸多角形で凹面ポリゴン（第2のアプローチ）をカバーすることは、NP-Hardであることも知られている。私は特に上記の2

0熱

1答えて

ポリゴンの頂点の順序が時計回りか反時計回りかを判断する方法は？

n行、各行には2つの整数が含まれています。 i番目の線にはxi、yiが含まれます。ポリゴンのi番目の頂点は時計回りまたは反時計回りです。このようなフォロー画像として、以上の2つの頂点が側に表示されている可能性があることに注意してください：は今、あなたは、ポリゴンの頂点の順序は時計回りまたは反時計回りであることを判断する必要がありますか？ struct Node { int x, y;

0熱

1答えて

最大加速度で一定加速度下で物体をシミュレート

最大速度を設定した2次元の物体をシミュレートしようとしていますが、速度が最大であるにもかかわらず物体の挙動の数学モデルを構築するのが難しい両方とも正しい方向に移動していません。とさらに加速度が最大速度制限によって部分的にブロックされています。など。最大速度は√2で、現在は（1,1）に向かい、実際には（√2,0）に向かうはずです。 x軸に沿って直接加速するだけでは、速度制限が破られてしまいます。

0熱

1答えて

ステレオカメラのベストな相対的な向きと位置

私は2つの静的なカメラをオブジェクトの立体的な立体配置に使用しています。できるだけ正確に第1のカメラに対する第2のカメラの位置と向きを決定する必要があります。私は、両方のカメラの画像にn個のオブジェクトを配置し、後で追加のオブジェクトを見つけるためにシステムを調整するために、2台のカメラの間で相関を取ることによってこれを実行しようとしています。 2つのカメラのベストフィットの相対的な位置/向きを決

2熱

1答えて

3Dグラフから手続きメッシュを生成する

頂点とエッジのグラフとして表され、各頂点が3D空間に位置し、各エッジがトンネルを表す洞窟システムを想像してみてください。あるいは、エッジが道路を表し、頂点がコーナーと交差点を表しているとします。要点は、幾何学的データのグラフがあり、そのデータの周りの任意の構造を外挿することができることです。これらのものを3Dでレンダリングするために、どのアルゴリズムがメッシュを生成できますか？似たようなトピック

-1熱

1答えて

三角形の3D頂点からのdz/dx値の決定

三角形の3D頂点は（x1、y1、z1）です。（x2、y2、z2）および（x3、y3、z3）を含む。私はdz/dxの値を知りたいと思います。私は様々な3D幾何学フォーラムを探していますが、関連するものは見つかりませんでした。私はアルゴリズムをC++で記述しようとしています。誰かが私を助けることができるなら、私は本当にうれしいでしょう。ありがとうございました。

3熱

1答えて

異なる円形の不規則な多角形をパックする

これは私の最初の投稿ですので、私が礼儀の規則を破るかどうかお知らせください。私はシェイプファイル（現在の議会地区）を取り囲み、円でそれらをパックする、魅力的なpythonプログラムを作成しようとしています。最終目標は、円の中心点と半径を持つことです。私は円の最小量で最大領域をカバーしたいと思います。これまで私がGoogleで見つけたすべてのリソースは、四角形/円/三角形などの標準的な幾何学的オ

0熱

1答えて

3つの頂点から形成された平面でカットされたグリッドを決定する

3つの頂点から平面の方程式を見つけました。境界ボックス（つまり大きなキューブ）がある場合、平面が大きなキューブを切り取るグリッドの位置（小さな立方体）はどのようにして決定できますか。私は現在、このアプローチを以下午前：各小立方体の中心は、（X P、Y P、ZP）は、すなわち平面に垂直距離を計算すると言う、（XPの+ B Ypと+ C * Zpのは+ d）/（SquareRoot Of（a^2