computational-geometry

0熱

1答えて

次のコードを使用してカーブをインクリメンタルに回転しようとしています（エディタは既に必要なライブラリをインポートしています）。私の3Dモデリングプログラムでは、角度が異なる線の代わりに線が重なって表示されます。私は何が間違っていますか？ C＃の上：VB.netで private void RunScript(Curve ln, int x, double angle, ref object A

-3熱

2答えて

プログラミングコンテストのポリゴンアルゴリズムにおけるポイント

プログラミングコンテストでポリゴンのポイントを解決する最良のアルゴリズムとは何ですか？

6熱

2答えて

回転キャリパーを使用したXNAの凸包の向き付き境界ボックスの検索

おそらく、これはプログラミングの質問よりも数学的な問題ですが、XNAで回転キャリパーアルゴリズムを実装しようとしています。私は、ウィキペディアで詳述されているモノトーンチェーンを使用して、私のポイントセットから凸包を導き出しました。今、私はここで見つけるものの後OBBを見つけるために私のアルゴリズムをモデル化しようとしている： http://www.cs.purdue.edu/research

1熱

1答えて

2つのポリゴンとcgalとの交差領域を計算する

2つの凸多角形の頂点がある場合、cgalを使用して交差領域を計算する最も単純な方法は何ですか？

1熱

1答えて

NURBSサーフェスを生成する際にC1連続性を与える方法は？

パッチの形でいくつかのデータポイントにNURBSサーフェスをフィットさせています。私は一定の量のパッチと、パッチ当たり17x17のデータポイントの均一な解像度を持っています。度の値は各方向に3です。すべてのパッチはルーチンを使用してNURBSサーフェスに適合します。隣接するパッチ間のデータ点が互いに一致するため、C0の連続性が満たされます。しかし、私はC1の連続性に関して特別なことはしません。私

2熱

1答えて

点集合三角形分割が三角形分割であるかどうかをチェック

私はDelaunay triangulation（宿題ではない）を学習していました。次の問題について考えました。平面上に点群S（基数がn）と三角形T（基数がn-2である必要があります） - 三角形がTに設定されているかどうかを判断する方法は、Delaunay三角形分割DT(S)ですか？最初の問題は、Delaunayの三角測量がユニークではないため、再度設定した点のために再構築し、設定された三角形

11熱

3答えて

2つのポリゴンを1つの三角形のファンで描画できるかどうかを調べる

最初は、この問題はポリゴンが凸であるかどうかを判断するのと同じだと思っていましたが、ファン。 Consider this shape、非凸多角形。三角形のファンでこのポリゴンを描画できる中心点の一部の領域を簡単に想像することができます（他の中心点はありませんが）。固定された中心点が与えられていれば、ポリゴンを定義する2d点のセットが単一の三角形のファンで描画できるかどうかを判断できるようにしたい。

5熱

1答えて

C++ Inverse Kinematicアルゴリズム/ライブラリで、いくつかのノードがチェーン内にあるときのIKのメソッドを含む

私は理想的には、あるチェーンのIK問題を解決するC++ライブラリ/コード（しかし少なくともアルゴリズムではない） n個のノードのうちk個のノード（k <n）の位置の推定値が既知である。ご迷惑をおかけして申し訳ございません。

6熱

1答えて

iOS /代替2D CADライブラリ用にCGALをコンパイルしますか？

iOS/iPadアプリでCGALを使用したいと考えています。私は適度に経験豊富なiOS開発者ですが、私はこのようなC++ライブラリを含めて試したことはありません。以前は実際にCGALを使用していませんでした。豊富な研究が私にとって最良の選択肢であることを示しました（ベジェ、ベジェのオフセット、ベジェの交差点などの任意の点での接ベクトル/法線ベクトルを含む、フリー/オープンソースライセンスと幅広い2

2熱

2答えて

Matlabで垂直距離を計算する方法

私は行列がA（Mx2）、行列がB（Nx2）であり、M> = Nです。私はAとBの間の類似性をテストするために垂直ユークリッド距離を計算する必要があります。画像を参照すると、単一のユークリッド距離は各piとp'iの間のセグメントで、一度垂直距離ごとに計算され、 1つのパラメータを得るための合計。あなたはこれを行うmatlabルーチンやスクリプトを知っていますか？