computational-geometry

    1熱

    1答えて

    線分からポリラインを見つけるアルゴリズム

    質問： 2D線分を含むサイズnのリストが渡されたとします。各線分は、（X1、Y1）と（X2、Y2）の2点で構成されています。これらの線を連続ポリライン（チェーン）にグループ化するためのアルゴリズムと構造を提示する。 注：連続ポリラインとは単にエンティティのチェーンを意味します。四つの線を含む四角形を考え、それらが四角形の周りを移動するためにリンクされていると考えてください。 私の初期解決：頂点クラ
    algorithm graph computational-geometry 2017-08-23

    3熱

    1答えて

    CGOLを使用したボロノイ図：エッジポイントのみを抽出する（凸包）

    ボロノイ図を使用してエッジポイント（凸包の境界の端にあるポイント）を抽出します。私は無制限のセルに境界サイトポイントが含まれていることを知っていますが、イテレータを使用してその情報にどのようにアクセスできますか？ ソリューション VD vd; //initialise your voronoi diagram VD::Face_iterator it = vd.faces_begin(), b
    c++ computational-geometry cgal voronoi 2017-09-08

    0熱

    1答えて

    表面からの抽象閉鎖メッシュ（CGAL？）

    私は以下の問題を抱えています。 私は3Dでサーフェスを持っているので、垂直オーバーラップを持つことができ、閉じられていないメッシュです。そして、私はそれから減算したいオブジェクトを持っています。緑色+黄色の領域が元のサーフェスで、赤色の線が球体の輪郭を描いています（プリミティブではなく三角形メッシュ）。黄色の領域は、元のサーフェスから削除する必要がある球を交差するサーフェスの一部です。緑色の領域は
    c++ geometry computational-geometry cgal 2017-08-02

    1熱

    1答えて

    所与の点の最大密度と最小の円は（緯度、経度）を考える

    を設定する検索する地球の表面上N位置の群の座標（緯度、経度）C点見つけますそしてRの値は、我々は、正方形当たり位置 マイルの密度、Dを最大> 0よう ことは、たとえば、表面積に記載さCとRによって定義された円に含まれます。 最初は、線形計画法を使ってこの問題を解決できると思っていました。しかし、面積に依存する密度は、r 2乗に依存する。二次的な言葉。ですから、私は問題が線形計画法に適しているとは考
    algorithm computational-geometry 2017-08-10

    0熱

    1答えて

    ポリゴン内の2つのベクトルの間の角度を計算する方法

    javascriptで2つのベクトルの間の角度を計算する方法を実装しました。 しかし、ポリゴンにある角度を計算する方法はわかりません。 例えば、この画像では赤い角度を計算したいが、左側のものはACからABへ、右のものはABからACに移動する必要がある。 は、私はあなたが赤（内部）の角度の値が必要であることを理解し、質問からご回答
    javascript graphics geometry computational-geometry pseudocode 2017-08-15

    -2熱

    1答えて

    C++のセットから消去中のセグメンテーションエラー

    eqは、すべての要素の形式がe =（F =（int、double）、S =（int、double））のイベントキューです。 イベントキューでイベントe =（F、S）を処理すると、set< pair<int, double> > elからe.Sを挿入または削除または挿入します。 e.Sを削除している間に、e.Sは既にelにあるとみなすことができます。私はel.erase(e.S)によってelからe.
    c++ stl computational-geometry 2017-08-17

    -3熱

    1答えて

    ポリゴン内の線分のリストを探すには

    私は線とポリゴンを持っています。線は部分的にポリゴンの内側と部分的に外側にあります。線はポリゴンを一点または複数の点で交差することができます。例線画像を参照してください 以下のように示されています。水平の赤い色の線については、線分のリストを取得したいと思います。所望の出力は（A-B）（C-D）（E-F）であり、垂直線については線分1-2を得たい。 私はhow to detemine if a li
    c++ algorithm data-structures computational-geometry 2017-08-29

    0熱

    1答えて

    不規則な3D円筒からの直径分布を計算する

    長軸に沿って設定された間隔で測定したいと思う不規則な円柱状のオブジェクトの3Dモデル（stl-files）があります。その結果は、直径（または楕円形断面の長軸および短軸の長さ）の分布でなければならない。 標準ソフトウェアの1つ（Geomagic、Meshlab、Solidworks）の組み込み関数を使用してこれを行う方法はありますか？
    geometry computational-geometry solidworks meshlab 2017-08-30

    1熱

    2答えて

    非メトリック空間での最近傍検索

    非メトリック空間で作業する場合、最近傍検索アルゴリズムについて知りたいですか？特に、証明可能な時間の複雑さなどを伴うこの設定のkdツリーアルゴリズムの任意の変形があるか？
    computational-geometry nearest-neighbor kdtree 2017-09-03

    0熱

    3答えて

    ポリゴンをブラシでドラッグしてベクトル画像を編集する

    目的は、ブラシのMinkowski sumとマウスのパスを作成して、ポリゴン様のペイントブラシのように画面上でマウスをドラッグすることで簡単なベクトル画像の編集を行うことです。新しいポリゴンは、以前に存在していた異なる色のポリゴンから差し引かれ、同じ色の既存のポリゴンとマージされます。 各マウスの動きをマウスの前の位置から現在の位置まで線分として取り、その線分のミンコフスキーの合計を計算してから、
    algorithm computational-geometry vector-graphics 2017-09-03
最新の質問