Применение методов фрактальной и вычислительной геометрии для картографической генерализации линейных объектов
Аннотация
Предлагается новый алгоритм генерализации линейных картографических объектов. Основным новшеством алгоритма является автоматическая сегментация – разбиение ломаной на участки с одинаковыми свойствами. Сегментация позволяет подобрать параметры сглаживания индивидуально для каждого участка, за счет чего существенно повышается качество результата.
Об авторах
Олег Рустумович Мусин
The University of Texas at Brownsville;
Ярославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. Делоне
Соединённые Штаты Америки
Соединённые Штаты Америки
Texas, USA;
научный сотрудник
Алексей Юрьевич Ухалов
Ярославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. Делоне
Россия
научный сотрудник
Россия
научный сотрудник
Герберт Эдельсбруннер
Австрийский Институт Науки и Технологий (Institute of Science and Technology, Klosterneuburg, Austria);
Ярославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. Делоне
Австрия
Австрия
Клостенойбург, Австрия;
руководитель
Ольга Павловна Якимова
Ярославский государственный университет им. П.Г. Демидова, Международная лаборатория "Дискретная и вычислительная геометрия" им. Б.Н. Делоне
Россия
научный сотрудник
Россия
научный сотрудник
Список литературы
1. Берлянт А. М., Мусин О. Р., Собчук Т. В. Картографическая генерализация и теория фракталов. М., 1998.
2. Fritsch Emmanuel. Use of Whirlpool algorithm for ADBS data generalization // ADBS meeting. 1999.
3. 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.
4. 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.1561v1
5. Кроновер Р.М. Фракталы и хаос в динамических системах. Основы теории. М.: Постмаркет, 2000.
При поддержке: грант Правительства РФ
Для цитирования:
Мусин О.Р., Ухалов А.Ю., Эдельсбруннер Г., Якимова О.П. Применение методов фрактальной и вычислительной геометрии для картографической генерализации линейных объектов. Моделирование и анализ информационных систем. 2012;19(6):152-160. https://doi.org/10.18255/1818-1015-2012-6-152-160
For citation:
Musin O.R., Ukhalov A.Yu., Edelsbrunner H., Yakimova O.P. Fractal and Computational Geometry for Generalizing Cartographic Objects. Modeling and Analysis of Information Systems. 2012;19(6):152-160. (In Russ.) https://doi.org/10.18255/1818-1015-2012-6-152-160
Просмотров: 503
Послать статью по эл. почте 