2つの三角不規則ネットワーク(TIN)のオーバーレイの実行


9

ここでは、2つのTINの加算と減算に関するセクション2.6.1の論文を参照しています。

2つのTINの追加を正確に決定して、新しいTINに格納できます。これは、区分線形関数を追加すると、区分線形関数が再び生成されるためです。追加はandとのオーバーレイを実行するT1T2ことによって行われます。これにはいくつかのアルゴリズムがあります。この後、すべての面が3、4、5、6のエッジを持つサブディビジョンを取得します。次に、オーバーレイの頂点の高さ情報を入力する必要があります。

パッセージからすべての単語を理解できますが、2つのTINのカット/フィルを取得するために上記の手順を実際に実行する方法はわかりません。

具体的には、2つのTINのオーバーレイを実行する方法を教えてください。巻末に参考文献がありますが、大学の図書館にいませんのでアクセスできません。したがって、すぐにアクセスできるオンラインリファレンス(またはコードサンプル)は大歓迎です。

回答:


3

2つの(ベクター)ポリゴンレイヤーをオーバーレイできる場合は、2つのTINをオーバーレイできます。アルゴリズムのいくつかの議論は、多くの場所に現れます。

複雑なポリゴン間の結合のための新しいアルゴリズム

ベクトルオーバーレイ処理-特定の理論

単純特徴モデルにおけるポリゴンオーバーレイアルゴリズムの設計

3D三角形分割を並列に重ねることによるボリューム

(残念ながら、これらのほとんどは要約であり、実際の論文ではありません。)基本的なアルゴリズムは、計算幾何学に関する優れた教科書に記載されています。 平面掃引アルゴリズムは、魅力的でよく使用される選択肢です。 C ++ソースコードが利用可能です。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.