computational-geometry

1熱

2答えて

私は、交差した線分のセットを持っています。次のように私は、これらの線分の交点から生じるすべてのポリゴンを検出したい：私はこの問題を解決するためのアルゴリズムを提示した紙を見つけたが、私は本当にコンピュータサイエンスないんだけど私はそれを理解できませんでした。 paperへのリンクは次のとおりです。この瞬間、私の計画は、1）すべての交差点を見つけ、2）何らかの形でこれらの交差点を使ってポリゴン

1熱

1答えて

Eda of Delaunay Graphの印刷方法は？これに続いて

：How to print the faces of a Voronoi diagram?は、私が今持っている： #include <iostream> #include <fstream> #include <cassert> #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include <CGAL/S

0熱

2答えて

x-monotoneポリゴンを三角形分割する

x-monotoneポリゴンを三角形分割する方法がわかりません。私はthis articleを参照しています。私は、頂点が耳であるかどうか、そして対角があるかどうかをチェックする方法を理解していません。

2熱

1答えて

最大の長方形

私は次のような問題への解決策を見つけるのに苦労：私は一意のラベルに接続されたすべての白画素をマークするためのOpenCVを使用。私はこれらの要素のグループを得ました。これらのオブジェクトは90％の長方形ですが、ほとんどの場合、余分な線やものが含まれています。 - 高速なパフォーマンスフィルタリングでも-maybe、少なくともXX％ピクセルを含むlarget長方形（同じラベル内）の画像のう

1熱

1答えて

Python 3でユークリッド距離でLSHを実装し、LSHForestのすべての近傍を見る

私は、ユークリッド距離を使用するpython 3でLSHの効率的な実装を探しています。 "in-python" LSHForest実装がありますが、余弦距離が使用されます。また、この実装を使用しても、バスケットの内容を確認する方法は見つけられませんでした。たとえば、LSHをクラスタリングに使用する場合、特定の半径内に特定数のおおよその近隣を返します。しかし、もし私がすべての隣人を見たいと思えば、

5熱

1答えて

ポリゴンブロブの中心線（バイナリ画像）

私はワームのバイナリイメージを持っています（ブロブ抽出がうまくいきます）。私はブローブ（ワーム）に中心線を合わせることに興味があります。これまで私は、ポリゴン（画像内のブロブのアウトライン抽出後）からボロノイ計算を適用し、ポリゴンの外にあるすべての頂点を破棄しました。私はさらに滑らかな中心線に合うように使うことができます。しかし、この計算は堅牢ではありません（ポリゴン内にないボロノイ頂点を削

1熱

2答えて

Fortran丸め誤差

私はシンプルなコードを持っています。これは、円柱で囲まれた領域にノードをフラグします。コードを実装すると、結果は90度のシリンダ観測ケースの軽い傾きになります。実際の問題：上記のアルゴリズムはFortranで実装されています。コードは、円柱の内部にある場合、デカルトグリッドの点をチェックします。テストケースに続いて：シリンダは、y軸に対してyz平面内で90度の角度をなします。したがって、方位

0熱

3答えて

libiglを使用して薄い表面でブール演算を実行する方法は？

私は現在libiglに取り組んでおり、別のボディの中にあるサーフェスの部分をつかみようとしています。しかし、libiglは閉鎖されたボディでしか動作しないようです：ここは閉じたボディで動作するコードです。例えば様以下、 #include <igl/readOFF.h> //#define IGL_NO_CORK //#undef IGL_STATIC_LIBRARY #include <i

3熱

1答えて

Python：イプシロンの代わりにポイントの数を持つRamer-Douglas-Peucker（RDP）アルゴリズム

これを修正するにはRDP algorithmのPythonスクリプトをεを使用せず、保存したいポイントの数を選択してください最終的に： class DPAlgorithm(): def distance(self, a, b): return sqrt((a[0] - b[0]) ** 2 + (a[1] - b[1]) ** 2) def point_line