computational-geometry

6熱

1答えて

現在、次の擬似コードを使用してC＃でICPアルゴリズムを実装しています。私は、更新アライメントが実装されるべきか全くわからないしかしICP Powerpoint function ICP(Scene,Model) begin E` = + ∞; (Rot,Trans) = In Initialize-Alignment(Scene,Model); repeat E

5熱

2答えて

2D Level of Detail（LOD）アルゴリズム

2Dポリゴンの詳細度（LOD）表現を作成するアルゴリズムがありますが、まともな参照は見つかりませんでした。たぶん私は間違った検索語を使用しているかもしれませんが、すべての検索結果は2D LODアルゴリズム用です。おそらく2Dで（？）適用することはできません。私は3Dグラフィックスの猛攻撃の前に、多くの人が2D LODアルゴリズムに取り組んできたと確信しています。私がより多くの情報を入手できる手掛

10熱

2答えて

Path2Dが自己交差するかどうかを調べる

Path2Dが交差するかどうかを調べる必要があります。今のところ、私は単純にパスから行の配列を抽出し、これらのいずれかが交差するかどうかを調べることによって行います。しかし、それはO（n^2）の複雑さを持ち、非常に遅いです。それを行うより速い方法がありますか？

4熱

1答えて

Bentley-Ottmannアルゴリズムの実装

C＃でBentley-Ottmannアルゴリズムを正しく実装するには問題があります。私は擬似コードhereに従って実装しようとしています。私は以下のメインコードを掲載しました。私のBSTとPriorityQueueクラスが正しく実装されているとすれば、コードに何か問題はありますか？エラーはありませんが、すべての交差点が見つかったわけではなく、一部のみが見つかりました。私の推測では、コードの一部に

0熱

1答えて

bisectrix上の点を見つける

私はこの問題があります： 3点A、B、Cは角度を< 180度にします。点は（x、y）の組として与えられます。私はABC三角形の外側の角度の二等分線上に点を見つけなければならず、その点とB点の間の距離はDになります。

1熱

2答えて

ボロノイ図からの凸面船体

O（n）の点のボロノイ図から点集合の凸包を計算するアルゴリズムが必要です。ボロノイ図はバウンディングボックスに含まれ、二重に接続されたエッジリストとして保存されます。入力は、原点が境界ボックスにあるハーフエッジです。唯一の無限の細胞は、境界エッジを持って、タスクはdoesnのように、あなたが十分に大きいバウンディングボックスを持っている場合はは私が

3熱

1答えて

幾何学的線を結ぶためのアルゴリズム

私は3Dで開いた幾何学的線をn持っています。線の終点間の追加の線の最小長さの基準に基づいて単一線に結合する必要があります。最小の複雑さを持つアルゴリズムを提案してください。

3熱

1答えて

維持中心は、Iが効率的象限状領域を繰り返して刻まれているから、整数格子に大きな箱の質量の中心を追跡することに興味

を除去します。私は計算幾何学文献を掘り下げていますが、さまざまなデータ構造がありますが、可視性計算（コンピュータグラフィックス用）や最近傍探索（データマイニングなど）についての議論がほとんどです。紙 http://www.graphicsinterface.org/pre1996/92-NaylorSolidGeometry.pdf、すなわち： Naylor, Bruce F. Interact

1熱

1答えて

どのように対角線を境界として使用できますか？

多分私はbrainfartを持っている、これは本当にシンプルでなければならないようだ。私はpygameのを使用してPythonでラインを描いた： pygame.draw.line(screen, color, e.start, e.stop, 3) これはタプルe.stopを座標にe.startを座標タプルから、色のカラーでオブジェクトの画面上に線を描画します。とにかく、私は、オブジェクトが

5熱

1答えて

三角形メッシュからの3次元形状検出

3次元三角形メッシュ内の単純な3次元形状（球、円柱、円錐など）の全体または部分を見つけることができるアルゴリズムまたはソースコードを探しています。私は、ポイントクラウドで形状を見つけることができるアルゴリズム（例えば、this PDFを参照）に関するいくつかの論文を見つけました。三角測量は簡単にポイントクラウドに変換できますが、すでに三角測量を行っている場合は、形状を見つけるのが簡単になるはずで