トポロジを維持するラインネットワークを簡素化する方法

約250.000のセグメントを持つシェープファイル（ヨーロッパの主要道路からなる）があり、グラウチングのために単純化する必要があります。しかし、私はそれを適切に行う方法を見つけることができないようです。

これは次のようになります。

これは次のようになります。

残りのポイント間のトポロジー接続を維持しながら、3本未満のライン（交差ではない）に接続されているラインのすべてのポイントを削除する必要があります。誰かがアイデアを持っているなら、それは大歓迎です！

宜しくお願いします

編集：私は@dkastlのアイデアを実装しようとし、以下のコード（underdarkのブログhttp://underdark.wordpress.comから取得したネットワーク生成）を使用して、ネットワークから不要なノード（2つの隣接するラインストリングのみのノード）のみを取得することに成功しました/ 2011/02/07 / a-beginners-guide-to-pgrouting /）：

SELECT * FROM
   (SELECT tmp.id as gid, node.the_geom FROM 
     (SELECT id, count(*) FROM network 
     JOIN node 
     ON (start_id = id OR end_id = id) AND (end_id = id OR start_id = id)
     GROUP BY id ORDER BY id) as tmp
   JOIN node ON (tmp.id = node.id)
   WHERE tmp.count = 2) as unn_node;

だから、私がしなければならないのは、行をマージすることだけです。しかし、私にはその手がかりがありません。上記のクエリの結果のすべての行で隣接する行を取得してそれらをマージするループである必要があると思います。次に、ネットワークを完全に再構築し、上記のクエリが空の結果を返すまでプロセスを繰り返します。

必ずラインにramer-douglass-peuckerフィルターを適用する必要があります。PostGISではST_Simplify関数として使用できます。トポロジを保持するバージョンは、あなたのケースにとって興味深いかもしれません。幸運を！