Форумы GIS-Lab.info

Добрый день!

Подскажите, пожалуйста, в какую сторону копать?
У меня есть база(postgis), в которой много разных объектов с координатми (точками). Как правило, объекты расположены вдоль дорог (polylines). Мне нужно каким-то образом определять объекты, которые с одной и с другой стороны дороги. Причём "область допуска" нужно иметь возможность регулировать. Т.е. есть линия дороги и хочу получить список объектов справа от дороги и слева (считаем линию улицы направленной и право и лево определить можно).

Эту задачу можно свести к получению из линии многоугольника в форме полосы с одной стороны дороги и с другой нужной ширины. Система у меня написана на ruby, но это не принципиально, если это просто делается другими средствами, можно и что-то другоe использовать попробовать.

На данный момент я вижу некрасивое решение. Т.к. всё это будет относительно локально (улица вряд ли больше, скажем, 10км), то все эти рассчёты можно производить просто в неугловых координатах - погрешности будут весьма не большими (как я могу судить) и для моих задач несущественными. Однако, это, конечно, велосипед с костылём, но пока не нашёл примеров как можно такие расчёты реализовать на угловых gps-координатах. Вернее, если засесть и вспоминать чему учили в инстутите, рано или поздно, я это осилю, но боюсь это будет слишком дорогое решение. Наверняка есть библиотеки, реализующие эту логику.

Заранее большое всем спасибо за советы!

Нужна линейная система координат
Берёшь первые две точки из дороги, первая точка - начало координат, по второй определяешь поворот. В этой новой СК определяешь координаты целевых точек, если X>больше длины сегмента - переходишь к следующему сегменту, знак Y определяет положение относительно дороги.
Это можно реализовать и на SQL', в виде хранимой функции, а результат возвращать как point

А почему бы не использовать встроенные функции PostGIS?
Идея, может быть, дурацкая, но всё же:
-- строим вокруг линии и всех точек общую выпуклую оболочку (ST_ConvexHull);
-- режем полигон на две части линией (ST_Split ??), назначаем получившимся двум полигонам сторону (левый/правый);
-- выбираем точки, попадающие в "левый" или "правый" от дороги полигоны (ST_Contains ??)

amuriy, какая функция будет отвечать за назначение сторон полигонам?

rhot писал(а):amuriy, какая функция будет отвечать за назначение сторон полигонам?

Мозг Очень может быть, что я чего-то недопонял в исходной задаче.

а серьёзно: если найти эту функцию, то проблема была бы решена...

Вероятно, я не очень хорошо описал задачу.
Попробую уточнить. Вот набросал схему:

Итак, у нас есть какая-то исходная линия (улица) ABCD, мы знаем, что A - начало, D - конец улицы. Нам нужно получить два полигона - слева от линии и справа (если смотреть из первой точки A в сторону второй B). Т.е. получается, что левый полигон это ABCDD1C1B1A1 и правый - ABCDD2C2B2A2.

Эту задачу можно свести к задаче получения точек B1/B2, имея точки A, B, С и направления (лево/право). Слева получаем B1, справа - B2. Эту задачу я почти знаю, как решить, если всё это делать в обычной системе координат. Как я предполагаю, абстрагироватся от угловой системы при таких масштабах (десяток км) можно без больших погрешностей - я прав или ошибаюсь?

Ну и почему-то мне кажется, что вся эта математика уже реализована и неразумно писать велосипед, хотелось бы её использовать.

Я может быть не совсем верно понял ваши ответы, тогда был бы весьма признателен за комментарии, но как я понял, это несколько не то. Думаю, после моего пояснения моя задача стала яснее.

Огромное спасибо за ответы!

с математической точки зрения "право" и "лево" у линии не бывает. может быть выше и ниже или правее и левее относительно каких-то осей. в вашем случае - если предположить, что направление вы знаете и оно идет слева в вверх на право, то правое будет иметь сумму координат оси "восток" больше, чем лево. я бы сказал вместо "восток" - X, но я же не могу угадать к какой "синагоге" вы принадлежите - к ГИС или к геодезистам.