computational-geometry

7熱

3答えて

私は、自分のウェブカメラを使用して、既知のグローバルポジションを持つ4つの基準点の画像からグローバルな姿勢推定値を取得しようとしています。私は多くのstackexchangeの質問といくつかの論文をチェックしましたが、正しい解決策を得ることができません。私が出す位置番号は繰り返し可能ですが、決してカメラの動きに線形に比例しません。私はC++ OpenCV 2.1を使用しています。 At this

5熱

2答えて

2つのポリゴンの間に区切り線を見つける

2つのポリゴンの間に区切り線があり、それらが線の両側にあるような単純なアルゴリズムはありますか？あるいは、誰もがこの種のことをするライブラリを知っていますか？私はJTSを使用：http://www.vividsolutions.com/jts/JTSHome.htm は、このライブラリを使用して2つのポリゴンを作成し、ポリゴン間の2つの最も近い点を見つけるために、DistanceOpを走った（

9熱

1答えて

n個の点（x、y）の集合が与えられた場合、O（n logn）時間内にそれらの間に負の勾配を持つ点の対の数を見つけることは可能ですか？

(x,y)という形の2次元平面上のn点の集合を考えると、2点を結ぶ線が負の傾きを持つように、すべての点の対の数を見つけることが目的です。(xi,yi)と(xj, yj) xiの2つが同じ値を持たないとします。すべての点が[-100,100]または他の範囲内にあるとします。

14熱

1答えて

Wykobi - エラー：明示的なインスタンスは、「インライン」指定子を使用してはならない[-fpermissive]

私は/与えられたメイクファイルを使用してwykobiライブラリ（計算幾何学）をコンパイルしようとしていますが、私はエラーを取得しておいてください。 error: explicit instantiation shall not use ‘inline’ specifier [-fpermissive] どうすればこの問題を解決できますか？

5熱

2答えて

連続したポリゴンを格納するための最善のデータ構造ですか？

申し訳ありませんが、私はこの問題の言葉に多くの問題を抱えています。私は（任意の実際の世界地図のように）互いに隣接するポリゴンの配置を保存するために使用する必要があり、私はどのようなデータ構造（またはデータ構造の組み合わせ）にこだわっている。私は明確にすべき：私は何を意味することは、これらの多角形のマップ（ランドスケープ）を介して一定の速度で移動するポイントを持っています。風景全体がポリゴンで覆

7熱

1答えて

考える加重ポイント、総囲まれた重量は、私は次のような問題に直面しています

最大化されることを、このようなUの正方形のための場所を見つける：点の集合が与えられをユークリッド平面上では、各点P（x、y、w）は座標と関連する正の重みを有する。 U正方形のセット、すべて同じサイズ長Lを有する目標：割り当て（の場所を見つける。）合計ポイント重量はで囲まれていること正方形ようすべての四角形が最大化されます。注正方形が軸平行正方形であるべきでは重複してもよいが、囲まれた

7熱

2答えて

共線の重なりを見つける

2つの共線の線分ABとCDがあると、それらが重なるかどうかをどのようにして見つけますか？オーバーラップの開始点と終了点を見つけるにはどうすればよいですか？以下は、私が使用しているアプローチです。私が最初に < BとC < D.その if(pa < pc){ if(pc < pb){ if(pd < pb){ // overlap exists; CD falls

5熱

1答えて

最大の空の球または矩形

N（〜500）の次元では、球/矩形にすでに存在する点が含まれないような最大の球または矩形を探したいと思います。ポイントのセット全体は、軸に沿った長方形のボックス（値の下限と上限）にバインドされています。私の問題を解決するために使用できる既知の多項式時間の方法/コードはありますか？ i）矩形内の最大の空の矩形（http://www.cs.princeton.edu/~chazelle/pubs/C

7熱

2答えて

2D unorganizedポイントクラウドの輪郭を見つけよう

私は、未整理の2D点集合を持っています。この集合の "等高線"（凸包ではありません）を探したいと思います。スピード目標（平均的なコンピュータでは10ms以下）があるため、アルファ形状を使用できません。私の最初のアプローチは、グリッドを計算し、アウトライン四角（四角形が空の四角形を隣人として持つ）を見つけることでした。だから私は効率的に私のポイント数を（22000から3000に）大まかに縮小したと

24熱

3答えて

線分が矩形と交差するかどうかを確認する方法は？

長方形の2つの反対側のコーナーを表す（x1、y1）と（x2、y2）、および2つの端点を表す（x3、y3）および（x4、y4）線分の長方形と交差するかどうかを確認するにはどうすればよいですか？（線分が所定のエンドポイント間で含まれるだけセグメントである。それは、これら二つの点によって定義される無限長線路ではない。）