Что такое топологические ошибки

Материал из GIS-Lab

Перейти к: навигация,
поиск

ГИС для преподавателей	Часть 6: Топология
	Цель: Понимание топологии векторных данных Ключевые слова: Вектор, Топология, Правила Топологии, Топологические Ошибки, Радиус Поиска, Расстояние Замыкания, Простой Объект

Обзор:

Топология регулирует пространственные отношения связности и соседства векторных объектов (точек, линий и полигонов) в ГИС. Топологические данные полезны для обнаружения и исправления ошибок оцифровки (например, две линии дорог не сходятся на месте перекрестка). Корректная топология необходима для проведения некоторых типов пространственного анализа, таких как сетевой анализ.

Представьте, что Вы поехали в Лондон. Сначала Вы планируете посетить Собор Святого Павла, а вечером поехать на Ковент Гарден за подарками. Смотря на лондонскую карту метро (на Рисунке 58), Вы ищете, как доехать от Собора до Ковент Гарден. Поиск требует топологическую информацию о том, где можно совершать пересадки. На карте метро топологические отношения связности показаны кружками. Пересадки на отмеченных станциях позволяют Вам перейти с одной ветки метро на другую.

Рисунок 58: Топология сети лондонского метро.

Топологические ошибки

Существуют различные типа топологических ошибок, и они могут быть сгруппированы в соответствии с типами геометрии (полигоны или полилинии). Топологические ошибки с полигональными объектами включают незакрытые полигоны, разрывы между прилежащими полигонами, а также перекрывающиеся полигоны. Распространенной ошибкой для линейных объектов является то, когда их конечные вершины не совпадают в тех местах, где они должны совпадать (например, улицы на перекрестках). Подобные ошибки называются «недолетами», когда между линиями наблюдается разрыв, и «перелетами», когда одна линия пересекает другую и заканчивается чуть дальше (см. Рисунок 59).

Рисунок 59: «Недолеты» (1) появляются, когда оцифрованные векторные линии, которые должны соединяться друг с другом, не соединяются.
«Перелеты» (2) происходят, когда одна линия заканчивается за другой линией, к которой должна быть присоединена. Когда вершины
двух полигонов на их границах не совпадают, появляются разрывы (3).

Результатами недолетов и перелетов являются так называемые «висячие узлы» в конце линий. Висячие узлы приемлемы в отдельных случаях, например для тупиковых улиц. Топологические ошибки нарушают отношения между объектами. Эти ошибки должны быть исправлены перед проведением таких типов анализа векторных данных, как сетевой анализ (т.е. поиск кратчайшего маршрута по дорожной сети) или измерения (т.е. выяснение длины рек). Помимо необходимости топологии в сетевом анализе и измерениях, существуют другие причины, почему следует иметь топологически корректные данные. Представьте, что Вы цифруете муниципальные границы Вашего района, и полигоны перекрываются или имеют разрывы. В случае таких ошибок Вы по-прежнему можете пользоваться инструментами измерений, но результаты будут некорректными. Полученная площадь будет неправильной, и будет непонятно, где именно находятся границы (например, в случае перекрывающихся полигонов принадлежность территории к двум муниципалитетам одновременно невозможна!).

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

Правила топологии

К счастью, многие распространенные ошибки, происходящие при оцифровке, могут быть предотвращены с помощью правил топологии, внедренных во многие ГИС-приложения. Кроме некоторых специализированных форматов геоданных, топология обычно не применяется по умолчанию. Многие широко распространенные ГИС, такие как QGIS, определяют топологию как серию правил, которые могут быть выбраны пользователем и применены к векторным слоям. Следующий список включает некоторые примеры правил топологии, определяемых для объектов реального мира на векторной карте:

• Элементы муниципальной карты не должны перекрывать друг друга.
• Элементы муниципальной карты не должны иметь разрывов.
• Полигоны земельных участков должны быть замкнутыми. «Недолеты» и «перелеты» границ участков не позволяются.
• Горизонтали высот не должны пересекаться.

Топологические инструменты

Многие ГИС-приложения имеют инструменты топологического редактирования. Например, в QGIS Вы можете включить топологическое редактирование для эффективного редактирования общих границ объектов полигональных слоев. ГИС-приложение обнаруживает общие границы объектов, и Вам достаточно будет передвинуть только одну вершину, в то время как приложение обновит вершину прилежащего полигона, как показано на Рисунке 60 (1). Другая опция топологического редактирования – установка ограничения на перекрытие полигонов (см. Рисунок 60 (2)). В QGIS, если Вы нарисуете новый полигон поверх существующего, приложение обрежет новый полигон по границе существующего.

Рисунок 60: Топологическое редактирование. 1) Когда пользователь сдвигает вершину в углу бордового полигона, соответствующая вершина зеленого квадрата
автоматически следует за ней. 2) Чтобы избежать перекрытия полигонов, новый объект (бордовый) автоматически обрезается по границе существующего (зеленый).

Радиус замыкания

Радиус замыкания – это максимальный радиус поиска, который использует ГИС-приложение для стыковки инструмента редактирования с существующими вершинами или сегментами редактируемого слоя в ходе оцифровки (сегмент – это прямая линия, соединяющая две вершины полилинии или полигона). Если Ваш курсор находится внутри этого радиуса и Вы создаете новую вершину, ГИС-приложение стыкует ее к существующей вершине или сегменту (см. Рисунок 61). В противном случае вершина создается там, где был произведен клик мышью, независимо от существующих вершин.

Рисунок 61: Радиус замыкания (черный кружок) определяется в единицах измерения карты (например, в десятичных градусах)
для стыковки новой вершины к существующим вершинам или сегментам.

Радиус поиска

Радиус поиска – это расстояние, которое ГИС-приложение использует для поиска ближайшей к курсору вершины, когда Вы пытаетесь ее выделить для перетаскивания на карте. По сути, это почти то же самое, что и радиус замыкания, только для редактирования существующих вершин. Он также устанавливается в единицах измерения карты, и нужно попробовать разные значения, чтобы найти оптимальное. Если значение слишком большое, ГИС-приложение может при клике мышью выделить не ту вершину, которую Вы хотели выделить, просто потому что она тоже попала в радиус. Особенно эта проблема актуальна для объектов с большим количеством близко расположенных вершин. Если Вы укажете слишком маленькое значение, вершины вообще не будут выделяться, хотя будет казаться, что Вы подвели курсор прямо к вершине. Выбор оптимального радиуса поиска также зависит от чувствительности мышки и индивидуальных предпочтений пользователя.

О чем стоит помнить:

Топология – это сложное представление векторных данных. Топологические наборы данных хранятся в специальных файловых форматах, включающих описание отношений между объектами. В то же время, наиболее распространенные форматы геоданных являются «простыми», то есть хранят только геометрию и атрибуты. Они разработаны для быстрого отображения на карте и не расчитаны на топологический анализ (например, поиск кратчайшего пути). Многие ГИС-приложения могут отображать и топологические и простые данные, а некоторые могут также создавать и редактировать эти данные.

Что мы узнали?

Закрепим изученный материал:

• Топология описывает пространственные взаимоотношения соседствующих векторных объектов.
• В ГИС-приложениях за топологию отвечают топологические инструменты.
• Топологию можно использовать для выявления и исправления ошибок, возникших в ходе оцифровки.
• Корректная топология необходима для некоторых видов анализа, таких как сетевой анализ.
• Установка радиуса замыкания и радиуса поиска помогает нам производить топологически корректную оцифровку.
• Простые векторные данные не включают топологические правила, но они широко используются в ГИС-приложениях.

Попробуйте сами!

Ниже приведено несколько примеров практических заданий для Ваших учеников:

• Отметьте автобусные остановки на листе топографической карты и попросите учеников найти кратчайший маршрут между двумя остановками.
• Подумайте, как бы Вы создали векторные объекты в ГИС для представления топологической сети дорог в Вашем городе. Какие топологические правила важны в данном случае и какие инструменты QGIS могут использовать ученики, чтобы проверить топологическую корректность созданного набора данных?

Если у Вас нет компьютера:

Вы можете использовать карту автобусных или ж/д маршрутов и обсудить пространственные отношения и топологию с учениками.

Дополнительные материалы:

Книги:

• Сhang, 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)

Веб-сайты:

• http://www.innovativegis.com/basis/primer/concepts.html
• http://en.wikipedia.org/wiki/Geospatial_topology

Руководство Пользователя QGIS включает более детальную информацию о топологическом редактировании.

Что дальше?

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

Основные модели гис-растровая и векторная.

В ГИС
происходит дискретизация—
преобразование реального географического
разнообразия в набор дискретных объектов.

Топология.

Топология изучает пространственные
отношения, которые не изменяются при
любых непрерывных преобразованиях
пространства.

Пространственные отношения— это
такие отношения, с помощью которых
описывают пространственные взаимодействия
объектов (например: находиться
близко/далеко, соприкасаться, находиться).

Свойства топологии.

• Топология
  регулирует пространственные отношения
  связности и соседства векторных
  объектов(точек, линий и полигонов) в
  ГИС.

• Топологические
  данные полезны для обнаружения и
  исправления ошибок оцифровки (например:
  две линии дороги не пересекаются на
  перекрестке).

• Корректная
  топология необходима для проведения
  некоторых типов пространственного
  анализа (таких как сетевой анализ).

Топологические ошибки.

Топологические ошибки с линейными
объектами: конечные вершины не совпадают
в местах, где должны. Подобные ошибки
называются «недолётами» (если разрыв)
или «перелётами» (если пересекаются
линии и заканчиваются чуть дальше).

А топологический солитон или «торон» возникает, когда две смежные конструкции или пространства в некотором роде «не совпадают по фазе» друг с другом, что делает невозможным плавный переход между ними. Один из простейших и наиболее распространенных примеров топологического солитона встречается в старомодных спиральных телефонных шнурах телефонных трубок, которые обычно наматываются по часовой стрелке. Годы взятия трубки в руки могут привести к тому, что части шнура будут наматываться в противоположном направлении против часовой стрелки, и когда это произойдет, будет характерная большая петля, разделяющая два направления наматывания. Этот странно выглядящий переходный контур, который не вращается ни по часовой, ни против часовой стрелки, является отличным примером топологического солитона. Независимо от того, насколько сложен контекст, все, что квалифицируется как топологический солитон, должно на каком-то уровне демонстрировать ту же простую проблему согласования, что и в примере скрученного телефонного кабеля.

Топологические солитоны легко возникают при создании кристаллических полупроводников, используемых в современной электронике, и в этом контексте их эффекты почти всегда вредны. По этой причине такие кристаллические переходы называют топологические дефекты. Однако эта в основном твердотельная терминология отвлекает от богатых и интригующих математических свойств таких граничных областей. Таким образом, для большинства нетвердотельных контекстов предпочтительнее более позитивная и математически богатая фраза «топологический солитон».

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

В математика и физика, а топологический солитон или топологический дефект является решением системы уравнения в частных производных или из квантовая теория поля гомотопически отличный от вакуумный раствор.

Обзор

В существование топологического дефекта может быть продемонстрировал всякий раз, когда граничные условия влекут за собой Существование гомотопически отчетливый решения. Обычно это происходит потому, что граница, на которой условия указаны имеет нетривиальный гомотопическая группа который сохраняется в дифференциальные уравнения; тогда решения дифференциальных уравнений топологически различны и классифицируются по их гомотопический класс. Топологические дефекты устойчивы не только к малым возмущения, но не могут распасться, развязаться или распутаться именно потому, что не существует непрерывного преобразования, которое отобразит их (гомотопически) в однородный или «тривиальный» решение.

Примеры

Топологические дефекты возникают в уравнения в частных производных и считается^{[согласно кому? ]} водить^{[как? ]} фазовые переходы в конденсированное вещество физика.

Подлинность^{[требуется дальнейшее объяснение ]} топологического дефекта зависит от природы вакуума, в который система будет стремиться, если истечет бесконечное время; ложные и истинные топологические дефекты можно различить, если дефект находится в ложный вакуум и настоящий вакуум, соответственно.^{[требуется разъяснение ]}

Уединенные волны PDE

Примеры включают солитон или уединенная волна, которая возникает в точно решаемые модели, Такие как

• винтовые дислокации в кристаллических материалах,
• скирмион в квантовой теории поля и
• топологические дефекты^{[требуется разъяснение ]} из Модель Весса – Зумино – Виттена..

Лямбда-переходы

Топологические дефекты в лямбда-переход класс универсальности^{[требуется разъяснение ]} системы, в том числе:

• винтовые / краевые дислокации в жидкие кристаллы,
• «трубки» магнитного потока, известные как флюксоны в сверхпроводники, и
• вихри в сверхтекучие жидкости.

Космологические дефекты

Топологические дефекты космологического типа имеют чрезвычайно высокую энергию.^{[требуется разъяснение ]} явления, которые считаются непрактичными^{[согласно кому? ]} в земных физических экспериментах. Топологические дефекты, возникшие при формировании Вселенной, теоретически можно было наблюдать без значительных затрат энергии.

в Теория большого взрыва, Вселенная охлаждается из начального горячего плотного состояния, вызывая серию фазовые переходы очень похоже на то, что происходит в системах конденсированного состояния, таких как сверхпроводники. Определенный^{[который? ]} теории великого объединения прогнозировать образование устойчивых топологических дефектов на ранней стадии вселенная во время этих фазовых переходов.

Нарушение симметрии

В зависимости от характера нарушение симметрии, как полагают, в ранней Вселенной сформировались различные солитоны. Механизм Киббла-Зурека. К хорошо известным топологическим дефектам относятся:

• Космические струны — одномерные линии, образующиеся при нарушении осевой или цилиндрической симметрии.
• Стены домена, двумерные мембраны, образующиеся при нарушении дискретной симметрии при фазовом переходе. Эти стены напоминают стены закрытой камеры. мыло, деля Вселенную на отдельные ячейки.
• Монополи, кубические дефекты, образующиеся при нарушении сферической симметрии, по прогнозам, обладают магнитным зарядом,^{[Почему? ]} либо на север, либо на юг (и так обычно называют «магнитные монополи «).
• Текстуры образуются, когда более крупные и сложные группы симметрии^{[который? ]} полностью сломаны. Они не так локализованы, как другие дефекты, и нестабильны.^{[требуется разъяснение ]}
• Скирмионы
• Дополнительные размеры и выше размеры.

Возможны и другие, более сложные гибриды этих типов дефектов.

По мере того, как Вселенная расширялась и охлаждалась, симметрии в законах физики начали нарушаться в областях, которые распространялись на скорость света; топологические дефекты возникают на границах прилегающих областей.^{[как? ]} Материя, составляющая эти границы, находится в упорядоченная фаза, которая сохраняется после фазового перехода к неупорядоченная фаза достраивается для близлежащих регионов.

Биохимия

Дефекты^{[который? ]} также были обнаружены в биохимии, особенно в процессе сворачивания белков.

Эта секция нуждается в расширении. Вы можете помочь добавляя к этому. (Декабрь 2016 г.)

Формальная классификация

An заказанная среда определяется как область пространства, описываемая функцией ж(р), который присваивает каждой точке в регионе параметр порядка, а возможные значения пространства параметров порядка составляют пространство параметров порядка. Гомотопическая теория дефектов использует фундаментальная группа пространства параметров порядка среды для обсуждения существования, устойчивости и классификации топологических дефектов в этой среде.^[1]

Предполагать р — пространство параметров порядка среды, и пусть грамм быть Группа Ли преобразований на р. Позволять ЧАС — подгруппа симметрии группы грамм для среды. Тогда пространство параметров порядка можно записать как фактор-группу Ли^[2] р = грамм/ЧАС.

Если грамм это универсальный чехол за грамм/ЧАС тогда это может быть показано^[2] что π_п(грамм/ЧАС) = π_п−1(ЧАС), где π_я обозначает я-го гомотопическая группа.

Различные типы дефектов в среде можно охарактеризовать элементами различных гомотопических групп пространства параметров порядка. Например, (в трех измерениях) линейные дефекты соответствуют элементам π₁(р) точечные дефекты соответствуют элементам π₂(р) текстуры соответствуют элементам π₃(р). Однако дефекты, относящиеся к одному и тому же класс сопряженности из π₁(р) могут непрерывно деформироваться друг в друга,^[1] и, следовательно, различные дефекты соответствуют различным классам сопряженности.

Поэнару и Тулуза показали, что^[3] перекрестные дефекты запутываются тогда и только тогда, когда они являются членами отдельных классов сопряженности π₁(р).

Наблюдение

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

Из-за этих наблюдений образование дефектов в наблюдаемой Вселенной очень ограничен, требует особых обстоятельств (см. Инфляция (космология) ). С другой стороны, космические струны были предложены как обеспечивающие начальную «затравочную» гравитацию, вокруг которой крупномасштабная структура космоса материи конденсируется. Текстуры также безобидны.^{[требуется разъяснение ]} В конце 2007 г. холодное место в космический микроволновый фон предоставил доказательства возможного текстура.^[4]

Конденсированное вещество

В физике конденсированных сред теория гомотопические группы обеспечивает естественную среду для описания и классификации дефектов в упорядоченных системах.^[1] Топологические методы использовались в ряде задач теории конденсированного состояния. Поэнару и Тулуза использовали топологические методы для получения условия для линейных (струнных) дефектов в жидких кристаллах, которые могут пересекать друг друга без запутывания. Это было нетривиальное применение топологии, которое впервые привело к открытию необычного гидродинамического поведения в А-фаза сверхтекучий гелий -3.^[1]

Устойчивые дефекты

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

В отличие от космологии и теории поля, топологические дефекты в конденсированных средах наблюдаются экспериментально.^[5] Ферромагнитные материалы имеют области магнитного выравнивания, разделенные доменными стенками. Нематический и двухосный нематик жидкие кристаллы демонстрируют множество дефектов, включая монополи, струны, текстуры и т. д.^[1]

Изображений

Смотрите также

Рекомендации

внешняя ссылка

• Космические струны и другие топологические дефекты
• http://demonstrations.wolfram.com/SeparationOfTopologicalSingularities/