convex-polygon

    1熱

    1答えて

    複数の凸多角形交差

    私は交差する複数の凸多角形を持っています。私はそれらの多くが交差する地域を探したい。 イメージでは、それを「ピーク」と考えることができます。私は地元のピークを探しています。 私は2つのポリゴンを交差させるソフトウェアを持っています。今私は可能なすべての交差点（指数関数時間！）を計算することなく、ピークを計算する方法を考えています。 誰かがヒントを持っていますか？
    geometry polygon computational-geometry intersection convex-polygon 2017-02-16

    0熱

    1答えて

    単純凸と単純非凸多角形の差

    Pが凸であるがQがない単純な2つのポリゴンPとQが与えられると、PがnとQを持つ場合、PとQの差分$ P - Q $をどれくらい速く計算できるかm個の頂点を持ちますか？ ポリゴンは、時計回りの順序で並べられた頂点のリストとして与えられます。
    polygon computational-geometry convex-polygon 2012-03-24

    1熱

    1答えて

    凸包を計算するギフト・ウェッティング・アルゴリズム（Jarvis's Algorithm）の最悪のケースは何ですか？

    私は凸包を見つけるGift Wrappingアルゴリズムを実装するプログラムを作っています。このアルゴリズムの最悪の場合として機能するポイントセットを生成する方法はありますか？ このようなケースはどのように生成されますか？あなたはSから1ポイントを引くと凸包にこの点を追加すると、すべての繰り返しでS.、あなたはまだS. に残って何すべての点を確認する必要がある -
    algorithm computational-geometry testcase convex-polygon 2016-09-30

    2熱

    1答えて

    大きな領域を凸多角形に分割するアルゴリズム

    グリッドベースのエンジンにA *経路探索アルゴリズムを実装していますが、グリッド点を使用するのではなく、多角形領域にノードを作成したいと考えています。 このエリアには障害物があり、移動しないでください。 可能な限り小さな数の接続された凸多角形を持つグラフに、障害物のある大きな領域を分割するアルゴリズムがあるのでしょうか？
    algorithm polygon graph-algorithm point-in-polygon convex-polygon 2016-08-17

    0熱

    1答えて

    多数の小さな凸多角形の中に一般的な多角形を細分する

    私はN個の頂点で作られたポリゴンPを持っています。私は、与えられたPを、最大でM個の頂点をそれぞれが使用する一定数の凸多角形に細分するアルゴリズムが必要です。 ps。 Pは2Dポリゴンです。さらに、私はポリゴンの三角形分割を使用することができますが、私は3つ以上の頂点を持つ凸多角形にPを細分するアルゴリズムに興味があります（上記のように、最大​​でM）。
    polygon convex-polygon 2012-02-27

    1熱

    2答えて

    点が凸多角形の端にある（または近くにある）点を確認してください

    私はGoogleマップにKMLファイルをロードしていますので、マップ上に凸多角形として表示されます。 私はユーザーの場所を持っていますが、基本的には、ユーザーがポリゴンのエッジ（凸多角形）のいずれかにあるかどうかを知りたいと思っています。 及び位置は、（縁が遠く15メートルである）に近い場合、位置サービスが100％正確ではないので - との間を通過すること（X）それは良いことだ:) マイ溶液は関数
    android polygon android-maps-v2 android-maps-utils convex-polygon 2017-05-01

    2熱

    2答えて

    Cudaの凸多角形アルゴリズムですか？

    私はCudaを使ってすべてのランダムな点を含む凸多角形を見つけるアルゴリズムを探しています。誰かが私が適応できる非常に効率的なアルゴリズムを知っていますか？
    c performance cuda convex-polygon 2011-01-27

    0熱

    1答えて

    重複する凸多角形の検索

    私は、中程度の数の辺を持つ凸多角形のセットを持っています（例えば4から30）。ポリゴンの数十分の1、例えば100〜1000があります。それらの大部分は分離されていますが、いくつかは2〜10の小さなグループを形成し、それらの間に重なりがあります。 重複するポリゴンのグループを効率的に識別する必要があります。 古典的なアルゴリズムはありますか？ （私は掃引アプローチを考えていますが、おそらくそれが良い
    computational-geometry overlap convex-polygon 2016-04-07

    7熱

    2答えて

    ポイントのセットが、私はN点の集合が凸多角形か</p> <p>そのための良いアルゴリズムがある場合、私は思っていたを記述するかどうかを確認したいと思い凸enveloppe

    を記述する場合のアルゴリズムを見つけるには？ 1.Convexハルアルゴリズム：：セットは彼の凸包に等しい場合、それは凸 です。ここ は、私が考えるいくつかのアプローチです。そのようなアルゴリズムの複雑さは、O（n * LN（N））である。しかし、私はそれが車輪に蝶を壊すような感じだった。 角度で3.Looking： それから私は、2つの連続ベクトルの角度が180°を超えないかどうかをチェックする
    algorithm convex-polygon 2011-07-04

    3熱

    2答えて

    凸包 - 点の順番を決定する

    私は凸包のハルアルゴリズムについて学んでいて、ナイーブなブルートフォースからグラハムスキャンまですべてのアルゴリズムを書いています。 これは私のBruteforce O（n^4）アルゴリズムです。最初は、すべての点が船体の一部であると仮定します。可能な各三角形に対して、三角形の内側にあるすべての点を削除します。終わりでは、削除されなかったポイントは船体の一部になります。私は視覚的にこれらの点を見て
    java algorithm convex-hull convex-polygon 2012-05-09
最新の質問