Mercurial > gemma
diff schema/isrs_functions.sql @ 2398:8481e6266691
Fix corner case in area generation from stretch
In case orthogonal lines of arbitrary length at the ends of the axis between
two given distance marks cross the axis (e.g. because it describes a tight
turn), the result of ST_Buffer with endcap=flat is not well defined. Test
data have been amended to include such a case as well as appropriate data
to test correctness of a fix.
The fix includes construction of the afore mentioned orthogonal lines,
splitting the given area by these lines and constructing the end result
from those parts of the splitted area that intersect with the clipped axis.
Due to numerical inaccuracy, the parts might overlap slightly and
eventually cross the clipped axis where they should only touch. Therefore,
a small buffer was introduced before testing intersection and intersecting
parts are dissolved using ST_Union (which is necessary to revert splits
inside the resulting polygon anyhow).
author | Tom Gottfried <tom@intevation.de> |
---|---|
date | Wed, 27 Feb 2019 18:00:35 +0100 |
parents | 4aabbf324e55 |
children | 4c16f5ad1905 |
line wrap: on
line diff
--- a/schema/isrs_functions.sql Wed Feb 27 16:26:15 2019 +0100 +++ b/schema/isrs_functions.sql Wed Feb 27 18:00:35 2019 +0100 @@ -82,25 +82,29 @@ ST_Dump(ST_Transform(area, z)) AS a_dmp WHERE ST_Intersects(a_dmp.geom, axis_substring.line) ), + rotated_ends AS ( + SELECT ST_Collect(ST_Scale( + ST_Translate(e, + (ST_X(p1) - ST_X(p2)) / 2, + (ST_Y(p1) - ST_Y(p2)) / 2), + ST_Point(d, d), p1)) AS blade + FROM axis_substring, area_subset, + LATERAL (SELECT i, ST_PointN(line, i) AS p1 + FROM (VALUES (1), (-1)) AS idx (i)) AS ep, + ST_Rotate(ST_PointN(line, i*2), pi()/2, p1) AS ep2 (p2), + ST_Makeline(p1, p2) AS e (e), + LATERAL (SELECT (ST_MaxDistance(p1, area) / ST_Length(e)) + * 2) AS d (d)), range_area AS ( - -- Create a buffer around the clipped axis, as large as it could - -- potentially be intersecting with the area polygon that - -- intersects with the clipped axis. Get the intersection of that - -- buffer with the area polygon, which can potentially - -- be a multipolygon. - SELECT (ST_Dump(ST_Intersection( - ST_Buffer( - axis_substring.line, - ST_MaxDistance( - axis_substring.line, - area_subset.area), - 'endcap=flat'), - area_subset.area))).geom - FROM axis_substring, area_subset) + -- Split area by orthogonal lines at the ends of the clipped axis + SELECT (ST_Dump(ST_CollectionExtract( + ST_Split(area, blade), 3))).geom + FROM area_subset, rotated_ends) -- From the polygons returned by the last CTE, select only those -- around the clipped axis - SELECT ST_Collect(ST_Transform(range_area.geom, ST_SRID(area))) + SELECT ST_Multi(ST_Union(ST_Transform(range_area.geom, ST_SRID(area)))) FROM axis_substring, range_area - WHERE ST_Intersects(range_area.geom, axis_substring.line) + WHERE ST_Intersects(ST_Buffer(range_area.geom, -0.0001), + axis_substring.line) $$ LANGUAGE sql;