computational-geometry

    0熱

    2答えて

    速い船体アルゴリズムで凸包を計算する

    私は計算幾何学を学んでおり、凸包を計算するための速い船体アルゴリズムのトピックを学び始めました。私は質問があります。 アルゴリズムが最悪の場合の時間の複雑さを持つ2D点の集合（例えば10点）を描きたいのですが、どうすればできますか？ポイントがどんなものかを見つけるための簡単な方法はありますか？私は拒絶がこれまでに発生していないときQuickHullの最悪のケースであることを推測 迅速な船体アルゴリ
    algorithm time-complexity computational-geometry convex-hull 2017-01-30

    1熱

    1答えて

    平面グラフ内の任意の2点間の最適な経路

    フロアプラン（平面グラフ）内の任意の2点の間の最適なルートを見つけるアルゴリズムの後です。私は達成したいことを説明するためにイメージを添付しました。画像では、中空点を他の任意の点に接続し、同時に交差点を最小限にすることが目的です（この場合交差点はありません）。上記画像における 、のは私も灰色に青と緑と紫接続したいとしましょう、これは交差点を導入すると、その私は避けたいもの。 私は、平面グラフの任意
    algorithm graph 3d graph-algorithm computational-geometry 2017-01-30

    0熱

    1答えて

    CGALでポリゴンを交差する場合の前提条件の例外

    2つの凸多角形の交点の面積を計算するためにCGALを使用しています。これを行うための短いデモコードが、this質問への受け入れられた回答に掲載されました。しかし、興味のあるポリゴンを使用するようにそのコードを変更すると、CGALはCGAL :: intersection（）ルーチンの深いところからランタイム例外をスローします。 ここでは、上にリンクされたSO質問からのコピーアンドペーストですが、そ
    c++ computational-geometry intersection cgal polygons 2017-02-02

    1熱

    3答えて

    飛行機の点を線で分割する

    私はN個の緑色の点とM個の赤色の点を持っています（3つは同一線上にありません）。そのような点を線で分けることが可能かどうかを知りたいのですが、すべての緑の点が一方の側に、赤の点が他方の側にあるようにします。そのような線があれば、私はそれの方程式を見つけたいと思います。ラインはこれらのポイントを通過することはできません。この問題を解決する最速のアルゴリズムは何ですか？これは宿題ではなく、私が最近考え
    algorithm computational-geometry 2017-02-03

    1熱

    2答えて

    Delaunay三角測量のVoronoiサイトポイント

    Delaunay三角測量からどのように正確なVoronoiサイト（セル/地域）を決定できますか？ 既に構築されているデラウネイ三角測量があれば、各三角形の隣接する円 - 円の中心を単に接続することでボロノイのエッジを計算するのは簡単です。 Delaunay三角測量のすべての三角形の各点で表されるため、Voronoi点/サイトを決定することも簡単です。 しかし、特定のボロノイサイトが夕方三角測量の特
    algorithm math computational-geometry voronoi 2017-02-04

    1熱

    1答えて

    複数の凸多角形交差

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

    0熱

    1答えて

    2つの防水メッシュの結合を計算するアルゴリズムはありますか？

    私は2つの防水モデル（メッシュ）を持っています。これらの2つのモデルの交差を表すメッシュを生成したいと思います。 2つのモデルの交差を表すメッシュを計算するアルゴリズムはありますか？もしそうなら、あなたはアルゴリズムやリファレンスの詳細を提供することができますか？
    graphics computational-geometry 2017-02-17

    5熱

    2答えて

    超球面上の別の点と最も近い点

    私は、次元mの超球面上に（約10^4から10^6まで）n（約10^5）点を持っています。 私は「ポイントpを与えられ、nポイントのうち最も近いものをpに」という形式のクエリをたくさん作成します。私は約n件の質問をします。 （超球の事実はまったく役立ちますかどうかわからない。） これを解決するための簡単な素朴なアルゴリズムは、他のすべてのn個の点にPを比較するために、各クエリのために、です。これをn
    algorithm performance computational-geometry 2017-02-20

    0熱

    2答えて

    パッキング矩形

    軸配向矩形（90度回転可能）のセットと直線ポリゴンを考えると、私は矩形は、すべて、この多角形に充填することができるか否かを判断したい、そして可能であれば任意のパッキングを見つける。 は、このNPハードですか？どのような仮定がこの問題を解決可能にするか？ （例えば、ポリゴンが直交するように制限する）どんな種類のリファレンスでもいいですか？
    algorithm computational-geometry np 2017-03-01

    0熱

    1答えて

    スワイプラインアルゴリズム

    私はspojでCLOPPAIR問題を解決しようとしています。私は2点間の最小真理値距離を求め、これらの2点の指数も表示する必要があります。私はsweeplineを使ってこれをやろうとしましたが、私はまだT.L.Eを手に入れています。 はここに私のコード http://ideone.com/Tzy5Au #include <iostream> #include <bits/stdc++.h> u
    algorithm computational-geometry closest-points 2017-01-19
最新の質問