7. Топология
|
Цель: |
Познакомиться с топологией применимо к векторным данным |
Основные понятия: |
Вектор, топология, правила топологии, ошибки топологии, радиус поиска, расстояние прилипания, простой объект |
7.1. Обзор
Топология описывает простарнственные отношения между соединенными или прилегающими векторными объектами (точками, линия и полигонами) в ГИС. Топологические данные весьма полезны при поиске и исправлении ошибок оцифровки (например, две линии в слое дорог не соединены в точке пересечения). Топология необходима при проведении некоторых видов анализа, например, анализа сети.
Imagine you travel to London. On a sightseeing tour you plan to visit St. Paul’s Cathedral first and in the afternoon Covent Garden Market for some souvenirs. Looking at the Underground map of London (see Рис. 7.11) you have to find connecting trains to get from Covent Garden to St. Paul’s. This requires topological information (data) about where it is possible to change trains. Looking at a map of the underground, the topological relationships are illustrated by circles that show connectivity.
Рис. 7.11 Топология лондонского метро
7.2. Ошибки топологии
There are different types of topological errors and they can be grouped according to whether the vector feature types are polygons or polylines. Topological errors with polygon features can include unclosed polygons, gaps between polygon borders or overlapping polygon borders. A common topological error with polyline features is that they do not meet perfectly at a point (node). This type of error is called an undershoot if a gap exists between the lines, and an overshoot if a line ends beyond the line it should connect to (see Рис. 7.12).
Рис. 7.12 Недовод (1) возникает когда линии, которые должны быть соединены друг с другом, не соприкасаются. Перехлесты (2) возникают, если линия пересекает другую линию, с которой она должны быть соединена. Щели (3) возникают когда вершины соседних полигонов имеют различия в координатах.
В результате недоводов и перехлестов на концах линий образуются так называемые «зависшие узлы». В некоторых случаях наличие зависших узлов допустимо, например, если они обозначают тупик.
Топологические ошибки нарушают взаимоотношения между объектами. Эти ошибки должны быть исправлены, чтобы можно векторные данные можно было использовать в анализе, таком как сетевой анализ (например, найти наилучший маршрут) или для измерений (например, вычислить длину реки). Помимо импользования данных в анализе существуют и другие причины, по которым стоит создавать или иметь данные с корректной топологией. Представьте, что вы выполняете оцифровеку границ районов или областей и полигоны перекрываются или между ними есть щели. В таком случае вы сможете использовать инструменты измерений, но полученный результат будет неправильным. Вы не будете знать правильную площать каждого муниципального образования и не сможете точно определить границу между ними.
Наличие топологически корректных данных важно не только для вас самих, но и для других людей, которые пользуются вашими данными. Ведь они ожидают, что ваши данные и результаты ваших анализов правильны!
7.3. Правила топологии
К счастью, большинства распространенных ошибок при оцифровке можно избежать при помощи топологических правил, реализованых во многих ГИС.
За исключением некоторых специальных форматов ГИС-данных, по умолчанию проверка топологии не проводится. Многие ГИС, например QGIS, определяют топологию как набор определенных правил и позволяют пользователям выбрать те из них, которые будут применяться к слою.
Ниже приведены примеры того, как могут определяться правила топологии применительно к объектам реального мира на карте:
Полигоны на карте муниципальных районов не должны накладываться друг на друга.
Полигоны на карте муниципальных районов не должны иметь разрывов (щелей).
Полигоны, обозначающие границы, должны быть замкнуты. Недоводы или перехлесты линий, образующих границы, запрещены.
Горизонтали в линейном слое не должны пересекаться.
7.4. Инструменты топологии
Many GIS applications provide tools for topological editing. For example in QGIS you can enable topological editing to improve editing and maintaining common boundaries in polygon layers. A GIS such as QGIS „detects“ a shared boundary in a polygon map so you only have to move the edge vertex of one polygon boundary and QGIS will ensure the updating of the other polygon boundaries as shown in Рис. 7.13 (1).
Another topological option allows you to prevent** polygon overlaps** during digitising (see Рис. 7.13 (2)). If you already have one polygon, it is possible with this option to digitise a second adjacent polygon so that both polygons overlap and QGIS then clips the second polygon to the common boundary.
Рис. 7.13 (1) Topological editing to detect shared boundaries, when moving vertices. When moving a vertex, all features that share that vertex are updated. (2) To avoid polygon overlaps, when a new polygon is digitised (shown in red) it is clipped to avoid overlapping neighbouring areas.
7.5. Расстояние прилипания
Snapping distance is the distance a GIS uses to search for the closest vertex and / or segment you are trying to connect when you digitise. A segment is a straight line formed between two vertices in a polygon or polyline geometry. If you aren’t within the snapping distance, a GIS such as QGIS will leave the vertex where you release the mouse button, instead of snapping it to an existing vertex and / or segment (see Рис. 7.14).
Рис. 7.14 Радиус прилипания (черная окружность) задаётся в единицах карты (например, в градусах) и ограничивает область в приделах которой будет выполняться прилипание к вершинам или сегментам.
7.6. Радиус поиска
Радиус поиска это расстояние, используемое ГИС для поиска ближайшей вершины, когда вы пытаетесь выделить и переместить узел. Если щелчок выполнен вне этого радиуса, ГИС не сможет выбрать узел для редактирования. Это очень похоже на расстояние прилипания.
И радиус поиска, и расстояние прилипания задаются в единицах карты, поэтому выбрать правильное значение можно экспериментально. Если задано слишком большое значение, возможен выбор неправильного узла, особенно если у объекта много близкорасположенных узлов. Если же указано слишком маленькое значение, ГИС не сможет найти объект или узел для редактирования.
7.7. Основные ошибки / о чем стоит помнить
Mainly designed for simplicity and for fast rendering but not for data analysis that requires topology (such as finding routes across a network), many GIS applications are able to show topological and simple feature data together and some can also create, edit and analyse both.
7.8. Что мы узнали?
Подведём итоги:
Топология описывает пространственные взаимотношения соседних векторных объектов.
Топология в ГИС обеспечивается интсрументами топологии.
Топология может использоваться для поиска и исправления ошибок оцифровки.
Топологические данные очень важны для неокторых инструментов, например сетевого анализа.
Рассстояние прилипания и радиус поиска помогают создавать топологически корректные векторные данные.
Данные вида Simple feature не являются настоящим топологически корректным форматом данных, но широко применяются в ГИС-приложениях.
7.9. Попробуйте сами!
Вот некоторые идеи для заданий:
Нанесите на топографическую карту автобусные остановки и попросите учащихся найти кратчайший маршрут между двумя остановками.
Подумайте, как вы будете создавать векторные объекты в ГИС, чтобы отобразить топологическую дорожную сеть города. Какие топологические правила важны в этом случае и какие инструменты QGIS могут использовать учащиеся, чтобы убедиться, что слой дорог топологически верен?
7.10. Стоит учесть
Если у вас нет компьютера, можно использовать карту автобусных или железнодорожных маршрутов для обсуждения пространственных взаимоотношений и топологии.
7.11. Дополнительная литература
Книги:
Chang, Kang-Tsung (2006). Introduction to Geographic Information Systems. 3rd Edition. McGraw Hill. ISBN: 0070658986
DeMers, Michael N. (2005). Fundamentals of Geographic Information Systems. 3rd Edition. Wiley. ISBN: 9814126195
Сайты:
Руководство пользователя QGIS содержит подробную информацию о топологическом редактировании в QGIS.
7.12. Что дальше?
В следующем разделе мы познакомимся с системами координат и разберемся как связаны данные на сферической поверхности Земли и плоских картах!