Ukuran yang sangat mudah, tetapi tidak fantastis adalah untuk mendapatkan jarak Hausdorff antara setiap kombinasi, yang dilakukan dengan fungsi ST_HausdorffDistance . Menggunakan perkiraan LineStrings dari gambar Anda, ini semua ditampilkan dengan warna biru, dan jarak Hausdorff ditampilkan untuk salah satu pasangan garis berwarna merah:
Dan permintaan untuk mengurutkan 6 kombinasi dalam urutan menurun:
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)
Jadi itu berfungsi dengan baik untuk contoh ini, tetapi itu bukan teknik yang bagus atau kuat untuk garis pengelompokan, karena satu-satunya metrik adalah titik tunggal dengan jarak terbesar, daripada membandingkan perbedaan garis lengkap. Ada banyak metode yang lebih baik, tetapi mereka akan lebih rumit.