Myślę, że jest to trochę skomplikowane, z powodu różnych zestawów węzłów obu twoich wielokątów (zielony wielokąt A, czerwony różne segmenty polionu B). Porównanie segmentów obu wielokątów daje wskazówkę, które segmenty wielokąta B zostaną zmodyfikowane.
Węzły wielokąta A
Węzły „różnych” segmentów wielokąta B
Niestety pokazuje to tylko różnicę w strukturze segmentu, ale mam nadzieję, że jest to punkt wyjścia i działa tak:
Po pobraniu i rozpakowaniu zaimportowałem zestaw danych za pomocą PostgrSQL 9.46, PostGIS 2.1 pod Debian Linux Jessie z poleceniami.
$ createdb gis-se
$ psql gis-se < /usr/share/postgis-2.1/postgis.sql
$ psql gis-se < /usr/share/postgis-2.1/spatial_ref_sys.sql
$ shp2pgsql -S polygon_a | psql gis-se
$ shp2pgsql -S polygon_b | psql gis-se
Zakładając, że segmentów wielokąta A nie ma w B i vice vera, staram się budować różnicę między segmentami obu zestawów wielokątów, pomijając przynależność segmentu do wielokątów w każdej grupie (A lub B). Z powodów dydaktycznych formułuję SQL w kilku widokach.
Odpowiadając temu postowi GIS-SE , rozkładam oba wielokąty na tabele segmentów segments_a
isegments_b
-- Segments of the polygon A
CREATE VIEW segments_a AS SELECT sp, ep
FROM
-- extract the endpoints for every 2-point line segment for each linestring
(SELECT
ST_PointN(geom, generate_series(1, ST_NPoints(geom)-1)) as sp,
ST_PointN(geom, generate_series(2, ST_NPoints(geom) )) as ep
FROM
-- extract the individual linestrings
(SELECT (ST_Dump(ST_Boundary(geom))).geom
FROM polygon_a
) AS linestrings
-- be sure that nothing is scrambled
ORDER BY sp, ep
) AS segments;
Wielokąt A tabeli segmentów:
SELECT
st_astext(sp) AS sp,
st_astext(ep) AS ep
FROM segments_a
LIMIT 3;
sp | ep
-------------------------------------------+--------------------------------------------
POINT(-292.268907321861 95.0342877387557) | POINT(-287.118411917425 99.4165242769195)
POINT(-287.118411917425 99.4165242769195) | POINT(-264.62129248575 93.2470010145007)
POINT(-277.459563916327 -44.5629543976138) | POINT(-292.268907321861 95.03428773875
Tę samą procedurę zastosowano do wielokąta B.
-- Segments of the polygon B
CREATE VIEW segments_b AS SELECT sp, ep
FROM
-- extract the endpoints for every 2-point line segment for each linestring
(SELECT
ST_PointN(geom, generate_series(1, ST_NPoints(geom)-1)) as sp,
ST_PointN(geom, generate_series(2, ST_NPoints(geom) )) as ep
FROM
-- extract the individual linestrings
(SELECT (ST_Dump(ST_Boundary(geom))).geom
FROM polygon_b
) AS linestrings
-- be sure that nothing is scrambled
ORDER BY sp, ep
) AS segments;
Wielokąt B tabeli segmentów
SELECT
st_astext(sp) AS sp,
st_astext(ep) AS ep
FROM segments_b
LIMIT 3;
sp | ep
-------------------------------------------+-------------------------------------------
POINT(-292.268907321861 95.0342877387557) | POINT(-287.118411917425 99.4165242769195)
POINT(-287.118411917425 99.4165242769195) | POINT(-264.62129248575 93.2470010145007)
POINT(-277.459563916327 -44.5629543976138) | POINT(-292.268907321861 95.0342877387557)
...
Mogę zbudować widok tabeli różnic o nazwie segments_diff_{a,b}
. Różnica wynika z braku posortowanych punktów początkowych lub końcowych w zestawie segmentów A i B.
CREATE VIEW segments_diff_a AS
SELECT st_makeline(b.sp, b.ep) as geom
FROM segments_b as b
LEFT JOIN segments_a as a ON (a.sp=b.sp and a.ep = b.ep)
-- filter segments without corresponding stuff in polygon A
WHERE a.sp IS NULL;
I rzeczy uzupełniające:
CREATE VIEW segments_diff_b AS
SELECT st_makeline(a.sp, a.ep) as geom
FROM segments_a as a
LEFT JOIN segments_b as b ON (a.sp=b.sp and a.ep = b.ep)
-- filter segments without corresponding stuff in polygon B
WHERE b.sp IS NULL;
Wniosek: Aby uzyskać właściwy wynik dla małych małych segmentów oznaczonych czerwoną strzałką, oba wielokąty muszą mieć taką samą strukturę węzła i wymagany jest krok przecięcia na poziomie węzła (wstawienie wierzchołków wielokąta A w B). Skrzyżowanie może być wykonane przez:
CREATE VIEW segments_bi AS
SELECT distinct sp, ep
FROM (
SELECT
ST_PointN(geom, generate_series(1, ST_NPoints(geom)-1)) as sp,
ST_PointN(geom, generate_series(2, ST_NPoints(geom) )) as ep
FROM (
SELECT st_difference(b.seg, a.seg) as geom FROM
segments_diff_a as a, segments_diff_b as b
WHERE st_intersects(a.seg, b.seg)
) as cut
) as segments
WHERE sp IS NOT NULL AND ep IS NOT NULL
ORDER BY sp, ep;
Ale z dziwnymi wynikami ...