Create pgr_separateCrossing new utility function #2848
Description
Creation of pgr_separateCrossing(edges SQL, tolerance, dryrun) - Breaks the edges that cross each other
Example execution (using the Sample Data of the documentation):
SELECT seq, id, sub_id, ST_AsText(geom)
FROM pgr_separateCrossing('SELECT id, geom FROM edges');
seq | id | sub_id | st_astext
-----+----+--------+---------------------------
1 | 13 | 1 | LINESTRING(3 3,3.5 3)
2 | 13 | 2 | LINESTRING(3.5 3,4 3)
3 | 18 | 1 | LINESTRING(3.5 2.3,3.5 3)
4 | 18 | 2 | LINESTRING(3.5 3,3.5 4)
(4 rows)