geometry

4熱

4答えて

GPU機能を使用して現在の問題を解決しようとしています：「ポイントクラウドPとポイントとノーマル（Pp、 Np）平面からEPSILON以下の距離にある雲の中の点を返します。 1）全ての点が異なる頂点 2）セットの投影状態を座標有するように座標取り付けテクスチャーとポイントの頂点バッファを準備する：私は、次のソリューションに向けて収束私の同僚と話す 3）平面の法線が-z軸と位置合わせされ、x、y、z

21熱

9答えて

軸の楕円のバウンディングボックスをどのように計算しますか？

楕円の長軸が垂直または水平の場合、バウンディングボックスを簡単に計算できますが、楕円を回転させるとどうなりますか？私がこれまで考えることができる唯一の方法は、周囲のすべての点を計算し、最大/最小のxとyの値を見つけることです。よりシンプルな方法があるはずです。任意の角度の楕円を記述する関数（数学的な意味で）がある場合、その派生関数を使って勾配がゼロまたは未定義の点を見つけることができますが、見

5熱

6答えて

別のセットから一組の中で最も遠い点を見つける

私の目標は、in this questionというアルゴリズムをより効率的に実装することです。 RGB空間の例ではN空間、3空間、2空間の場合は 1空間の解は距離計算でのみ異なります）を考慮してください。第2セットの最も近い隣から最も遠い第1セットのポイントをどのように見つけますか？ 1スペースの例では、セットA：{2,4,6,8}とB：{1,3,5}が与えられると、答えは 8となります。 5は

8熱

2答えて

ポリゴン頂点の最小化

ポリゴンの頂点数を大幅に変更することなく、ポリゴンの頂点数を減らすための良いアルゴリズムとは何ですか？入力：ポイントのリストとして表され、あまりにも多くの頂点を持つ多角形：マウスからの生の入力など。出力：まだ元のようにたくさん見えるくらい少ないverticiesとポリゴン：衝突検出のために使用可能なものを、例えば（必ずしも凸）。編集：これに対する解決策は、グラフに複数のセグメント化された線を