Скворцов А.В., Поспелов П.И., Крысин С.П. Геоинформатика в дорожной отрасли (на примере IndorGIS)
Подождите немного. Документ загружается.
Рис. 6.3. Измерения площадей
5. Измерение линейных координат (пикета и смещения) точки
относительно трассы. В этом режиме пользователь должен указать
некоторую линию, относительно которой производится определение
линейных координат. Далее, перемещая курсор мышки по карте, в строке
статуса ГИС будет выводиться пикет и смещение указанной точки (рис. 6.4).
В заключение отметим, что некоторые геоинформационные системы
предоставляют возможности по измерению расстояний и площадей с учетом
формы земной поверхности. При этом вычисления могут происходить либо
по поверхности референц-эллипсоида, либо по некоторой цифровой модели
рельефа, заданной в виде регулярной или нерегулярной сети.
Рис. 6.4. Измерения линейных координат (определение пикета и смещения)
6.2.Векторный анализ
Под термином векторный анализ в геоинформатике подразумевается набор
инструментов, позволяющих анализировать существующие геометрических
объектов и строить новые.
Все операции векторного анализа определены над фигурами трёх типов:
точечными, линейными и площадными.
В следующих подразделах мы рассмотрим различные виды операций
векторного анализа и их применение на практике.
6.2.1. Анализ отношений
При анализе пространственных объектов часто возникают задачи поиска
объектов, касающиеся друг друга, являющиеся смежными, вложенными, или
состоящими в каких-то иных отношениях. Например, пусть задана
некоторая автомобильная дорога на карте области. По карте земельных
участков мы можем определить полосу отвода, в которой находится дорога, и
соответствующую охранную зону. Далее мы можем найти все здания,
попадающие внутрь соответствующей охранной зоны.
Все операции анализа отношений делятся на три группы:
А).Бинарные операции выявления отношений между парой заданных
объектов. Результатом таких операций является логическое значение,
определяющее, находятся ли два объекта в этом отношении или нет.
Б).Поисковые запросы, извлекающие все объекты из заданного набора
пространственных данных, находящиеся в некотором бинарном отношении с
указанным объектом. Результатом этой операции является множество
объектов из заданного набора данных, удовлетворяющих указанному
соотношению.
В).Операции пространственного соединения двух наборов
пространственных данных. Результатом этой операции является множество
пар объектов, удовлетворяющих некоторому заданному бинарному
отношению, причем первые объекты в этих парах должны принадлежать
первому набору пространственных данных, а вторые объект – второму.
Всего выделяют 8 основных видов бинарных отношений между
пространственными объектами. Далее мы их рассмотрим, а для каждого из
них будут приведем рисунки, комментирующие их для 3 основных типов (в
зависимости от размерности) векторных данных: точечных (0-мерных),
линейных (1-мерных) и площадных (2-мерных). Для некоторых сочетаний
типов фигур описываемые операции не имеют смысла, о чем указывается на
рисунках.
Каждое рассматриваемое отношение имеет два аргумента, которые на
рисунке обозначены как «Первая фигура» и «Вторая фигура»,
соответственно, на пересечении размещается пример отношения. Все
отношения имеют названия в форме глагола (возможно с последующим
предлогом), например, «Содержит в себе», поэтому отношение следует
читать по следующему шаблону: «Первая фигура содержит в себе вторую
фигуру».
Итак, рассмотрим эти отношения:
1.Отношение «Совпадает с» (Equals). Две фигуры находятся в этом
отношении, если они совпадают между собой (рис. 6.5). При этом фигуры
считаются совпадающими, если все узловые точки фигур (ломаных или
полигонов) имеют совпадающие координаты. Отношение определено только
для фигур, имеющих одинаковую размерность.
Рис. 6.5. Отношение «Совпадает с» (Equals)
2.Отношение «Содержит в себе» (Contains). Две фигуры находятся в этом
отношении, если вторая фигура находится внутри первой, при этом ни одна
точка второй фигуры не должна находиться вне первой (рис. 6.6). Отношение
не определено в случае, когда вторая фигур имеет большую размерность, чем
первая.
Вариантом этого отношения является «Полностью содержит в себе»
(Covers) , когда вторая фигура не может пересекать границу первой.
Рис. 6.6. Отношение «Содержит в себе» (Contains)
3.Отношение «Содержится в» (Within, Inside). Две фигуры находятся в этом
отношении, если первая фигура находится внутри второй, при этом ни одна
точка первой фигуры не должна находиться вне второй (рис. 6.7). Отношение
не определено в случае, когда вторая фигур имеет меньшую размерность, чем
первая. По сути, это отношение является обратным по отношению к
предыдущему («Содержит в себе»), т.е. надо только поменять местами
аргументы отношения.
Вариантом этого отношения является «Полностью содержится в» (Covered
By), когда первая фигура не может пересекать границу второй.
Рис. 6.7. Отношение «Содержится в» (Within)
4.Отношение «Пересекается с» (Crosses). Отношение определено только
между линейными и площадными объектами, при этом хотя бы одна фигура
должна быть линией. Если обе фигуры являются площадными, то такое
отношение называется «Накладывается на» и рассматривается ниже. Две
фигуры находятся в этом отношении, если эти фигуры имеют общие точки,
т.е. две линии должны иметь точку пересечения, а линия и полигон должны
пересекаться по некоторой линии (рис. 6.8).
Рис. 6.8. Отношение «Пересекается с» (Crosses)
5.Отношение «Отделена от» (Disjoint). Две фигуры находятся в этом
отношении, если обе фигуры не имеют общих точек (рис. 6.9).
Рис. 6.9. Отношение «Отделена от» (Disjoint)
6.Отношение «Перекрывается с» (Overlaps). Две фигуры находятся в этом
отношении, если область пересечения этих фигур имеет ту же размерность,
что и сами фигуры, т.е. эти фигуры имеют общие внутренние точки (рис.
6.10). Отношение определено только для фигур, имеющих одинаковую
размерность.
Рис. 6.10. Отношение «Перекрывается с» (Overlaps)
7.Отношение «Граничит с» (Touches). Две фигуры находятся в этом
отношении, если эти фигуры соприкасаются только своими границами, но не
своими внутренними областями, т.е. ломаные могут касаться только своими
вершинами, а полигоны – своими контурами (рис. 6.11). Отношение не
определено только для двух точечных фигур.
Рис. 6.11. Отношение «Граничит с» (Touches)
8.Отношение «Касается» (Any Interacts). Две фигуры находятся в этом
отношении, если эти фигуры имеют общие точки (рис. 6.12).
Рис. 6.12. Отношение «Касается» (Any Interacts)
Помимо бинарных отношений, существуют и иные отношения, например,
такое тернарное (аргументами в котором являются две фигуры и некоторый
параметр) как «На расстоянии» (Distance). В различных вариантах этого
отношения требуется, чтобы расстояние между ближайшими точками двух
фигур было равно, менее, более, не более или не менее заданной величины.
Как было сказано выше, в поисковых запросах из заданного набора данных
извлекаются все фигуры, находящиеся в некотором бинарном отношении с
указанной фигурой. Однако наиболее часто на практике используются
следующие виды запросов (особенно при интерактивном выделении
объектов на карте):
1.Поиск фигур, вложенных в заданный прямоугольник, круг или
произвольный многоугольник. Найденные объекты должны целиком
помещаться внутри заданной фигуры.
2.Поиск фигур, пересекающихся с заданным прямоугольником, кругом или
произвольным многоугольником. Найденные фигуры должны полностью или
хотя бы частично помещаться внутри заданной фигуры.
Также отметим, что среди всех возможных операций соединения наиболее
часто используются следующие:
1.Поиск всех пар вложенных многоугольников среди двух множеств
многоугольников, когда многоугольник из первого множеств должен войти в
многоугольник из второго множества.
2.Поиск всех пар пересекающихся многоугольников среди двух множеств
многоугольников, когда многоугольник из первого множеств должен
пересечься с некоторым многоугольником из второго множества.
В заключение отметим, что проверки отношений фигур всегда выполняются
с некоторой заданной величиной допуска, при этом точки, координаты
которых отличаются на величину, меньшую заданного допуска, считаются
совпадающими.
6.2.2. Отсечение и разрезание
Операция отсечения позволяет удалить части пространственного объекта,
лежащие вне области отсечения. При этом части, лежащие на границе
области отсечения, считаются попадающими внутрь области, а потому не
отсекаются. В качестве области отсечения может выступать любой
площадной объект, но обычно используются прямоугольники и
одноконтурные многоугольники, реже – произвольные многоконтурные
многоугольники и круги.
Операция отсечения может быть применена для пространственных объектов
любой размерности. Если исходный объект целиком содержится в области
отсечения, то операция возвращает исходный объект без изменений. Иначе,
отсекая некоторые части исходного, создаётся новый пространственный
объект, который целиком содержится в области отсечения. При этом из-за
отсечения от объекта может вообще ничего не остаться, и поэтому операция
отсечения не возвратит пустой объект. Если новый объект будет иметь
меньшую размерность, чем исходный, то операция отсечения также ничего
не возвратит. Иначе операция отсечения возвратит новый объект, имеющий
ту же размерность, что и исходный объект.
На рис. 6.13 приведён пример выполнения операции отсечения для фигур
различного вида. В качестве примера 0-мерных (точечных) объектов
используется мультиточка – фигура, состоящая из нескольких точек.
Рис. 6.13. Операция отсечения пространственных объектов
В ГИС операция отсечения обычно реализована следующим образом.
Пользователь выделяет некоторые объекты на карте и выбирает команду
отсечения. Затем ГИС предлагает пользователю интерактивно указать на
карте область отсечения (прямоугольник, многоугольник, окружность), после
чего у выделенных фигур ГИС отсекает части, лежащие вне заданной
области.
Операция разрезания во многом похожа на отсечение. Эта операция
позволяет разрезать некоторый линейный или площадной объект вдоль
заданной ломаной, которая не должна самопересекаться. Результатом
операции разрезания являются отрезы слева и справа – части исходного
объекта, оказавшиеся по разные стороны от линии разреза (рис. 6.14).
Рис. 6.14. Операция разрезания пространственных объектов