computational-geometry

    3熱

    1答えて

    2つの凹型ポリゴンの間のペアの可視エッジの集合を決定するアルゴリズム

    交差しない2つの凹型2次元ポリゴン（A、B）があるとします。問題は、次のプロパティを持つエッジペアのセット（各ペアはポリゴンAからの1つのエッジとポリゴンBからのエッジで構成されます）を見つけることです。ペアの各アイテムは互いに見える必要があります。 1つのエッジは、それらの間に障害物がない場合（写真には、このルールが破られたときに赤い十字でマークされた3つのケースがある）、他のエッジに見える。
    algorithm computational-geometry 2012-03-15

    2熱

    5答えて

    効率的な凸形状の塗りつぶし

    以下の画像のように閉じた形状があり、エッジ画素があります。 1）私は、すべてのエッジ画素が 2）私は、エッジ画素のほとんどを持っていない、すべてを持っている：場合は形状の内側、すなわち、図形を塗りつぶす回しピクセルを「オン」にする最も効率的な方法は何ですか（図のように）
    c++ graphics opencv visualization computational-geometry 2012-03-15

    2熱

    1答えて

    制約付きdelaunay三角形分割を生成するために制約エッジをランダムに生成する

    DomiterとZalikがJavaの2D空間内の点のセットに対して制約付きDelaunay三角形分割を生成するために使用する掃引線アプローチを実装しました。私は、私が開発したコードがnランダムに生成されたポイントとk制約エッジの間で本当に動作することを確認したい。 ここでは、一般的な戦略を使用して、nの頂点のセットからランダムな点を選択してから、2番目のランダムな点を選択し、それらの間にエッジを
    java algorithm math computational-geometry delaunay 2012-03-22

    2熱

    1答えて

    複数のポリゴンの面積を計算する方法は？

    私は数日前にこの質問を投稿しました：How to intersect multiple polygons?。今私は推奨されたスイープラインアルゴリズムを実装しました（具体的には、Martinez、Rueda、Feitoのものです）。 結果は重複しないポリゴンのセットです。しかし、これらのポリゴンは互いに（穴）を含むことができ、境界（穴または島ポリゴン）に接触することができます。 私が何を意味するか
    algorithm computational-geometry area 2012-03-22

    2熱

    3答えて

    閉鎖空間で身体が動く可能性のあるすべての方向

    入力：：身体と一部の閉じたスペース。ボディとスペースはメッシュ（または、BReps）で表されます。最初はbodyは空間の境界と交差しません。 問題は、身体が動く可能性のあるすべての方向を見つけることです。たとえば、次の画像では、ボディは（-1,0）から（0,1）の方向にのみ移動できます。ボディにサークル（または球）サーフェスがある場合は、あるステップで方向を返しても問題ありません（たとえば、下の画
    algorithm 3d 2d computational-geometry 2012-03-22

    0熱

    2答えて

    ドロネー三角形分割

    は、私が凸包を終えたとpoints.Iの最も近いペアは、ドロネー三角形分割の格差を書いて、code.Butを征服する必要があります私は、誰でもDTのために私のシリアルコードを提供するか、または少なくとも私は凸包からドロネー三角形分割を生成することができる方法を知らせることができれば凸包はcalculated.Soをすることができた場合にどこかにそのドロネー三角形分割を容易に実現することができます読
    computational-geometry triangulation delaunay 2012-03-23

    0熱

    1答えて

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

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

    16熱

    2答えて

    はBoost.Geometryが成熟していますか？

    私は最近、GIS社に雇われ、古いGeomaticsライブラリを書き直しました。だから私は現在、良い計算ジオメトリライブラリを探しています。私は驚くべきことですが、私の上司は何か無料を望んでいます。 ここで、Boost.Geometryをチェックします。このライブラリはすばらしいようですが、かなり速く変化しているようです。まだ多くのことは実装されておらず、メーリングリストで多くの問題が議論されていま
    boost geometry gis computational-geometry boost-geometry 2012-03-27

    2熱

    2答えて

    2つの直方体が交差するかどうかを調べる方法（包含するものを含む）

    円柱が常に軸と整列するとは限りません。彼らがお互いに交差しているかどうかを判断する方法は？
    computational-geometry 2012-03-27

    1熱

    2答えて

    polyDataと方向に沿った点の距離を見つけるにはどうすればよいですか？

    私はポイントとそれに対して定義されたポイントノーマルを持っています。私も、この点を含んでいないか、または含まれていないpolydataを持っているとします。 この点からポリダータ法線に沿ったポリダッタまでの距離を求めたいと思います。距離では、ポイントをどのくらい遠くに翻訳して、polydataによって定義されたサーフェスに「触れる」かを意味します。 これはvtkで可能ですか？
    geometry computational-geometry vtk 2012-03-29
最新の質問