Генерализация векторных данных в GRASS - История изменений

KolesovDmitry: /* Инструменты сглаживания */

2012-07-28T08:41:16Z

Инструменты сглаживания

← Предыдущая версия		Версия от 10:41, 28 июля 2012
Строка 57:		Строка 57:
	* Инструмент '''sliding_averaging''' сначала расчитывает средние кординаты для look_ahead точек до и look_ahead после текущей точки (т.е. усредняется 2*look_ahead+1 точка), полученные координаты запоминаются. Целевая (сглаженная) точка помещается на отрезке, проведенном между исходной и усредненной точкой, местоположение на котором задается параметром slide (0 -- исходная точка, 1 -- усредненная точка). Соответственно, алгоритм использует два параметра: ширину окна look_ahead и степень сдвига slide.		* Инструмент '''sliding_averaging''' сначала расчитывает средние кординаты для look_ahead точек до и look_ahead после текущей точки (т.е. усредняется 2*look_ahead+1 точка), полученные координаты запоминаются. Целевая (сглаженная) точка помещается на отрезке, проведенном между исходной и усредненной точкой, местоположение на котором задается параметром slide (0 -- исходная точка, 1 -- усредненная точка). Соответственно, алгоритм использует два параметра: ширину окна look_ahead и степень сдвига slide.
	* Инструмент '''distance_weighting''' аналогичен предыдущему, за исключением того, что усредненная точка расчитывается методом взвешенного среднего. Как и sliding_averaging, алгоритм использует два параметра: ширину окна look_ahead и степень сдвига slide.		* Инструмент '''distance_weighting''' аналогичен предыдущему, за исключением того, что усредненная точка расчитывается методом взвешенного среднего. Как и sliding_averaging, алгоритм использует два параметра: ширину окна look_ahead и степень сдвига slide.
			* '''Chaiken's Algorithm'''
			* '''Hermite Interpolation'''
			* '''Snakes'''

	== Практика ==		== Практика ==

KolesovDmitry: /* Инструменты генерализации */

2012-07-28T08:31:36Z

Инструменты генерализации

← Предыдущая версия		Версия от 10:31, 28 июля 2012
Строка 45:		Строка 45:

	==== Инструменты генерализации ====		==== Инструменты генерализации ====
	--> ''может, лучше "Инструменты упрощения"? '''*amuriy'''''		--> ''может, лучше "Инструменты упрощения"? '''amuriy''''' --> ''Как-то ухо режет. По своей сути это инструменты "прореживания", но это какой-то новый термин получается (во всяком случае, я его не встречал)'''КД'''''

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

Amuriy в 21:19, 13 июля 2012

2012-07-13T21:19:20Z

← Предыдущая версия		Версия от 23:19, 13 июля 2012
Строка 93:		Строка 93:
	Размер меньшего из двух полигонов, изображённых на картинке, примерно 30 метров. Как видно из команды выше, сглаживание проводилось с порогом в 15м.		Размер меньшего из двух полигонов, изображённых на картинке, примерно 30 метров. Как видно из команды выше, сглаживание проводилось с порогом в 15м.


			==== Генерализация полигонов с помощью буферных зон ====

			--> ''Пример [http://blog.cleverelephant.ca/2010/11/removing-complexities.html отсюда], надо это повторить в GRASS -- '''*amuriy'''''

			Смысл:
			-- делаем широкий буфер вокруг полигона, он скрывает мелкие ненкжные детали, оставляя общие очертания полигона;
			-- делаем ещё один буфер "отрицательный" внутрь полигона (той же величиной, что и первый), чтобы уменьшить полигон до исходного.

Amuriy в 13:31, 11 июля 2012

2012-07-11T13:31:07Z

← Предыдущая версия		Версия от 15:31, 11 июля 2012
Строка 43:		Строка 43:

	Модуль '''v.generalize''' создан специально для генерализации данных, включая упрощение, сглаживание, сдвиг (смещение), а также генерализацию векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма.		Модуль '''v.generalize''' создан специально для генерализации данных, включая упрощение, сглаживание, сдвиг (смещение), а также генерализацию векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма.
	==== Инструменты генерализации ====
			==== Инструменты генерализации ====
			--> ''может, лучше "Инструменты упрощения"? '''*amuriy'''''

	* Инструмент '''reduction''' -- самый простой алгоритм из представленных, удаляет точки линии, которые лежат около друг-друга ближе, чем на заданное пороговое расстояние. Таким образом, алгоритм использует один задаваемый пользователем параметр -- максимально допустимое расстояние, при котором точки считаются идентичными.		* Инструмент '''reduction''' -- самый простой алгоритм из представленных, удаляет точки линии, которые лежат около друг-друга ближе, чем на заданное пороговое расстояние. Таким образом, алгоритм использует один задаваемый пользователем параметр -- максимально допустимое расстояние, при котором точки считаются идентичными.
Строка 75:		Строка 77:


	=== ~~Генерализация линий~~ ===		==== Сглаживание "зубчатых" полигонов ====
			"Зубчатые" полигоны часто получаются, например, при векторизации растров. Опытным путём установлено, что самым оптимальным алгоритмом для их сглаживания подобных полигонов с максимальным сохранением формы является '''Chaiken'''.


	~~Модуль v.clean c опцией "prune" можно использовать также и для генерализации линейных объектов.~~		'''Пример''':


			[[Файл:Small_poly_gener.png]]


			Использовалась команда:

			v.generalize in=vect out=vect_gener method=chaiken threshold=15

	~~<s>===Экспорт результатов===~~		Размер меньшего из двух полигонов, изображённых на картинке, примерно 30 метров. Как видно из команды выше, сглаживание проводилось с порогом в 15м.

	~~После требуемой обработки экспортируем данные обратно в shp:~~

	~~v.out.ogr in=regions_bona dsn=/home/dima/Desktop/General/reg/regions2010/result.shp~~

	~~И произведем обратное перепроецирование:~~		=== Генерализация линий ===

	~~ogr2ogr -f~~ "~~ESRI ShapeFile~~" ~~result_wgs.shp result~~.~~shp -t_srs epsg:4326~~		Модуль v.clean c опцией "prune" можно использовать также и для генерализации линейных объектов.
	~~</s>~~

KolesovDmitry: /* Инструменты сглаживания */

2012-07-07T17:07:20Z

Инструменты сглаживания

← Предыдущая версия		Версия от 19:07, 7 июля 2012
Строка 54:		Строка 54:
	* Инструмент '''boyle''' сглаживает методом скользящего среднего: алгоритм расчитывает среднее между look_ahead последовательных точек линии, начиная с текущей. Таким образом алгоритм использует единственный параметры -- ширину окна look_ahead.		* Инструмент '''boyle''' сглаживает методом скользящего среднего: алгоритм расчитывает среднее между look_ahead последовательных точек линии, начиная с текущей. Таким образом алгоритм использует единственный параметры -- ширину окна look_ahead.
	* Инструмент '''sliding_averaging''' сначала расчитывает средние кординаты для look_ahead точек до и look_ahead после текущей точки (т.е. усредняется 2*look_ahead+1 точка), полученные координаты запоминаются. Целевая (сглаженная) точка помещается на отрезке, проведенном между исходной и усредненной точкой, местоположение на котором задается параметром slide (0 -- исходная точка, 1 -- усредненная точка). Соответственно, алгоритм использует два параметра: ширину окна look_ahead и степень сдвига slide.		* Инструмент '''sliding_averaging''' сначала расчитывает средние кординаты для look_ahead точек до и look_ahead после текущей точки (т.е. усредняется 2*look_ahead+1 точка), полученные координаты запоминаются. Целевая (сглаженная) точка помещается на отрезке, проведенном между исходной и усредненной точкой, местоположение на котором задается параметром slide (0 -- исходная точка, 1 -- усредненная точка). Соответственно, алгоритм использует два параметра: ширину окна look_ahead и степень сдвига slide.
			* Инструмент '''distance_weighting''' аналогичен предыдущему, за исключением того, что усредненная точка расчитывается методом взвешенного среднего. Как и sliding_averaging, алгоритм использует два параметра: ширину окна look_ahead и степень сдвига slide.

	== Практика ==		== Практика ==

KolesovDmitry: /* Модуль v.generalize */

2012-07-07T17:00:43Z

Модуль v.generalize

← Предыдущая версия		Версия от 19:00, 7 июля 2012
Строка 42:		Строка 42:
	=== Модуль v.generalize ===		=== Модуль v.generalize ===

	Модуль '''v.generalize''' создан специально для генерализации данных, включая упрощение, сглаживание, сдвиг (смещение), а также генерализацию векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма. ~~В данной статье рассматриваются инструменты~~ генерализации ~~''?Понятно что написано, или подробнее расписать?'':~~		Модуль '''v.generalize''' создан специально для генерализации данных, включая упрощение, сглаживание, сдвиг (смещение), а также генерализацию векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма.
	--> ''А сглаживание, сдвиг и генер-я сетей (это ж всё относится к генер-ии).. Ниже всё очень доходчиво, спасибо. '''*amuriy''' ''		==== Инструменты генерализации ====

	* Инструмент '''reduction''' -- самый простой алгоритм из представленных, удаляет точки линии, которые лежат около друг-друга ближе, чем на заданное пороговое расстояние. Таким образом, алгоритм использует один задаваемый пользователем параметр -- максимально допустимое расстояние, при котором точки считаются идентичными.		* Инструмент '''reduction''' -- самый простой алгоритм из представленных, удаляет точки линии, которые лежат около друг-друга ближе, чем на заданное пороговое расстояние. Таким образом, алгоритм использует один задаваемый пользователем параметр -- максимально допустимое расстояние, при котором точки считаются идентичными.
Строка 51:		Строка 51:
	* Инструмент '''reumann''' использует коридор из двух параллельных линий заданной ширины. Для построения коридора берутся две последовательные точки линии и в направлении, заданном отрезком между точками строится коридор. Далее определяется место выхода линии за границы коридора, в результате точки и сегменты исходной линии, которые попали внутрь коридора, замещаются одним сегментом и процесс повторяется со следующей парой непросмотренных точек. Параметр алгоритма -- ширина коридора.		* Инструмент '''reumann''' использует коридор из двух параллельных линий заданной ширины. Для построения коридора берутся две последовательные точки линии и в направлении, заданном отрезком между точками строится коридор. Далее определяется место выхода линии за границы коридора, в результате точки и сегменты исходной линии, которые попали внутрь коридора, замещаются одним сегментом и процесс повторяется со следующей парой непросмотренных точек. Параметр алгоритма -- ширина коридора.

			==== Инструменты сглаживания ====
			* Инструмент '''boyle''' сглаживает методом скользящего среднего: алгоритм расчитывает среднее между look_ahead последовательных точек линии, начиная с текущей. Таким образом алгоритм использует единственный параметры -- ширину окна look_ahead.
			* Инструмент '''sliding_averaging''' сначала расчитывает средние кординаты для look_ahead точек до и look_ahead после текущей точки (т.е. усредняется 2*look_ahead+1 точка), полученные координаты запоминаются. Целевая (сглаженная) точка помещается на отрезке, проведенном между исходной и усредненной точкой, местоположение на котором задается параметром slide (0 -- исходная точка, 1 -- усредненная точка). Соответственно, алгоритм использует два параметра: ширину окна look_ahead и степень сдвига slide.

	== Практика ==		== Практика ==

Amuriy в 07:36, 7 июля 2012

2012-07-07T07:36:19Z

← Предыдущая версия		Версия от 09:36, 7 июля 2012
Строка 7:		Строка 7:
	== Предварительная обработка данных ==		== Предварительная обработка данных ==

	* Если данные уже в базе данных GRASS, то ...		* Если данные уже в базе данных GRASS, то можно переходить к самой генерализации (см. следующий раздел).
	* Если данные нужно импортировать, то можно использовать генерализацию импортируемых полигонов по площади. Для этого у модуля [http://grass.gis-lab.info/grass64/manuals/html64_user/v.in.ogr.html v.in.ogr] есть опция '''min_area''', отвечающая за минимальную площадь импортируемых полигонов. '''Внимание''': площадной порог задаётся в квадратных единицах (текущих единицах области GRASS), с одним исключение: в области с географической системой координат ("широта/долгота") порог выставляется в квадратных метрах (А можно на это ссылку? А то не понятно, как считаются квадратные метры в широте/долготе).		* Если данные нужно импортировать, то можно использовать генерализацию импортируемых полигонов по площади. Для этого у модуля [http://grass.gis-lab.info/grass64/manuals/html64_user/v.in.ogr.html v.in.ogr] есть опция '''min_area''', отвечающая за минимальную площадь импортируемых полигонов. '''Внимание''': площадной порог задаётся в квадратных единицах (текущих единицах области GRASS), с одним исключение: в области с географической системой координат ("широта/долгота") порог выставляется в квадратных метрах ''(А можно на это ссылку? А то не понятно, как считаются квадратные метры в широте/долготе)'' (взято из мануала [http://grass.gis-lab.info/grass64/manuals/html64_user/v.in.ogr.html v.in.ogr], последний обзац в DESCRIPTION).


Строка 28:		Строка 28:
	[[Файл:Grass-generalization-01.png\|Результат импорта]]		[[Файл:Grass-generalization-01.png\|Результат импорта]]

	== ~~Генерализация~~ ==		== Описание модулей и немного теории ==

	ГИС GRASS предоставляет неплохие возможности для генерализации векторных данных разных типов (как линий, так и полигонов). В данной статье рассматриваются оба модуля с функциями генерализации - [http://grass.gis-lab.info/grass64/manuals/html64_user/v.clean.html v.clean] и [http://grass.gis-lab.info/grass64/manuals/html64_user/v.generalize.html v.generalize].		ГИС GRASS предоставляет неплохие возможности для генерализации векторных данных разных типов (как линий, так и полигонов). В данной статье рассматриваются оба модуля с функциями генерализации - [http://grass.gis-lab.info/grass64/manuals/html64_user/v.clean.html v.clean] и [http://grass.gis-lab.info/grass64/manuals/html64_user/v.generalize.html v.generalize].

	Модуль <v.clean> предназначен для автоматического поиска и обработки топологических ошибок. Мы рассмотрим только две опции этого модуля, созданные для генерализации:		=== Модуль v.clean ===

	* ~~Опция~~ '''prune''' отвечает за удаление близко расположенных узлов линий и границ. ~~Особенностью этого инструмента является то, что если~~ обрабатывается граница полигона, то топология не нарушается~~. Это достигается~~ за ~~счет~~ того, что первый и последний сегмент границы никогда не ~~изменяется~~ и, кроме того, ~~области~~ и центроиды никогда не удаляются. Используется [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A0%D0%B0%D0%BC%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%94%D1%83%D0%B3%D0%BB%D0%B0%D1%81%D0%B0_%E2%80%94_%D0%9F%D0%B5%D0%BA%D0%B5%D1%80%D0%B0 алгоритм Дугласа-Пекера].		Модуль '''v.clean''' предназначен для автоматического поиска и обработки топологических ошибок. Модуль имеет две опции, касающиеся генерализации:
	* ~~Опция~~ '''rmarea''' ~~предназначена~~ для удаления полигонов с заданным площадным порогом.
			* Инструмент '''prune''' отвечает за удаление близко расположенных узлов линий и границ. Если обрабатывается граница полигона, то топология не нарушается за счёт того, что первый и последний сегмент границы никогда не изменяются и, кроме того, полигоны и их центроиды никогда не удаляются. Используется [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A0%D0%B0%D0%BC%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%94%D1%83%D0%B3%D0%BB%D0%B0%D1%81%D0%B0_%E2%80%94_%D0%9F%D0%B5%D0%BA%D0%B5%D1%80%D0%B0 классический алгоритм Дугласа-Пекера].
			* Инструмент '''rmarea''' предназначен для удаления полигонов с заданным площадным порогом.
			--> ''надо расписать, как именно оно работает '''*amuriy''' ''

			=== Модуль v.generalize ===

			Модуль '''v.generalize''' создан специально для генерализации данных, включая упрощение, сглаживание, сдвиг (смещение), а также генерализацию векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма. В данной статье рассматриваются инструменты генерализации ''?Понятно что написано, или подробнее расписать?'':
			--> ''А сглаживание, сдвиг и генер-я сетей (это ж всё относится к генер-ии).. Ниже всё очень доходчиво, спасибо. '''*amuriy''' ''

	<v.generalize> -- специализированный модуль для генерализации данных, включает инструменты для упрощения, сглаживания, ''??смещения??'' (''displacement'') данных, а также для генерализации векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма. В данной статье рассматриваются инструменты генерализации ''?Понятно что написано, или подробнее расписать?'':
	* Инструмент '''reduction''' -- самый простой алгоритм из представленных, удаляет точки линии, которые лежат около друг-друга ближе, чем на заданное пороговое расстояние. Таким образом, алгоритм использует один задаваемый пользователем параметр -- максимально допустимое расстояние, при котором точки считаются идентичными.		* Инструмент '''reduction''' -- самый простой алгоритм из представленных, удаляет точки линии, которые лежат около друг-друга ближе, чем на заданное пороговое расстояние. Таким образом, алгоритм использует один задаваемый пользователем параметр -- максимально допустимое расстояние, при котором точки считаются идентичными.
	* Инструмент '''douglas''' реализует классический [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A0%D0%B0%D0%BC%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%94%D1%83%D0%B3%D0%BB%D0%B0%D1%81%D0%B0_%E2%80%94_%D0%9F%D0%B5%D0%BA%D0%B5%D1%80%D0%B0 алгоритм Дугласа-Пекера]. Инструмент принимает один параметр -- максимальное допустимое отклонение генерализованной линии от изначальной.		* Инструмент '''douglas''' реализует классический [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A0%D0%B0%D0%BC%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%94%D1%83%D0%B3%D0%BB%D0%B0%D1%81%D0%B0_%E2%80%94_%D0%9F%D0%B5%D0%BA%D0%B5%D1%80%D0%B0 алгоритм Дугласа-Пекера]. Инструмент принимает один параметр -- максимальное допустимое отклонение генерализованной линии от изначальной.
Строка 45:		Строка 52:


			== Практика ==

	=== Генерализация полигонов ===		=== Генерализация полигонов ===

KolesovDmitry: /* Генерализация */

2012-07-07T05:22:11Z

Генерализация

← Предыдущая версия		Версия от 07:22, 7 июля 2012
Строка 38:		Строка 38:

	<v.generalize> -- специализированный модуль для генерализации данных, включает инструменты для упрощения, сглаживания, ''??смещения??'' (''displacement'') данных, а также для генерализации векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма. В данной статье рассматриваются инструменты генерализации ''?Понятно что написано, или подробнее расписать?'':		<v.generalize> -- специализированный модуль для генерализации данных, включает инструменты для упрощения, сглаживания, ''??смещения??'' (''displacement'') данных, а также для генерализации векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма. В данной статье рассматриваются инструменты генерализации ''?Понятно что написано, или подробнее расписать?'':
			* Инструмент '''reduction''' -- самый простой алгоритм из представленных, удаляет точки линии, которые лежат около друг-друга ближе, чем на заданное пороговое расстояние. Таким образом, алгоритм использует один задаваемый пользователем параметр -- максимально допустимое расстояние, при котором точки считаются идентичными.
	* Инструмент '''douglas''' реализует классический [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A0%D0%B0%D0%BC%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%94%D1%83%D0%B3%D0%BB%D0%B0%D1%81%D0%B0_%E2%80%94_%D0%9F%D0%B5%D0%BA%D0%B5%D1%80%D0%B0 алгоритм Дугласа-Пекера]. Инструмент принимает один параметр -- максимальное допустимое отклонение генерализованной линии от изначальной.		* Инструмент '''douglas''' реализует классический [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A0%D0%B0%D0%BC%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%94%D1%83%D0%B3%D0%BB%D0%B0%D1%81%D0%B0_%E2%80%94_%D0%9F%D0%B5%D0%BA%D0%B5%D1%80%D0%B0 алгоритм Дугласа-Пекера]. Инструмент принимает один параметр -- максимальное допустимое отклонение генерализованной линии от изначальной.
	* Инструмент '''douglas_reduction''' представляет собой модификацию алгоритма Дугласа-Пекера, в которой задается дополнительный параметр -- желаемое количество точек генерализованной линии, которое требуется достичь (измеряется в процентах по сравнению с количеством точек исходной линии).		* Инструмент '''douglas_reduction''' представляет собой модификацию алгоритма Дугласа-Пекера, в которой задается дополнительный параметр -- желаемое количество точек генерализованной линии, которое требуется достичь (измеряется в процентах по сравнению с количеством точек исходной линии).
	* Инструмент '''lang''' также похож на алгоритм Дугласа-Пекера. Основное отличие состоит в том, что lang представляет собой не рекурсивный алгоритм. Поэтому, во избежание рекурсии алгоритм использует дополнительный параметр (look_ahead), задающий число точек, которые требуется просмотреть, начиная от стартовой точки. Далее как и в алгоритме Дугласа-Пекера, строятся секущие линии и измеряется максимальное отклонение между исходной ~~и секущей линиями~~. Если ~~отклонение~~ не ~~превышает~~ порогового значения, то производится генерализация. Таким образом, алгоритм использует два параметра: число просматриваемых точек и максимально допустимое отклонение.		* Инструмент '''lang''' также похож на алгоритм Дугласа-Пекера. Основное отличие состоит в том, что lang представляет собой не рекурсивный алгоритм. Поэтому, во избежание рекурсии алгоритм использует дополнительный параметр (look_ahead), задающий число точек, которые требуется просмотреть, начиная от стартовой точки. Далее как и в алгоритме Дугласа-Пекера, строятся секущие линии между первой точкой и последующими, для каждой построенной секущей измеряется максимальное отклонение между ней и исходной линией. Если все отклонения не превышают порогового значения, то производится генерализация -- просмотренные сегменты линии заменяются одним. Таким образом, алгоритм использует два параметра: число просматриваемых точек и максимально допустимое отклонение.
	* Инструмент '''reduction''' самый простой алгоритм, удаляет точки линии, которые лежат около друг-друга ближе, чем заданный порог. Параметр алгоритма -- максимально допустимое расстояние, при котором точки считаются идентичными.		* Инструмент '''reumann''' использует коридор из двух параллельных линий заданной ширины. Для построения коридора берутся две последовательные точки линии и в направлении, заданном отрезком между точками строится коридор. Далее определяется место выхода линии за границы коридора, в результате точки и сегменты исходной линии, которые попали внутрь коридора, замещаются одним сегментом и процесс повторяется со следующей парой непросмотренных точек. Параметр алгоритма -- ширина коридора.
	* Инструмент '''reumann''' использует коридор из двух параллельных линий заданной ширины. ~~Коридор строится~~ в направлении, заданном ~~первыми двумя~~ точками линии, те точки и сегменты исходной линии, которые попали внутрь коридора, замещаются одним сегментом и процесс повторяется со следующей ~~порцией~~ точек. Параметр алгоритма -- ширина коридора.

KolesovDmitry: /* Генерализация */

2012-07-06T18:22:43Z

Генерализация

← Предыдущая версия		Версия от 20:22, 6 июля 2012
Строка 34:		Строка 34:
	Модуль <v.clean> предназначен для автоматического поиска и обработки топологических ошибок. Мы рассмотрим только две опции этого модуля, созданные для генерализации:		Модуль <v.clean> предназначен для автоматического поиска и обработки топологических ошибок. Мы рассмотрим только две опции этого модуля, созданные для генерализации:

	* Опция '''prune''' отвечает за удаление близко расположенных узлов линий и границ. Особенностью этого инструмента является то, что если обрабатывается граница полигона, то топология не нарушается. Это достигается за счет того, что первый и последний сегмент границы никогда не изменяется и, кроме того, области и центроиды никогда не удаляются. Используется алгоритм Дугласа-~~Пойкера (''?как правильно пишется?'')~~.		* Опция '''prune''' отвечает за удаление близко расположенных узлов линий и границ. Особенностью этого инструмента является то, что если обрабатывается граница полигона, то топология не нарушается. Это достигается за счет того, что первый и последний сегмент границы никогда не изменяется и, кроме того, области и центроиды никогда не удаляются. Используется [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A0%D0%B0%D0%BC%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%94%D1%83%D0%B3%D0%BB%D0%B0%D1%81%D0%B0_%E2%80%94_%D0%9F%D0%B5%D0%BA%D0%B5%D1%80%D0%B0 алгоритм Дугласа-Пекера].
	* Опция '''rmarea''' предназначена для удаления полигонов с заданным площадным порогом.		* Опция '''rmarea''' предназначена для удаления полигонов с заданным площадным порогом.

	<v.generalize> -- специализированный модуль для генерализации данных, включает инструменты для упрощения, сглаживания, ''??смещения??'' (''displacement'') данных, а также для генерализации векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма.		<v.generalize> -- специализированный модуль для генерализации данных, включает инструменты для упрощения, сглаживания, ''??смещения??'' (''displacement'') данных, а также для генерализации векторных сетей. Каждый инструмент -- реализация того или иного математического алгоритма. В данной статье рассматриваются инструменты генерализации ''?Понятно что написано, или подробнее расписать?'':
			* Инструмент '''douglas''' реализует классический [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%A0%D0%B0%D0%BC%D0%B5%D1%80%D0%B0_%E2%80%94_%D0%94%D1%83%D0%B3%D0%BB%D0%B0%D1%81%D0%B0_%E2%80%94_%D0%9F%D0%B5%D0%BA%D0%B5%D1%80%D0%B0 алгоритм Дугласа-Пекера]. Инструмент принимает один параметр -- максимальное допустимое отклонение генерализованной линии от изначальной.
			* Инструмент '''douglas_reduction''' представляет собой модификацию алгоритма Дугласа-Пекера, в которой задается дополнительный параметр -- желаемое количество точек генерализованной линии, которое требуется достичь (измеряется в процентах по сравнению с количеством точек исходной линии).
			* Инструмент '''lang''' также похож на алгоритм Дугласа-Пекера. Основное отличие состоит в том, что lang представляет собой не рекурсивный алгоритм. Поэтому, во избежание рекурсии алгоритм использует дополнительный параметр (look_ahead), задающий число точек, которые требуется просмотреть, начиная от стартовой точки. Далее как и в алгоритме Дугласа-Пекера, строятся секущие линии и измеряется максимальное отклонение между исходной и секущей линиями. Если отклонение не превышает порогового значения, то производится генерализация. Таким образом, алгоритм использует два параметра: число просматриваемых точек и максимально допустимое отклонение.
			* Инструмент '''reduction''' самый простой алгоритм, удаляет точки линии, которые лежат около друг-друга ближе, чем заданный порог. Параметр алгоритма -- максимально допустимое расстояние, при котором точки считаются идентичными.
			* Инструмент '''reumann''' использует коридор из двух параллельных линий заданной ширины. Коридор строится в направлении, заданном первыми двумя точками линии, те точки и сегменты исходной линии, которые попали внутрь коридора, замещаются одним сегментом и процесс повторяется со следующей порцией точек. Параметр алгоритма -- ширина коридора.

KolesovDmitry: /* Предварительная обработка данных */

2012-07-06T16:56:56Z

Предварительная обработка данных

← Предыдущая версия		Версия от 18:56, 6 июля 2012
Строка 8:		Строка 8:

	* Если данные уже в базе данных GRASS, то ...		* Если данные уже в базе данных GRASS, то ...
	* Если данные нужно импортировать, то можно использовать генерализацию импортируемых полигонов по площади. Для этого у модуля [http://grass.gis-lab.info/grass64/manuals/html64_user/v.in.ogr.html v.in.ogr] есть опция '''min_area''', отвечающая за минимальную площадь импортируемых полигонов. '''Внимание''': площадной порог задаётся в квадратных единицах (текущих единицах области GRASS), с одним исключение: в области с географической системой координат ("широта/долгота") порог выставляется в квадратных метрах.		* Если данные нужно импортировать, то можно использовать генерализацию импортируемых полигонов по площади. Для этого у модуля [http://grass.gis-lab.info/grass64/manuals/html64_user/v.in.ogr.html v.in.ogr] есть опция '''min_area''', отвечающая за минимальную площадь импортируемых полигонов. '''Внимание''': площадной порог задаётся в квадратных единицах (текущих единицах области GRASS), с одним исключение: в области с географической системой координат ("широта/долгота") порог выставляется в квадратных метрах (А можно на это ссылку? А то не понятно, как считаются квадратные метры в широте/долготе).


Строка 27:		Строка 27:

	[[Файл:Grass-generalization-01.png\|Результат импорта]]		[[Файл:Grass-generalization-01.png\|Результат импорта]]


	== Генерализация ==		== Генерализация ==