私は、古い座標系のいくつかのマップ/領域を、Web上で表現するためのより単純な(詳細度の低い)モデルに変換する作業を行っています(jVectorMapを使用)。Douglas Peuckerアルゴリズムを正常に使用しました(ここにあるコードから:http://www.codeproject.com/Articles/18936/AC-Implementation-of-Douglas-Peucker-Line-Expliciti)。
これは非常にうまく機能していますが、この実装では、これらの領域が互いに整列している(境界を共有している)ことを考慮していません。以下に示すように、より高い許容値を使用すると、非常に醜い結果になります。
リージョンが整列したままになるソリューションを実装することは可能ですか?