Применение методов фрактальной и вычислительной геометрии для картографической генерализации линейных объектов

Олег Рустумович Мусин; Алексей Юрьевич Ухалов; Герберт Эдельсбруннер; Ольга Павловна Якимова

doi:10.18255/1818-1015-2012-6-152-160

Применение методов фрактальной и вычислительной геометрии для картографической генерализации линейных объектов

Олег Рустумович Мусин, Алексей Юрьевич Ухалов, Герберт Эдельсбруннер, Ольга Павловна Якимова

https://doi.org/10.18255/1818-1015-2012-6-152-160

Полный текст:

Аннотация

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

Ключ. слова

картографическая генерализация, сегментация, кривизна, фрактальная размерность,

Об авторах

Олег Рустумович Мусин

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.U., 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

Обратные ссылки

Обратные ссылки не определены.

Контент доступен под лицензией Creative Commons Attribution 4.0 License.

ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)

Логин
Пароль