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


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

Просмотров: 252

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

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


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


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