maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State University10.18255/1818-1015-2012-6-152-160mais-150Research ArticleОригинальные статьиArticlesПрименение методов фрактальной и вычислительной геометрии для картографической генерализации линейных объектовFractal and Computational Geometry for Generalizing Cartographic ObjectsМусинОлег РустумовичMusinO. R.

Texas, USA;

научный сотрудник

Texas, USA;

научный сотрудник

УхаловАлексей ЮрьевичUkhalovA. U.

научный сотрудник

научный сотрудник

ЭдельсбруннерГербертEdelsbrunnerH.

Клостенойбург, Австрия;

руководитель

Клостенойбург, Австрия;

руководитель

 

ЯкимоваОльга ПавловнаYakimovaO. P.

научный сотрудник

научный сотрудник

polya@uniyar.ac.ruThe University of Texas at Brownsville; Ярославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. ДелонеСоединённые Штаты АмерикиThe University of Texas at Brownsville; Ярославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. ДелонеUnited StatesЯрославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. ДелонеРоссияЯрославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. ДелонеRussian FederationАвстрийский Институт Науки и Технологий (Institute of Science and Technology, Klosterneuburg, Austria); Ярославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. ДелонеАвстрияАвстрийский Институт Науки и Технологий (Institute of Science and Technology, Klosterneuburg, Austria); Ярославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. ДелонеAustriaЯрославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. ДелонеРоссияЯрославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. ДелонеRussian Federation201212032015196152160Copyright © Мусин О.Р., Ухалов А.Ю., Эдельсбруннер Г., Якимова О.П., 20152015Мусин О.Р., Ухалов А.Ю., Эдельсбруннер Г., Якимова О.П.Musin O.R., Ukhalov A.U., Edelsbrunner H., Yakimova O.P.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/150

Предлагается новый алгоритм генерализации линейных картографических объектов. Основным новшеством алгоритма является автоматическая сегментация – разбиение ломаной на участки с одинаковыми свойствами. Сегментация позволяет подобрать параметры сглаживания индивидуально для каждого участка, за счет чего существенно повышается качество результата.

We present an algorithm for simplifying linear cartographic objects and results obtained with a computer program implementing this algorithm.

картографическая генерализациясегментациякривизнафрактальная размерностьcartographic generalizationsegmentationcurvaturefractal dimensionгрант Правительства РФReferencesБерлянт А. М., Мусин О. Р., Собчук Т. В. Картографическая генерализация и теория фракталов. М., 1998.Берлянт А. М., Мусин О. Р., Собчук Т. В. Картографическая генерализация и теория фракталов. М., 1998.Fritsch Emmanuel. Use of Whirlpool algorithm for ADBS data generalization // ADBS meeting. 1999.Fritsch Emmanuel. Use of Whirlpool algorithm for ADBS data generalization // ADBS meeting. 1999.Douglas D. H., Peucker T. K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature // Canadian Cartographer. 1973. Vol. 10, N 2. P. 112–122.Douglas D. H., Peucker T. K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature // Canadian Cartographer. 1973. Vol. 10, N 2. P. 112–122.Bin Jiang, Xintao Liu, Tao Jia. Scaling of Geographic Space as a Universal Rule for Mapping or Cartographic Generalization. 2011. http://arxiv.org/abs/1102.1561v1Bin Jiang, Xintao Liu, Tao Jia. Scaling of Geographic Space as a Universal Rule for Mapping or Cartographic Generalization. 2011. http://arxiv.org/abs/1102.1561v1Кроновер Р.М. Фракталы и хаос в динамических системах. Основы теории. М.: Постмаркет, 2000.Кроновер Р.М. Фракталы и хаос в динамических системах. Основы теории. М.: Постмаркет, 2000.

The authors declare that there are no conflicts of interest present.