無料のGISソフトウェアで擬似ノードを見つけましたか？

ソフトウェアgvSIG OA Digital Edition 2010には、線形ジオメトリの擬似ノードを見つけるためのツールトポロジがあります。20000リンクカウント線形ジオメトリのクラスター許容値0.00002と最大エラー数-10000を設定します。しかし、失敗した結果。

無料のGISソフトウェアで擬似ノードを見つけるソリューションはありますか？

擬似ノードを階層化する必要があります（この問題の1つの解決策-ArcInfoのツールトポロジを使用しますが、私にとっての優先事項はフリーソフトウェアを使用することです）。線形ジオメトリにより、PostGIS（v。2.0.1）データベースのQGIS 1.8.0で複数のユーザーが作成されました。

新しいイメージの追加：A（ライン4/5）、B（ライン6/7）、C（ライン9/10）に3つの擬似ノードを持つ12の線形フィーチャ。代わりに、擬似ノードはポイントである必要があります。1つのポイント（ノード）に交差する2つの線形フィーチャは、1つの線形フィーチャ（ライン4/5-ライン4、...）でなければなりません。

PostGISでリクエストを行うことは可能ですか？これにより、擬似ノードのレイヤーが作成されますか？

サンプルの擬似ノードの新しい画像を追加します：線形レイヤーのポイントレイヤーの擬似ノード（青い四角形）を受け取った場合、線形レイヤーの次のエラーを修正しました：A-欠落したジオメトリを追加、B-交差するスナップ線、C-擬似ノードを削除

ここでは、PostGISまたは他のOGC準拠のソフトウェアで改善できる一般的なソリューションです。

注：前に言ったように、FOSSとGISの重要な概念は標準化です。最適なソリューションはOGCなどの標準を採用します。

あなたの問題は「擬似ノードを見つける」ことです...しかし、もう少し「非擬似ノードを見つけて擬似ノードの行を結合する」と思います。私のソリューションは両方に使用できます。

OGC標準は以下を提供します：

• ST_Boundary（geom）：ラインのノードを検出します

• ST_Dump（geom）：各単一ノードをSQLテーブルレコードに配置します。

• ST_DWithin、ST_Equals、ST_SnapToGrid、ST_Snapは、許容値の変更に使用できます。ST_DWithinを使用しています。

これらのオブジェクトとプロパティを使用して主な問題を特定できると想定できますが、

• LINESTRINGジオメトリで表される（テーブルlinesegmentの）ラインセグメントのみがあります。

• 各ラインセグメントには（ジオメトリID）gidと（カラーID）idlineがあります。

したがって、最初のステップは、ラインを結合することから来るノードを取得することです。

CREATE TABLE cache_bounds AS
  SELECT gid as gid_seg, (ST_Dump(ST_Boundary(the_geom))).geom AS the_geom,
         gid as color 
         -- if you not have something for "color label" of lines, use gid.
  FROM linesegment;
ALTER TABLE cache_bounds ADD column gid serial PRIMARY KEY;

CREATE TABLE cache_joinnodes AS
  -- Use your TOLERANCE instead "1" at ST_DWithin and ST_Buffer.
  SELECT *, array_length(colors,1) as ncolors FROM (
   SELECT gid, array_distinct(array_cat(a_colors,b_colors)) as colors, the_geom FROM (
    SELECT 
      a.gid, array_agg(a.color) as a_colors, array_agg(b.color) as b_colors
      , st_buffer(a.the_geom,1) as the_geom -- any one to represent the join point.
    FROM cache_bounds a, cache_bounds b 
    WHERE a.gid>b.gid AND ST_DWithin(a.the_geom,b.the_geom,1)
    -- use ST_equals(a.the_geom,b.the_geom) if no tolerance.
    GROUP BY a.gid, a.the_geom
   ) as t
  ) as t2;

注：ビューよりも高速であるため、キャッシュを使用します。「EXPLAIN SELECT ...」を使用してCPU時間を確認します。長時間かかる場合があります。

ここでは、サイクルと連続した（同じ色の）線がncolors=1ポイントとして検出され、擬似ノードはポイントごとに検出されるncolors=2ため、そのポイントを持つレイヤーができます。

「適切なノード」のテーブルには、元の「境界点」があり、「疑似ノード」はありません。

CREATE VIEW vw_joinnodes_full AS
  SELECT b.*, j.ncolors
  FROM cache_joinnodes j INNER JOIN cache_bounds b 
       ON j.gid=b.gid;

CREATE TABLE cache_good_nodes AS
  SELECT *  
  FROM vw_joinnodes_full 
  WHERE ncolors=1 OR ncolors>2;

-- IF NEED ... CREATE VIEW vw_correct_linesegment AS ... 

Refractions Researchは、必要な処理を行うラインクリーナーツールを作成しました。

Line Cleanerは、複雑で周期的で非常に短く、長さゼロのジオメトリを単純化し、擬似ノードと重要でない頂点を削除することにより、ネットワークをクレンジングします。最も重要なことは、クレンジングフェーズで、機能の一致が自動的に考慮されるようにすることです。

ソースコードは GitHubので見つけることができます。

非フリーソリューション：FME + MRF + SmartCleanerトランス

無料のソリューションGRASS v.clean（GRASSツールを備えた最新のQGIS 1.8.0を使用するのが最も簡単な方法です）およびその他のトポロジークリーニングツール

OpenJump a free GISを使用して擬似ノードを見つける手順は次のとおりです。
QGISとgvSIGにはSextanteプラグインがあるため、これらの同じ手順でも機能するはず
です。空間結合はわずかに異なる場合があります。
テストにはバージョン1.2を使用しました。

-ラインエンドポイントの
Sextanteツールボックス、トポロジ、ラインのエンドポイントの抽出-> endpt_0-

ラインの
スプリット解除Sextanteツールボックス、ラインレイヤーのツール、隣接ラインの結合

-スプリットされていないラインエンドポイントの
Sextanteツールボックス、トポロジ、エンドポイントの抽出line-> endpt_1-

「隣接するラインの結合」によって削除されるエンドポイントは、擬似ノード

ツール、クエリ、空間クエリ、
ソースレイヤー「endpt_0」
リレーション「交差」
マスクレイヤー「endpt_1」を

有効にするか、[結果を補完]をクリックします

QGIS 1.9.0マスター（2.0）で利用可能な擬似ノード（および他のトポロジルール）を見つけるためのソリューション-プラグイン「トポロジチェッカー」。リンク：トポロジチェッカーはYouTubeでプラグイン、GitHubの上のトポロジチェッカープラグイン

PostGISでは、クエリの修正バージョンを使用して、このトピックで説明したダングルを見つけることができます。擬似ノードは2本のラインストリングをインターセプトするノードであり、ダングルは1本のラインストリングをインターセプトするノードです。

WITH nodes AS 
(SELECT ST_StartPoint(geom) AS pt FROM
linestring_table UNION ALL 
SELECT ST_EndPoint(geom) AS pt FROM
linestring_table) 
SELECT pt FROM nodes
GROUP BY pt HAVING count(*) = 2;