computational-geometry

    1熱

    1答えて

    セグメントセグメントの交差点コードの精度問題

    複雑な自己交差ポリゴンをすべての交差点を識別して外側の周りを歩くことによって単純なポリゴンに変換するアルゴリズムをデバッグしています。 ストレステストを生成する一連のランダムデータを書きましたが、何千回も正しく作業した後、私のアルゴリズムが失敗するという面白い状況に遭遇しました。 double fRand(double fMin, double fMax) { double f = (
    geometry floating-point precision computational-geometry 2011-12-21

    3熱

    1答えて

    Fortuneアルゴリズム - ビーチラインデータ構造

    ボロノイ図の作成にはFortunes algorithmを実装する必要があります。 アルゴリズムの重要な部分は、「ビーチラインデータ構造」と呼ばれるデータ構造です。 これはAVLに似ていますが、データがリーフにのみ格納される方法では異なります（その他の違いはありますが、質問には重要ではありません）。 私はそれを実装する方法がわかりません。明らかにAVLを「そのまま」使用することは、AVLツリーリー
    data-structures geometry computational-geometry voronoi 2011-12-31

    0熱

    1答えて

    三角形グリッドの一番近い点

    ある点pに最も近い三角形グリッドの三角形グリッド（基底幅w、OX軸に平行）の最も近いグリッドノード（点として）を返す関数を書いてみたい。グリッドはポイントsで始まります。開始する方法== [0.5,0] にexapmle snapToGrid（[0.49,0]、0.5 [0.0]）のため def snapToGrid(p,w,s): ... 任意のアイデア：関数のシグネチャは次のよう
    python computational-geometry 2012-01-09

    1熱

    2答えて

    ポリゴンをどのようにトリビュタリ領域に分割するのですか？

    私は、ポリゴンを持ち、そのポリゴンを横切る荷重を支えるビームを表す線があります。ポリゴンをどのビームが担当するトリビュタリエリアに分割する必要がありますか？ 編集：トリビュタリ領域は、負荷を特定のサポート要素に転送する領域です。従属領域は、通常、支持要素の周りのすべての領域の半分を次の支持要素に表す。たとえば、2つの列が8フィート離れている場合、4フィートは1つの列にその負荷を転送し、もう1つの列
    geometry computational-geometry 2012-01-10

    0熱

    1答えて

    ポリゴンを再帰的にin/out象限に分割するアルゴリズム：呼び出される内容とコードはどこですか？

    私は多くのポイント（数十万）を持っていて、どれがポリゴンの中にあるのかチェックしたいと思います。相対的に小さいポリゴン（つまり、数十から数百までの点を含む可能性が高い）の場合、ポリゴンのバウンディングボックスを初期チェックとして使用して、ボックス内のポイントに対して通常のポイントインポリチェックを行うことができます。しかし、大きな（つまり、数千のポイントが含まれる）、不規則な形状のポリゴンを想像し
    computational-geometry quadtree point-in-polygon 2012-01-12

    1熱

    4答えて

    断面からの体積を計算する

    私は不規則な形状の3Dオブジェクトを持っています。この物体の中で、私は定期的に断面の領域を知っています。このオブジェクトの音量はどのようにして計算できますか？
    math geometry computational-geometry 2012-01-13

    6熱

    2答えて

    2次元平面内の各点に最も近い3点を見つける

    平面内の点のリストが与えられ、 に最も近い3つの点とともに が各点を出力するプログラムを記述します。これらの3点は距離順に並べられています。各行の形式である点の集合所与例えば 、：IDは x座標、y座標 1 0.0 0.0 2 10.1 -10.1 3 -12.2 12.2 4 38.3 38.3 5 79.99 179.99 プログラムが出力すべきである： 1 2,3,4 2 1,
    algorithm computational-geometry 2012-01-16

    1熱

    1答えて

    2d凸包の面から点が見えるかどうかを確認する

    飛行機内の点群のDelaunay Triangulationを生成するためのBowyer-Watsonアルゴリズムを実装しようとしています。このアルゴリズムは、境界スーパートライアングルの存在を仮定しているが、点集合の凸包を維持するようないくつかの選択肢も言及されている。 したがって、インクリメンタルアルゴリズムで凸包を仮定して点の冗長三角形分割を作成する場合、点が凸包の外側にある場合、その点から
    computational-geometry delaunay convex-hull 2012-01-17

    1熱

    5答えて

    路を有するパスの内側

    からポイントを選択するための最も効率的な方法は何ですか、例えば：ポイント「P」のセットで構成 私はランダムにポイントを置くのセットを持って、内側と外側の両方にある。だから、ランダムな点へのパス上のポイントに内のすべてのポイントを比較するために、「N」と呼ばれる 、おそらく指数関数的に複雑になります。何かのように O（n）= n^pもし私が間違っていないならそれはO（n）= n * p だから私はあ
    algorithm math computer-science computational-geometry 2012-01-19

    0熱

    1答えて

    カーブを表現するためにスプラインを使用する利点は何ですか？

    スプラインを使用してモデル化された曲線についてよく聞きます。スプラインを使用する利点は何ですか？
    graphics geometry computational-geometry spline 2012-01-22
最新の質問