computational-geometry

0熱

1答えて

グラフ内の閉じたセルの識別

ノードは3D空間内の点を表すグラフを持っています。各ノードは、いくつかのカットオフ半径内の他のすべてのノードにのみ接続されています。私はノードが内部ノードもエッジも持たない多面体の頂点を表すようにすべての部分グラフを列挙しようとしています。 私はこれがクリークの問題だと思っていましたが、すべてのノードが互いに隣接しているという要件は私のために働いていません。キューブの反対側のコーナーは私のデータセ

computational-geometry graph-algorithm subgraph 2016-05-06

---

2熱

2答えて

ポリゴンを移動して作成したポリゴンを取得する

プロセスに特定の名前があるかどうかわかりません。私はポリゴンを翻訳して作成されたポリゴンを取得したい。このためのアルゴリズムはありますか？たとえば、 です。 凸多角形の凸包は機能しますが、一般的な解決策が必要です。また、回転して作成されたポリゴンを取得する方法があるなら、私は聞いて嬉しいです。あなたがコメントで与えた説明が与えられ

algorithm language-agnostic geometry polygon computational-geometry 2016-05-06

---

1熱

1答えて

交差Nラインセグメント（整数グリッド上）

Iはほとんど与えられた線分のすべての交点を求める古典CSの問題のように見える問題があります。私は、その交点における全てのセグメント 2.得られた分割セグメントが整数座標を有していなければならない分割する必要 1： わずかな修正があるという事実です。 すべての交差点を見つけるために標準的なスイープアルゴリズムを適用するだけで、これらの点の座標を整数にキャストするのではなく、交差点が整数グリッドに移動

algorithm computational-geometry 2016-05-07

---

0熱

2答えて

ブースト/ポリゴンを使用してポリゴン内の自己交差を見つける方法

ポリゴンで自己交差を見つける必要があります。 私はブーストがその能力を持っていることを知っています。 しかし、交差点に関する情報を得るためにturn_infoを使用する方法を理解できません。セグメントがどのように交差しているかのように。 誰でも助けることができますか？ ありがとう

boost polygon computational-geometry set-intersection 2016-05-09

---

2熱

2答えて

相互距離によって2D/3D点の配列をソートするヒューリスティック

2D、3D、（4D ...）空間の点の配列（例えば、ノードはunstructured mesh）を考えてください。最初は配列内の点のインデックスは、空間内の位置には関係しません。簡単な例では、私はすでにいくつかの最近傍接続グラフを知っていると仮定します。 私は空間内で互いに近い2つの点が類似したインデックス（配列が近い）を持つ可能性を高めるいくつかのヒューリスティックを希望します。 正確な解決策は

sorting caching distance computational-geometry nearest-neighbor 2016-05-17

---

2熱

1答えて

ローカリティセンシティブハッシング（LSH）のε（イプシロン）パラメータはどのくらいですか？

ローカリティセンシティブハッシングについてはoriginal paperを読んでいます。 複雑さはパラメータεの機能にありますが、私はそれが何であるか理解していません。 その意味を説明できますか？

computational-geometry nearest-neighbor approximation locality-sensitive-hash approximate-nn-searching 2016-05-21

---

0熱

2答えて

3点の座標が与えられた場合、定義された三角形が等辺、二等辺三角形またはスカラーであるかどうかを判断する方法は？

私は次のコードを書いていますが、正三角形を認識できるかどうかを確認することができません。私はそれを作る必要がある座標を入力できません（たとえば、平方根3）。 x1 = eval(input('x1: ')) y1 = eval(input('y1: ')) x2 = eval(input('x2: ')) y2 = eval(input('y2: ')) x3 = eval(input('

python geometry computational-geometry 2016-05-23

---

1熱

3答えて

半径Rと次元Dの球の内部の整数点を数える

球の半径Rと次元Dの中の点の数を数える効率的なアルゴリズムを書こうとしています。球は常に原点です。 私の戦略は、第1象限内にすべての可能な点を生成することです。上の例では、（1,2）が円の中にあることがわかりますが、単に次元の二乗であるその点のすべての+/- の組み合わせでなければならない。したがって、n次元球の単一象限内にある各点に対して、総数に2次元を追加します。 この問題のはるかに効率的な解

c++ algorithm geometry computational-geometry 2016-05-24

---

1熱

2答えて

半径Rの球の内部の整数点の数を求め、原点を中心とする寸法D

私は、半径Rの球の内部の整数点の数を数え、 。本質的には、次元2（円）と半径5の球がある場合、私は不等式X^2 + Y^2≤25に対するすべての整数解を決定しています。可能なすべての整数点を数える代わりに、ポイントを数える？対称性を使う？

c++ algorithm geometry computational-geometry number-theory 2016-05-24

---

1熱

1答えて

2D点の集合を囲む外接円を見つけるアルゴリズム

私は2D点の集合を持っており、その最小外接円を探したいと思います。各赤い点は、「シード」の可能な経路のためのオンライン地図方向サービスを照会することです： 理由は以下の通りです：ポイントは以下のプロットされている（私はPythonでタプルの集合としてそれらを持っています）私は道路ネットワークを徐々に成長させることができます。問題は、種子の周辺を照会するので、内部の種子は繰り返し結果を得る傾向がある

algorithm geometry computational-geometry 2016-05-24

---