Привязка начального и конечного узлов линий к другим строкам в PostGIS

Существует множество примеров, показывающих, как привязывать линии к точкам, но я не смог найти (быстрого!) Способа привязать начальный и конечный узлы строк к узлам других линий.

По сути, я хочу «очистить» свой слой в postgis (2.0), переместив почти одинаковые точки вместе и сшив крошечные отверстия между строками строк.

Не имеет большого значения, добавлю ли я другой узел, переместлю первый / последний узел любой линии или переместлю обе точки в центр.

Я нашел два варианта, но я не уверен, как начать с любого из них:

• Использовать топологию: http://lists.osgeo.org/pipermail/postgis-users/2012-May/034024.html
• Разрывать линии, привязывать узлы, объединять узлы. http://www.mail-archive.com/postgis-users@lists.osgeo.org/msg00174.html

Второй вариант звучит выполнимо, но любая помощь в том, как следовать этому методу, будет принята с благодарностью.

Мне удалось решить эту проблему, не используя упомянутые инструменты GRASS или топологические функции.

По сути, я беру все начальные и конечные узлы, помещаю их в новую временную таблицу, помещаю вокруг них буфер, объединяю объекты буфера и перемещаю все найденные узлы в каждом буфере в центр тяжести буфера.

Когда это сделано, я перемещаю исходные точки начала и конца в новое место.

Проще, чем ожидалось, и все еще быстро, но я ожидал, что PostGIS будет иметь некоторую встроенную функцию для этого - это будет еще быстрее.

Изменить: в интересах возвращения к сообществу, это мой (довольно дерьмовый) код на данный момент.

drop table if exists nodes;
drop table if exists nodes2;
drop table if exists buffers;

-- Get Start and End nodes
select ST_StartPoint(wkb_geometry) startnode,  ST_EndPoint(wkb_geometry) endnode,    ogc_fid into nodes  from sourceTable;
-- Combine all nodes into one table for easier queries
select startnode node, ogc_fid into nodes2 from nodes;
insert into nodes2 select endnode node, ogc_fid from nodes;

-- Some indexes to speed everything up
CREATE INDEX nodesstart_idx ON nodes USING gist  (startnode);
CREATE INDEX nodesend_idx ON nodes USING gist  (endnode);
CREATE INDEX nodes2_idx ON nodes2 USING gist  (node);
CREATE INDEX nodes_ogcfid_idx ON nodes USING btree (ogc_fid ASC NULLS LAST);

-- Create buffers, combine them, split combined objects again
select (ST_Dump(ST_Union(ST_Buffer(node, 1)))).geom geom into buffers from nodes2;
CREATE INDEX buffers_idx ON buffers USING gist  (geom);

-- Update start/end nodes table
UPDATE nodes SET startnode = ST_Centroid((select geom from buffers WHERE geom && startnode));
UPDATE nodes SET endnode = ST_Centroid((select geom from buffers WHERE geom && endnode));
-- Update original points
update sourceTable set wkb_geometry = ST_SetPoint(
ST_SetPoint(wkb_geometry, 0, (select startnode from nodes where ogc_fid=sourceTable.ogc_fid)), 
ST_NumPoints(wkb_geometry) - 1, (select endnode from nodes where ogc_fid=sourceTable.ogc_fid));

DROP TABLE nodes;
DROP TABLE nodes2;
DROP TABLE buffers;

Вот три варианта. Надеюсь, один поможет.

v.clean

Используя инструменты GRASS в QGIS, вы можете очистить топологию пространственного объекта. Пользователь @RK дает хороший набор инструкций о том, как это сделать, отвечая на другой вопрос . Преимущество, которое дает GRASS, заключается в том, что он будет выводить топологию шейп-файла. Недостатком вашей ситуации является то, что ваши данные не находятся в шейп-файле. Конечно, вы можете экспортировать данные из Postgres в шейп-файл, используя инструмент «Добавить слой PostGIS», но это дополнительный шаг.

Нетопологические функции PostGIS

В PostGIS вы можете использовать функции ST_EndPoint и ST_StartPoint, чтобы получить конечную и начальную точку строки. Затем, используя комбинацию ST_DWithi n и ST_Distance , вы можете найти ближайшую начальную или конечную точку на ближайшей геометрии. Если у вас много точек, то ST_DWithin сильно ускорит запрос - при условии, что у вас есть индекс. Оттуда вам нужно будет установить правило, которое определяет, какие точки должны быть изменены, а какие зафиксированы.

Преимущество здесь в том, что вам не нужно отправлять свои данные в GRASS для очистки, но есть некоторые подводные камни, на которые стоит обратить внимание.

Топологические функции PostGIS

Вопрос касался топологических функций PostGIS. Они прекрасно работают, но, как описывает вики , вы должны явно определить ребра, узлы и грани. Очевидно, это будет проблемой для вашего набора данных, поскольку у вас есть известные проблемы с топологией.

У PostGIS есть функции привязки .. может быть, они помогут?

ST_Snap: Привязка сегментов и вершин входной геометрии к вершинам эталонной геометрии.

ST_SnapToGrid: Привязать все точки входной геометрии к регулярной сетке.