Дійсно простий, але не фантастичний захід - отримати відстань Хаусдорфа між кожною комбінацією, що робиться за допомогою функції ST_HausdorffDistance . Використовуючи приблизні рядкові рядки з вашої фігури, всі вони показані синім кольором, а відстань Хаусдорфа відображається для однієї з парних рядків червоним кольором:
І запит для сортування 6 комбінацій у порядку зменшення:
WITH data AS (
SELECT 'blue' AS name, 'LINESTRING (60 200, 110 290, 200 320, 330 320, 430 240, 450 200)'::geometry AS geom
UNION SELECT 'black', 'LINESTRING (60 200, 120 270, 235 297, 295 207, 450 200)'::geometry
UNION SELECT 'green', 'LINESTRING (60 200, 280 190, 450 200)'::geometry
UNION SELECT 'red', 'LINESTRING (60 200, 150 210, 257 195, 360 210, 430 190, 450 200)'::geometry)
SELECT a.name || ' <-> ' || b.name AS compare, ST_HausdorffDistance(a.geom, b.geom)
FROM data a, data b WHERE a.name < b.name
ORDER BY ST_HausdorffDistance(a.geom, b.geom) DESC;
compare | st_hausdorffdistance
-----------------+----------------------
blue <-> green | 130
blue <-> red | 125
black <-> blue | 110.102502131467
black <-> green | 104.846289061163
black <-> red | 97.9580173908678
green <-> red | 15.2677257073823
(6 rows)
Таким чином, це добре працює для цього прикладу, але це не є великою або надійною технікою кластеризації ліній, оскільки єдиною метрикою є єдина точка з найбільшою відстані, а не порівняння відмінностей повних ліній. Є набагато кращі методи, але вони будуть складнішими.