computational-geometry

    6熱

    1答えて

    2つの線分が交差しているかどうかを判断するためのC++プロシージャ

    最近、計算幾何学で少し作業しています.2つの線分が交差しているかどうかを調べる方法を探しています。私はそれを決めるために反時計回りの方向（略してCCW）を使うことができると思った。ここに私のコードは、これまでのところです： struct point { double x, y }; double CCW(point a, point b, point c) { return (b.x-a.x
    c++ algorithm geometry computational-geometry segments 2013-03-09

    7熱

    3答えて

    ポリゴンの内部に長方形をフィッティングするアルゴリズム

    私はある種の切断問題があります。穴がない不規則なポリゴンと、長方形タイルの標準サイズとその値のリストがあります。 このポリゴンに適合する単一の最高値のタイルを見つける効率的なアルゴリズムが必要です。単一のタイルがポリゴンの内部に収まるかどうかを示すアルゴリズムだけです。また、頂点数が100未満の不規則なポリゴンについては、確定的な時間内に実行する必要があります。 ポリゴンとタイルを回転できることを
    algorithm polygon computational-geometry rectangles 2013-03-13

    12熱

    2答えて

    n次ベジェ曲線？

    私は、2次と3次のベジェ曲線を実装することができました。私たちは数式を持っているので、これはかなり簡単です。今、私は一般化を使用してn次ベジェ曲線を表現したい： と 私が使用しています出力をレンダリングするビットマップライブラリ、ここに私のコードです： // binomialCoef(n, k) = (factorial(n)/(factorial(k) * factorial(n- k)))
    c geometry computational-geometry bezier curve 2013-03-24

    6熱

    3答えて

    凸包とSciPy

    私は凸包を視覚化するための素早いハックにscipy（0.10.1）を使用しようとしています。 私は、次のコードを使用して凸包を得ることができます。 vecs = [[-0.094218, 51.478927], [-0.09348, 51.479364], [-0.094218, 51.478927], ... [-0.094218, 51.478927], [-0.094
    python geometry scipy computational-geometry convex-hull 2013-02-06

    10熱

    5答えて

    三角内のカウントポイントが速く

    三角形の中にあるリスト内のポイントの数を見つける必要があります。ここで問題となるのは、最大で100万ポイントある可能性があるということです。 私は簡単なアプローチを試しました：三角形の面積が、一度に三角形の点の2つをチェックして形成された三角形の面積の合計と等しい場合、その内部。これは、2つに分割して領域を見つけることはないので、精度誤差はありません。 しかし、私はより速いものが必要です。目標はス
    algorithm geometry computational-geometry 2013-02-07

    8熱

    1答えて

    与えられた線分の集合の間の交差点の数を数える効率的な方法はありますか？

    一般的な位置にn個の線分があるとします。どのようにn個のセグメントのそれぞれについて、他のn-1個のセグメントが交差するかを素早く数えることができますか？ これは、O（n ）時間でこれを素朴に行うことができます。私はO（（n + k）log n）時間でかなり単純な掃引線アルゴリズム（Bentley-Ottmann）を使ってすべての交差点を見つけることができます。ここでkはこの交差点の数です。数えま
    algorithm language-agnostic geometry computational-geometry 2012-12-23

    8熱

    5答えて

    円でポリゴンを近似する

    ポリゴンとピタゴラスの物語で円​​を近似することはよく知られているかもしれません。 しかし、それ以外の方法はどうですか？ 私はいくつかのポリゴンを持っていますが、実際には円でなければなりません。しかし、測定誤差のためにそうではありません。だから、私が探しているのは、与えられたポリゴンを最も近似するサークルです。 次の図では、2つの異なる例を見ることができます。 私の最初Ansatzは、中心に点の最
    python computational-geometry 2013-02-12

    11熱

    1答えて

    ブール演算SVGパスの

    、SVGの仕様は、任意の組み込みのブール演算のサポート ブール演算はほとんど重複パスの固有の形状を変更するための方法ですがありません。それらは、より単純な形状の操作を実行することによって複雑な形状の構築を可能にし、Constructive Solid Geometry(CSG)と幾分類似している。 しかし、この質問は2Dベクトルパスを参照しています。 一般的なパス操作は、Union、Substra
    javascript svg computational-geometry 2013-02-23

    19熱

    1答えて

    quadtreeとkd-treeの違い

    quadtreeとkd-treeの主な違いは何ですか？私は彼らが多くの次元でポイントを分割することを理解していますが、私はなぜそれを使用するのか理解していません。 与えられた領域にいくつの点（2D点）があるのか​​を数えることができる構造が必要です。 基本的に、私はポイントのクラスタを検出しようとしています。
    computational-geometry kdtree quadtree 2012-11-21

    5熱

    3答えて

    カーブの再構成の実装

    私はカーブの再構成の実装を探していましたが、ライブラリやツールとしてではありませんでした。 私の問題を説明する。 私の主な関心事は、ギャップの輪郭です： 私はその間に読んだ論文から、私は解決策は、ドロネー三角形分割の使用が必要になると思いますし、ほとんどの参照方法は、1997年の論文に記載されているようです"The Crust and the β-Skeleton: Combinatorial C
    image-processing computer-vision computational-geometry 2013-03-02
最新の質問