convex-hull

0熱

2答えて

私は、グラフ理論が好きなら、サイクルを考える（思考サイクル）をしています。個々のフィーチャ/ポリゴンではなく、フィーチャコレクション全体の凸包を探したいと思います。私はモノトーン連鎖を使用することを考えていましたが、ポイントの単一のセットのために私にO(n log n)時間を与えるが、私はポイントの0からnのコレクションを持つことができるので、高速処理時間を達成するためにこれを行うための良い方法が

0熱

1答えて

クイックハルアルゴリズムのベストケース

ベストケースのシナリオでは、クイックハルについてお聞きしたいと思います。基本的に私はクイックハルのアイデアを得て、最悪のケースと平均のケースがそれぞれO（n^2）とO（nlogn）である理由を知っています。しかし、一番左の点の集合と右の点の集合の点数が同じ場合、クイックハルの最善のケースが起こりますか？ T（n）= T（n/2）+ O（n）≧0である。これはそんなに複雑で、T（nlogn）です

0熱

1答えて

openframeworksの配列からconvexhullポイントを取得するopencv

私はopenframeworksとopencvを一緒に使用していますが、私はconvexhullのポイントを探しています。私がこのメソッドをログに記録すると、すべての点の配列が得られますが、配列の特定の点にアクセスできる必要があります。私はgetConvexHullメソッドをログ慰めるとき、私は配列で、xとyのポイントを得る： cout << "convexhull points" << con

0熱

1答えて

scipy内の交差していない2つのポリゴンの凸包を計算する

交差していない2つのポリゴンの凸包を計算するscipyメソッドはありますか？私は2組の点P1とP2とその凸包CH（P1）とCH（P2）を持っています。船体は交差していません。私はP1とP2の点の和集合の凸包の船体を見つけたいと思っています。 scipyにメソッドのビルドがありますか？

0熱

1答えて

HDUのソリューションを理解できません。2823

次のコードスニペットはhereから取得しました。この問題の解決策はHDU 2823です。 #define eps 1e-9 double rc(point pp[],point qq[],int n,int m) { int q=0; int p=0; for(int i=0;i<n;i++) if(pp[i].y-pp[p].y<-eps)

-1熱

1答えて

2Dまたは3Dの凸包の膨張

オブジェクト間の交差を最終的に見つける目的で、隣接するオブジェクトでも交差をチェックするために、凸包を少し膨らませる必要があります。凸包を膨張させる実際的なアプローチはありますか？感謝。

2熱

1答えて

openCV2 Pythonで描画凸包

私はそれが変更されていない画像を印刷するときしかし、だから私は、Pythonで輪郭から凸包を描画しようとしています。 roi=mask[y:y+h,x:x+w] roi = cv2.fastNlMeansDenoisingColored(roi,None,15,15,7,21) hull = cv2.convexHull(cnt) cv2.drawContours(roi,[hull],0,

0熱

1答えて

opencvで家の端を取り除く方法

上記の画像の円の内容を削除するにはどうすればいいですか？

-1熱

1答えて

データ構造 - ポリゴン

の直径 IはOで addPoint（x、y）は（logN個）はprintDiameter（可能データstructuteを必要とする）O（logN個）でここで、Nはポリゴン内のポイントの現在の数です。明らかに、2つの点はポリゴンの凸包にあります。反ノーダルペア（Rotating-Callipers）の概念を用いて、N点の直径をO（N）とすることができます。 Thisは、O（n）溶液をきちんと説

3熱

1答えて

凸包への距離を計算する

私はConvexHullクラスのscipyを使用して、一連の点の凸包を作成しています。私は凸包から新しい点Pの最小距離を計算する方法に興味があります。 np.max(np.dot(self.equations[:, :-1], points.T).T + self.equations[:, -1], axis=-1) ：インターネットの助けを借りて、私はポイント Pまたは点の集合ポイント凸包フ