mesh - メッシュグリッドの簡素化

Question

2Dメッシュグリッドで接続された1000個の三角形がいくつかあります。それは水の流れを表しています。このグリッドは、ドロネー三角形分割です。三角形をマージして最小限の単純なポリゴンに戻し、各ポリゴンに内部の穴がないように制約する必要があります。出力ポリゴンは同じ形状である必要があります。

これを達成するための既知のアルゴリズムはありますか？

Answer 1

自分の質問に答える:)

これを行う最善の方法は、互いに素なサブセットのマージに似たポリゴン ユニオン メソッドを使用することです。これは、空間インデックスを利用した高速実装に関するブログ投稿です。

http://lin-ear-th-inking.blogspot.com/2007/11/fast-polygon-merging-in-jts-using.html