Инструменты Упростить линию и Упростить полигон сглаживают линии и полигоны, упрощая объекты, что ускоряет их отображение их в мелких масштабах. Эти инструменты выявляют и удаляют избыточные вершины, что приводит к упрощению объекта, с сохранением его формы и внутренней структуры. Существуют различные механизмы упрощения, которые, соответственно, приводят к несколько разным результатам.
Алгоритмы упрощения
Удаление точек
Алгоритм удаление точек используется для быстрого упрощения линий. Он сохраняет критические точки, которые образуют главную форму линии и удаляет все остальные точки. Сначала алгоритм соединяет конечные точки линии с линией тренда. Расстояние от каждого узла до линии тренда измеряется по перпендикуляру. Вершины, которые находятся на расстоянии меньше допуска, устраняются. Линия разделяется узлом только тогда, когда узел настолько удален от линии тренда, что создает две новые линии тренда. Оставшиеся узлы измеряются относительно новых линий, процесс повторяется до тех пор, пока все вершины, находящиеся в пределах допуска, не будут удалены. Данная опция опирается на алгоритм, описанный Дугласом и Пекером (1973).
Алгоритм Удаление точек эффективен для сжатых данных и для устранения избыточных подробностей, однако, полученная линия может содержать нежелательные острые узлы и выбросы, которые ухудшают картографическое качество линии. Используйте алгоритм Удаление точек для относительно небольшого количества плотно расположенных или сжатых данных, а также когда не требуется высокое качество картографирования.
Упрощение изгибов
Алгоритм Упрощение изгибов использует методики распознавания формы, которые выявляют изгибы, анализируют их характеристики и исключают незначительные объекты. Линейный объект можно представить в виде серии изгибов (Wang, 1996); каждый из которых определяется некоторым знаком (положительным или отрицательным) в точках перегиба относительно последующих вершин. Некоторые геометрические свойства каждого изгиба сравниваются с половиной круга, диаметр которого равен указанному допуску упрощения. Эти измерения определяют, будет изгиб сохранен или исключен, заменившись на базовую линию (линия, соединяющая конечные точки изгиба). Упрощение – процесс итерационный, поэтому маленькие изгибы, которые "исключаются" при первых итерациях, в дальнейшем формируют большие изгибы. Итоговая линия повторяет основную форму исходной более точно и картографическое качество заметно выше, чем у алгоритма Удаление точек. Данная опция опирается на алгоритм, описанный Ванг и Мюллер (1998).
Взвешенная площадь
Алгоритм Взвешенная площадь определяет треугольник полезной площади для каждой вершины. Затем эти треугольники взвешиваются по набору определений, для оценки их однородности, асимметричности и выпуклости для каждой области. Взвешенные области указывают на избыточные вершины для удаления, позволяющие упростить линию, максимально возможно сохраняя при этом ее характеристики. Данная опция опирается на алгоритм, описанный Джоуи и Джонс (2005).
Поддержка топологической целостности
Инструменты гарантируют поддержание топологической целостности при обработке. Топологические ошибки не отображаются. В случае, если упрощение будет приводить к нарушению топологических отношений, инструменты сначала попробуют разбить геометрию на две части, и упрощать их независимо друг от друга. Это процедура может привести к неожиданным последствиям. Полученные части могут затем разбиваться еще раз, и так далее. Если при выполнении процедуры нет возможности сохранить топологические отношения – объект переводится в категорию ожидающего, и выполняется обработка соседних объектов, с целью сохранить установленные топологические отношения.
Используйте параметр Входные барьерные слои для указания одного или нескольких классов объектов, объекты которых не должны пересекаться упрощаемыми линиями или полигонами. Это могут быть реки или озера, по которым не должны проходить дороги после упрощения, точки высот или другие маркеры, которые не могут пересекаться изолиниями или административные границы, в пределах которых должны остаться объекты после упрощения.
Анализ и усовершенствование результатов
Инструмент упрощает линии по очереди, чем дольше обрабатываются линии, тем лучше будет результат. Необходимо это учесть, когда вы собираете или выстраиваете исходные данные. Везде, где это возможно, следует размещать конечные точки линий на длинных, сглаженных участках.
Топологические проблемы объектов входного класса – объекты, которые перекрывают другие объекты без точек пересечения – будут отмечены в атрибутивном поле входного класса объектов. Это поле будет называться SimPgnFlag, если используется инструмент Упростить полигон и SimLinFlag если инструмент – Упростить линию. Значение 1 в этих полях указывает на то, что в объектах входного класса были ошибки топологии.
Так же поле ID, соответствующее ID объекта входного класса также добавляется к выходному классу объектов. Это поле будет называться InPoly_FID , если используется инструмент Упростить полигон или InLine_FID, если инструмент Упростить линию. Дополнительно, поля MinSimpTol и MaxSimpTol, в которых сохраняется используемое значение допуска, добавляются к выходному классу.
Результирующий выходной класс точечных объектов, представляющий или конечные точки линий, упрощенных до нулевой длины (если инструмент Упростить линию), или полигоны, упрощенные до полигонов нулевой площади, или площадь которых меньше, чем минимальная площадь, заданная в параметре Минимальная площадь (если инструмент Упростить полигон). Полигон, упрощенный до нулевой геометрии или полигон, площадь которого меньше минимальной, заданной в параметре Минимальная площадь.
Работа с большими массивами данных
Поддержка топологии для этих инструментов подразумевает, что несколько объектов обрабатываются одновременно. Если вы работаете с большими наборами данных, вы можете превысить ограничения использования оперативной памяти. В этом случае возможна обработка входных данных по частям. Вы можете сделать это, определив соответствующий полигональный класс объектов с помощью параметра среды Картографические части, который будет покрывать входные данные и делить их на фрагменты. Фрагменты данных, попавшие в границы разделения, будут последовательно обрабатываться для упрощения, но выходной класс объектов будет бесшовным и согласованными на границах разделов. Более подробно см. Генерализация больших наборов данных путем разделения на части.
Справочная информация
Douglas, David H. and Peucker, Thomas K. (1973) "Algorithms for the Reduction of the Number of Points Required to Represent a Digitised Line or its Caricature", The Canadian Cartographer, 10(2), стр. 112-122.
Wang, Zeshen and Müller, Jean-Claude, (1998) "Line Generalization Based on Analysis of Shape Characteristics," Cartography and Geographic Information Systems 25(1), стр. 3–15.
Zhou, Sheng and Jones, Christopher B., (2005) Shape-Aware Line Generalisation with Weighted Effective Area" in Fisher, Peter F. (Ed.) Developments in Spatial Handling 11th International Symposium on Spatial Handling, стр. 369-80.