무료 GIS 소프트웨어에서 의사 노드를 찾으십니까?

소프트웨어 gvSIG OA Digital Edition 2010에는 선형 지오메트리에서 의사 노드를 찾기위한 도구 토폴로지가 있습니다. 20000 링크 수 선형 지오메트리에 대해 클러스터 공차 0.00002 및 최대 오류 수 -10000을 설정했습니다. 그러나 실패한 결과.

무료 GIS 소프트웨어에서 의사 노드를 찾는 솔루션이 있습니까?

의사 노드를 계층화해야합니다 (이 문제에 대한 한 가지 해결책-ArcInfo의 도구 토폴로지를 사용하지만 우선 순위는 자유 소프트웨어를 사용하는 것입니다). 선형 지오메트리는 QGIS 1.8.0에서 PostGIS (v. 2.0.1) 데이터베이스의 여러 사용자를 만들었습니다.

새로운 이미지 추가 : A (라인 4/5), B (라인 6/7), C (라인 9/10)에 3 개의 유사 노드가있는 12 개의 선형 피처. 의사 노드는 대신 점이어야합니다. 하나의 점 (노드)에 교점이있는 두 개의 선형 피처는 하나의 선형 피처 여야합니다 (라인 4/5-라인 4, ...).

PostGIS에서 요청을 할 수 있는데, 그 결과 의사 노드가 생성됩니까?

예제 의사 노드의 새 이미지 추가 : 선형 레이어 포인트 레이어 의사 노드 (파란색 rect)에 대해 수신하는 경우 선형 레이어에서 다음 오류를 수정했습니다. 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 지오메트리로 표시되는 ( 테이블 lineegment의 ) 선 세그먼트 만 있습니다 ... MULTILNE로 테스트하지 않았습니다. geometrytype = MULTIPOINT가있는 경우 ST_Dump 및 ST_LineMerge를 사용하여 MULTILINE을 분할하고 캐스트 할 수 있습니다.

• 각 선분에는 (형상 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;

참고 : 캐시는보기보다 빠르기 때문에 캐시를 사용합니다. CPU 시간을 확인하려면 "EXPLAIN SELECT ..."를 사용하십시오. 시간이 오래 걸릴 수 있습니다.

여기에서 사이클과 연속 (동일한 색상) 선은 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 도구 를 만들었습니다 .

Line Cleaner는 복잡하고 주기적이며 매우 짧고 길이가 0 인 형상을 단순화하고 의사 노드와 중요하지 않은 꼭지점을 제거하여 네트워크를 정리합니다. 가장 중요한 것은 정리 단계에서 기능 일치를 자동으로 고려할 수 있다는 것입니다.

소스 코드는 GitHub의에서 찾을 수 있습니다.

무료 솔루션 : FME + MRF + SmartCleaner 변압기

무료 솔루션 GRASS v.clean (GRASS 도구가 포함 된 최신 QGIS 1.8.0을 사용하는 것이 가장 쉬운 방법 임) 및 기타 토폴로지 청소 도구

다음은 무료 GIS 인 OpenJump를 사용하여 의사 노드를 찾는 단계입니다.
QGIS와 gvSIG는 Sextante 플러그인을 가지고 있으므로, 동일한 단계가 작동해야
합니다. 공간 조인은 약간 다를 수 있습니다.
테스트에 버전 1.2를 사용했습니다.

-선 끝점
Sextante 도구 상자, 토폴로지, 선 끝점 추출-> endpt_0-

선을 분리합니다
Sextante 도구 상자, 선 레이어 도구, 인접한 선 결합 -분리되지 않은

선 끝점
Sextante 도구 상자, 토폴로지, 끝점 추출 line-> endpt_1-

"인접한 라인 결합"으로 제거 된 엔드 포인트는 의사 노드

도구, 쿼리, 공간 쿼리,
소스 계층 "endpt_0"
관계 "교차"
마스크 레이어 "endpt_1"

활성화 또는 클릭 보완 결과

QGIS 1.9.0 master (2.0)에서 사용 가능한 의사 노드 (및 기타 토폴로지 규칙)를 찾기위한 솔루션-플러그인 "Topology Checker". 링크 : YouTube 의 토폴로지 검사기 플러그인, GitHub의 토폴로지 검사기 플러그인

유사 노드는 2 개의 라인 스트링을 인터셉트하는 노드이고 매달려는 1 개의 라인 스트링을 인터셉트하는 노드이므로 PostGIS를 사용하면 수정 된 버전의 쿼리를 사용 하여이 주제 에서 논의 된 댕글을 찾을 수 있습니다.

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;