Ekstrapolacja linii w PostGIS

19

Próbuję ekstrapolować z segmentu linii, aby znaleźć punkt na linii, ale na trzecim miejscu „wstecz”, tj. Próbuję znaleźć punkt new, podane punkty Ai Bponiżej:

wprowadź opis zdjęcia tutaj

Biorąc pod uwagę linię, mogę interpolować ją, aby uzyskać pozycję w dowolnym określonym procencie wzdłuż niej:

=# select st_line_interpolate_point(
   st_makeline('0101000020E6100000300DC347C49418C03EE8D9ACFAA44A40', 
               '0101000020E6100000FB743C66A03218C0CDCCCCCCCC7C4A40'), 
   0.333);
0101000020E6100000ED45B41D537718C069C6A2E9EC984A40

Próbowałem wprowadzić liczbę ujemną, aby znaleźć punkt wzdłuż linii w przeciwnym kierunku, ale to się nie udaje, ponieważ argument interpolacji musi znajdować się w zakresie [0, 1]

Myślałem o pierwszym skalowaniu linii, ale to nie używa środka linii jako źródła, więc jest bezużyteczne dla moich celów.

Eoghan
źródło

Odpowiedzi:

21

Innym sposobem, w jaki rozwiązałem wcześniej podobny problem, jest rozbicie go na następujące kroki.

-- get the points A and B given a line L
A := ST_STARTPOINT(L);
B := ST_ENDPOINT(L);

-- get the bearing from point B --> A
azimuth := ST_AZIMUTH(B,A);

-- get the length of the line A --> B
length := ST_DISTANCE(A,B);
newlength := length + (length * (1/3));   -- increase the line length by 1/3

-- create a new point 1/3 as far away from A as B is from A
newpoint := ST_TRANSLATE(A, sin(azimuth) * newlength, cos(azimuth) * newlength);

EDYCJA: naprawiono przypisanie nowej długości tak, aby była równa 1 1/3 długości, a nie 1/3 i przełączono A i B, aby dopasować schemat.

Jayden
źródło
Mamy zwycięzcę! O wiele bardziej zrozumiałe.
EoghanM
To całkiem fajne
Nathan W
Dzięki. Oryginalnie miałem ten fragment z pracy, którą wykonywałem ręcznie interpolując linie konturu - okazało się, że to strata czasu, co próbowałem zrobić z konturami, ale cieszę się, że ten fragment pomógł komuś innemu! :)
Jayden
6

Rozwiązałem to za pomocą:

F = 1.3333
st_affine(A, F, 0, 
             0, F, 
            (F-1)*-st_x(st_line_interpolate_point(st_makeline(A, B), 0.5)), 
            (F-1)*-st_y(st_line_interpolate_point(st_makeline(A, B), 0.5))
          )

Wyjaśnienie:

(2-d) Skaluj punkt początkowy współczynnik 1,3333, przyjmując punkt środkowy segmentu linii za początek skalowania.

Wyjmij papier milimetrowy!

http://en.wikipedia.org/wiki/Affine_transformation

Eoghan
źródło
2

Napisałem dla tego funkcję:

CREATE OR REPLACE FUNCTION st_extend (
    geom geometry,
    head_rate double precision,
    head_constant double precision,
    tail_rate double precision,
    tail_constant double precision)
  RETURNS geometry AS
$BODY$
-- Extends a linestring.
-- First segment get extended by length * head_rate + head_constant.
-- Last segment get extended by length * tail_rate + tail_constant.
--
-- References:
-- http://blog.cleverelephant.ca/2015/02/breaking-linestring-into-segments.html
-- /gis//a/104451/44921
-- /gis//a/16701/44921
WITH segment_parts AS (
SELECT
(pt).path[1]-1 as segment_num
,
CASE
WHEN
  (nth_value((pt).path, 2) OVER ()) = (pt).path
AND
  (last_value((pt).path) OVER ()) = (pt).path
THEN
  3
WHEN
  (nth_value((pt).path, 2) OVER ()) = (pt).path
THEN
  1
WHEN
  (last_value((pt).path) OVER ()) = (pt).path
THEN
  2
ELSE
  0
END AS segment_flag
,
(pt).geom AS a
,
lag((pt).geom, 1, NULL) OVER () AS b
FROM ST_DumpPoints($1) pt
)
,
extended_segment_parts
AS
(
SELECT
  *
  ,
  ST_Azimuth(a,b) AS az1
  ,
  ST_Azimuth(b,a) AS az2
  ,
  ST_Distance(a,b) AS len
FROM
segment_parts
where b IS NOT NULL
)
,
expanded_segment_parts
AS
(
SELECT
  segment_num
  ,
  CASE
  WHEN
    bool(segment_flag & 2)
  THEN
    ST_Translate(b, sin(az2) * (len*tail_rate+tail_constant), cos(az2) * (len*tail_rate+tail_constant))
  ELSE
    a
  END
  AS a
  ,
  CASE
  WHEN
    bool(segment_flag & 1)
  THEN
    ST_Translate(a, sin(az1) * (len*head_rate+head_constant), cos(az1) * (len*head_rate+head_constant))
  ELSE
    b
  END
  AS b
FROM extended_segment_parts
)
,
expanded_segment_lines
AS
(
SELECT
  segment_num
  ,
  ST_MakeLine(a, b) as geom
FROM
expanded_segment_parts
)
SELECT
  ST_LineMerge(ST_Collect(geom ORDER BY segment_num)) AS geom
FROM expanded_segment_lines
;
$BODY$
LANGUAGE sql;

Stosowanie:

SELECT st_extend(
st_makeline(
  '0101000020E6100000300DC347C49418C03EE8D9ACFAA44A40', 
  '0101000020E6100000FB743C66A03218C0CDCCCCCCCC7C4A40'
),
1.333::double precision,
0::double precision,
1::double precision,
0::double precision
);

Zauważ, że daje to dłuższe oznaczenie linii, ale nie punkt końcowy.

Kod na GitHub Gist (jeśli głosujesz tutaj, doceniłbym tam również gwiazdę)

Opis parametrów (w przypadku ich pominięcia w komentarzu funkcji sql):

  • Długość pierwszego segmentu będzie równa Original_length * head_rate + head_constant.
  • Jeśli chcesz, aby się podwoił, wówczas częstość akcji głowy wynosi 2, stała wynosi 0.
  • Na Węgrzech zwykle stosujemy projekcje EOV oparte na metrach. Więc jeśli chcę dodać 2 metry na końcu linii, ustawiam tail: rate na 1, a tail_constant na 2.
SzieberthAdam
źródło
To działa bardzo dobrze. Czy możesz dodać informacje o head_rate, head_constant, tail_rate i tail_constant? Nie są one wyjaśnione tutaj ani w serwisie GitHub. Zakładam, że częstość występowania = współczynnik skali dla przedłużenia linii po punkcie końcowym, a częstość ogona = współczynnik skali dla przedłużenia linii przed punktem początkowym. Jak działają stałe? Jaki mają wpływ?
jbalk
Jest w komentarzu. Długość pierwszego segmentu będzie original_length * head_rate + head_constant. Jeśli chcesz, żeby się podwoiła, to częstotliwość podnoszenia wynosi 2, stała wynosi 0. Na Węgrzech zwykle używamy projekcji EOV, która jest oparta na metrach. Więc jeśli chcę dodać 2 metry na końcu linii, ustawiam tail: rate na 1, a tail_constant na 2.
SzieberthAdam
Dziękuję Ci! I dziękuję za udostępnienie tej funkcji. Działa idealnie i działa szybko.
jbalk