セグメント間の距離に基づく線の集約

私が持っているVectorTileの私は（個々のタイルのサイズを小さくすることに取り組んで）、最適化していますことをベースマップを、タイルサイズの大きなチャンクは、道路データ（ジオメトリと属性）です。ズームレベルに基づいて個々の道路形状を単純化し、ズームレベルに基づいて道路を集約する作業を行っています。

道路はPostgisテーブル（各ズームレベルの個別のテーブル）に格納されており、表示されるズームレベルに基づいて道路を集約します。たとえば、ズームレベル5の表では、互いに一定の距離内にある道路を集約し、道路セグメントに対して1本の線を作成します。

そのズームレベルで個々の道路を作成することはできないため、

道路セグメント間の距離に基づいて道路ジオメトリを集約するにはどうすればよいですか？

PS：LinuxでPostGISとQGISに取り組んでいますが、オープンソースのプラットフォームまたはテクノロジーを使用したソリューションにはオープンです。

このOSオプション、Skeletronを見てみてください：

ポリゴンバッファとボロノイ図を使用して、特定の球状メルカトルズームレベルとピクセル精度にラインのコレクションを一般化します

これは、1996年のAlnoor LadakとRoberto B. Martinezによる「高精度道路中心線ティーセンポリゴンテクニックの自動導出」に基づいています。

必要な依存関係がいくつかあります。

必要な依存関係：
-qhullバイナリ（http://www.qhull.org）
-shapely 1.2+（http://pypi.python.org/pypi/Shapely）
-pyproj（http://code.google.com/p / pyproj）
-networkx 1.5+（http://networkx.lanl.gov）
-StreetNames 0.1+（https://github.com/nvkelso/map-label-style-manual/tree/master/tools/street_names）

注：これは、参照できる参考資料として適用できる古いモデル/ツールです。

ArcGISは、オプションである場合に最も簡単です。私はOPがOSを指定していることを知っていますが、OSオプションはhttp://resources.arcgis.com/en/help/main/10.1/index.html#/Merge_Divided_Roads/00700000000w000000と比較してあまり役に立たないため、これについて言及しています /

この質問への回答は、いくつかのオープンソースのオプションを提供します：近くの平行な道路線（例えば、二重の車道）を1つの単一の線にマージ/崩壊するにはどうすればよいですか？

コーディングする場合、頂点ベースで平均座標位置を計算できますが、そうでない場合：

1. 出力の「すべて結合」オプションで道路をバッファリングします。
2. 多角形の中心線を取得します
3. JUMPでジャンクションでラインを分割し、 他のラインの交差点でラインを分割します
4. 空間属性を元に戻す

ArcGISの「中心線にポリゴン」ツールと同等の優れたOSも存在しないようです。私は提案するかもしれません：

a。ボロノイ図を作成し、スケルトンを取得します。
b。ユークリッド距離ラスターを作成し、中心値を抽出してラインに変換します

...おそらく他のいくつかも。

最後に、規模と用途によっては、2行のうち1行を削除するだけでも価値があるかもしれません。不正確さが問題になりますか？