問題タブ [delaunay]

Delaunay 三角形分割 (DT) が必要ですが、特定の点が 1 つあります。すべての点を接続できるわけではありません。言い換えると

bool Test( const Point & p0, const Point & p1 );

この関数が false を返す場合、p0-p1 間のエッジは作成されません。Web には DT に関する多くの情報がありますが、必要なケースの名前は何ですか?

ありがとう

事前に生成した三角形分割を「きれいに」しようとしています。

基本的に、CGAL にポイントを入力してそこからメッシュを生成し、refine_mesh_3 を使用してスライバーを削除して品質を向上させたいと考えています。

そうするための簡単なテクニックはありますか？

ありがとう...

guibas stolfi アルゴリズムに基づく Geoff Leach による delaunay 三角形分割コードを使用しています。

ここにリンクがあります

ポイントの座標として、50 から 1550 の間でランダムに生成された整数を使用しました。280 を超えるポイントを取得すると、出力が歪んでしまいます。

これは歪んだ出力です

openmpを使用してGuibas Stolfi delaunay 三角形分割を並列化しようとしています。

ここで並列化することが 2 つあります。私はすべての可能なアプローチを試みましたが、無駄でした。

分割 () で従うアプローチ (分割 n 征服) は、マージソート () のアプローチと同じですが、同じ並列化手法 (omp セクション) の適用は、マージソートに対してのみ機能します。

ここに示す並列化手法を試しましたが、それでもうまくいきません。ネストされた並列処理についてどこかで読みましたが、それを実装する方法がわかりません。分割統治アルゴリズムがどのように並列化されているか説明できる人はいますか?

CODE:メイン関数と適用されたセクション構成でマージソートが 2 回呼び出されました。除算関数で同じことを行っても機能しません

巡回セールスマンの問題に相当する経路計画アルゴリズムに取り組んでいます。ノードの数がわからないので、速度のために精度を犠牲にしてもかまいません。私の問題は、完全に接続されたグラフとしてモデル化できます。ノード間の遷移のコストは、ノード間の距離だけではありません。検索スペースをドロネー三角形分割上にある接続に制限したいのですが (私が読んだ調査では、TSP の解の接続の 95 ～ 100% がドロネー三角形分割上にあると書かれています) が、私のグラフは表現できないため、 2D または 3D ジオメトリとして、表現に直接使用することはできません。

3次元（4〜6）の場合よりも大きい三角形分割を作成したいと思います。非凸面を表すポイントがあります。2Dおよび3Dの場合、DelaunayTriが最適です。高次元はどうですか？

（元々の問題は、いくつかの非線形超曲面を線形超平面で近似することです）

よろしく、アンドレイ

単調多角形のドロネー三角形分割に関する論文をインターネットと科学データベース全体で検索しました。私はポリゴンの任意の三角形分割を検索しているのではなく、ドロネー三角形分割のみを検索しています。単調多角形がドロネー三角形分割されているそのような出版物を知っている人はいますか？どうも！

次のコード（Pg.187、RourkeによるCのComputational Geom）は、シリアルおよびパラレル（2 proc）で実行するのに同じ時間がかかります。問題を特定するのを手伝ってください。これが平行部分です

Matlabで円筒面をプロットすることに関する質問があります。X, Y, Z私のデータセットは、対応する強度値を持つ座標の点群で構成されていますC。

scatter3次の関数を使用してそれらをプロットできます。

次の画像になります。

ただし、点ではなく、このオブジェクトの表面をプロットしたいと思います。Delaunay三角形分割を使用してこれを達成しようとしました

スクリーンショットへのリンク

画像からわかるように、三角測量に問題があるため、結果は私が望むものではありません。X私には、アルゴリズムが同じものを取得してY複数回調整するという事実にうまく対応していないように見えます。

ヘルプページで紹介されている例に従ってTriRep、次のアプローチを使用しようとしました。

TriRep関数を呼び出すと次のエラーメッセージが表示されるため、残念ながら成功しませんでした。

??? ==>TriRepパラメータの使用エラーは「ダブルマトリックス」である必要があります。

ジオメトリを制約する必要があると思います。ここでは、関数を使用して例1の解決策を見つけたと思いますが、これを計算するにfreeBoundaryは関数の出力が必要です。TriRepそれは私が立ち往生しているところです。ご覧のとおり、私は三角測量の専門家ではありません。ご協力いただければ幸いです。ありがとう！

Ubuntu 11.04 で NetBeans 7.1 を使用しており、OpenCV を使用して一連の点から三角形を取得したいと考えています。次のように Delaunay 三角形分割を作成します。

FindTriangleFromEdge() の形式は次のとおりです。

これにより、ほとんどの三角形が得られますが、一部が欠けています。たとえば、長方形のグリッドに近似する点のセットを設定します。次の (5,1);(103,101);(1,101)
(106,1);(103,101);(5,1)
(5,1);(106,1);(103,101)
(204,101)を取得します。 ;(106,1);(208,1)
(208,1);(307,101);(204,101)
(309,1);(307,101);(204,101)

したがって、(106,1);(204,1);(103,101) が欠落しており、少なくとも 1 つの三角形が重複しています。