triangulation

2熱

1答えて

私はDelaunay triangulation（宿題ではない）を学習していました。次の問題について考えました。平面上に点群S（基数がn）と三角形T（基数がn-2である必要があります） - 三角形がTに設定されているかどうかを判断する方法は、Delaunay三角形分割DT(S)ですか？最初の問題は、Delaunayの三角測量がユニークではないため、再度設定した点のために再構築し、設定された三角形

3熱

1答えて

パラレルデラウネイ三角形分割

Guibas Stolfi delaunay triangulationをopenmpを使用して並列化しようとしています。私はこだわっていますデバイド（）を行なったし、 here- マージソート（）を、並列化する2つのものがあります。私は可能な限りすべてのアプローチを試みましたが、無駄でした。 divide（）の分割（n征服）のアプローチはmergesort（）と同じですが、同じ並列化手法（o

0熱

1答えて

無向グラフに相当するDelaunay三角形分割

私は旅行セールスマンの問題に相当するパス計画アルゴリズムで作業しています。どれくらいのノードがあるのか分かりませんので、速度の精度を犠牲にしていきたいと思います。私の問題は、完全に接続されたグラフとしてモデル化することができます。ノード間の遷移のコストは、ノード間の距離以上に関連しています。私は、デラウネイ三角測量の上にある接続に私の検索スペースを制限したいと思っています（私が読んだことは、T

0熱

1答えて

非凸面（DelaunayTriの場合5Dの場合）からN次元でのdelaunay三角形分割を作成する

3次元（4-6）の場合の三角形分割を作成したいと思います。私は非凸面を表す点を持っています。 2Dと3Dの場合DelaunayTriは道のりです。高次元についてはどうですか？（オリジナル問題は線形超平面といくつかの非線形超曲面を近似することである）よろしく、アンドレイ

0熱

1答えて

Java用メッシュライブラリ

メッシュ操作用ツール（データ構造、メッシュ単純化アルゴリズム、三角形分割）を含むJava用のライブラリを探しています。 http://gts.sourceforge.net/index.htmlのようなものだが、Javaの場合。スタックについても同様の質問がありましたが、それは'09年以降であり、満足のいく回答はありませんでした。

1熱

1答えて

単調多角形のDelaunay三角形

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

1熱

1答えて

非常にまばらな無線データから3Dメッシュを生成

非常に疎なデータセットから無線ネットワークの信号強度をマップしようとしていましたが、数学的にこれが可能かどうか疑問に思っていました。携帯電話にいくつかのアプリケーションがインストールされていて、各携帯電話が場所と信号強度をいくつかの中央データベースにアップロードしていたとします。目標は、この非常にまばらなグラフを取り、信号強度をマップして、2次元または3次元の無線ネットワークの有用な範囲を推測で

3熱

1答えて

複雑なポリゴンを分解するアルゴリズム

WADファイルに含まれる情報からDoom 2レベルのポリゴンを作成しようとしています。私は壁を完成させました、残っているのはすべて「フラット」、床と天井の部分です。 Doomマップは「セクタ」に分割され、それぞれが平坦で複雑なポリゴンに評価されます。多くのアルゴリズムがあるので、単純な凸多角形を三角形に分解するのは簡単です。しかし、セクター・ポリの多くは凹型であり、他のセクターがその中にあるとこ

0熱

1答えて

信号強度を使用した三角測量アルゴリズム

周囲のセルタワーを使用しているユーザーの位置を推定したいと考えています。各タワーについて、私は位置と信号強度を持っています。今私は座標の簡単な手段を使用しますが、それは非常に正確ではありません（ユーザーは必ずしも2つの塔の間にあるわけではありません）。解決策は、各タワーの周りに円を描くことです（信号の強さが小さいほど、より大きなものになります）。そして、それらは円の間の交差を計算します。私は通常

0熱

2答えて

ドロネー三角形分割

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