Бесплатный автореферат и диссертация по наукам о земле на тему

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

ВАК РФ 25.00.35, Геоинформатика

Содержание диссертации, кандидата технических наук, Еремеев, Сергей Владимирович

ВВЕДЕНИЕ.

ГЛАВА 1. ОБЗОР И АНАЛИЗ МАТЕМАТИЧЕСКИХ МЕТОДОВ И АЛГОРИТМОВ ОПИСАНИЯ КАРТОГРАФИЧЕСКИХ ОБЪЕКТОВ И # ОБРАБОТКИ ПРОСТРАНСТВЕННО-РАСПРЕДЕЛЕННОЙ

ИНФОРМАЦИИ.

1.1. Особенности представления картографических объектов в геоинформационных системах.

1.2. Обзор математических методов описания картографических объектов.

1.3. Обзор моделей пространственных данных.

1.4. Обзор топологических отношений между пространственными объектами.

1.5. Представление пространственной информации в программных средствах.

Выводы по главе

Постановка задачи исследования.

ГЛАВА 2. МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ ВЗАИМОСВЯЗИ

ПРОСТРАНСТВЕННЫХ ОБЪЕКТОВ.

2.1. Общее математическое описание пространственных объектов.

2.1.1. Общее описание простых объектов.

2.1.2. Общее описание сложных объектов.

2.1.3. Общее описание слоев карты.

2.2. Описание топологических отношений между объектами.

2.2.1. Топологические отношения между элементами объекта.

2.2.2. Топологические отношения между объектами одного слоя.

2.2.3. Топологические отношения между слоями.

2.3. Типы топологических и метрических отношений между объектами.

2.3.1. Топологическое отношение "Соседство". $ 2.3.2. Топологическое отношение "Изолированность".

2.3.3. Метрическое отношение "Близость".

2.3.4. Топологическое отношение "Вложенность".

2.3.5. Топологическое отношение "Пересечение".

2.4. Типы геометрических отношений.

2.4.1. Геометрическое отношение "Параллельность".

2.4.2. Геометрическое отношение "Перпендикулярность".

2.5. Топологические структуры.

2.5.1. Описание топологических структур.

2.5.2. Формальное определение типовых топологических структур.

2.6. Топологические отношения между базовыми объектами.

2.6.1. Топологические отношения между точечными объектами.

2.6.2. Топологические отношения между точечными и линейными объектами.

2.6.3. Топологические отношения между точечными и полигональными объектами.

2.6.4. Топологические отношения между линейными объектами.

2.6.5. Топологические отношения между линейными и полигональными объектами.

2.6.6. Топологические отношения между полигональными объектами.

2.7. Модель пространственных данных].

Выводы по главе 2.

ГЛАВА 3. МЕТОДЫ И АЛГОРИТМЫ ОБРАБОТКИ - ПРОСТРАНСТВЕННОЙ ИНФОРМАЦИИ.

3.1. Метод представления пространственных объектов на основе топологических отношений.

3.2. Алгоритм автоматического контроля размещения объектов на цифровой карте.

3.2.1. Установление топологических отношений между слоями карты.

3.2.2. Отображение допустимой области для размещения нового объекта.

3.2.3. Автоматическая регистрация топологических отношений между объектами.

3.3. Алгоритм размещения слоев на цифровой карте в ГИС.

3.3.1. Постановка задачи.

3.3.2. Описание алгоритма.

3.4 Анализ пространственных данных, распределенных по разным слоям.

3.5 Метод многоуровневого представление пространственных данных в гсоинформационных системах.

3.6 Унифицированный способ описания сложных пространственных и атрибутивных данных при проектировании ГИС.

3.7. Алгоритм кусочно-афинного преобразования картографической информации.

Выводы по главе 3.

ГЛАВА 4. ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ И ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ МЕТОДОВ И АЛГОРИТМОВ МАТЕМАТИЧЕСКОГО ОПИСАНИЯ И ОБРАБОТКИ

ПРОСТРАНСТВЕННО-РАСПРЕДЕЛЕННОЙ ИНФОРМАЦИИ.

4.1 Разработка программной системы.

4.1.1. Постановка задачи.

4.1.2. Анализ требований к проектируемой системе.

4.1.3. Разработка структуры программы.

4.1.4. Разработка библиотеки функций системы.

4.2. Подсистема автоматического контроля размещения объектов на цифровой карте.

4.2.1. Реализация алгоритма установления топологических отношений между слоями карты.

4.2.2. Реализация алгоритма поиска допустимой области для размещения нового объекта.

4.3 Реализация подсистемы поиска пространственных объектов по топологическим отношениям.

4.4 Исследование алгоритмов подсистемы автоматического контроля нанесения объектов на карту.

4.5 Исследование алгоритма поиска соседних объектов с использованием топологии.

4.6 Тестирование алгоритма кусочно-афинного преобразования картографических объектов.

Выводы по главе 4.

Введение Диссертация по наукам о земле, на тему "Математические методы и алгоритмы описания и обработки информации о пространственно-распределенных объектах в природопользовании"

Актуальность темы.

В настоящее время накопилось огромное множество различных геологических, топографических, географических и других карт. Многие из этих карт хранятся в векторном формате. В известных продуктах, например, фирмы ESRI проверяется корректность послойной топологии. Однако вопросам меж-слойной топологии уделяется мало внимания, что приводит к ошибкам. Эта же проблема встает при вводе новых карт. Отсюда открытым остается вопрос корректного размещения пространственных объектов на цифровую карту. При вводе необходимо, чтобы данные располагались на карте по определенным правилам. В настоящее время за корректностью карты следит пользователь. Поэтому существует вероятность нанесения ошибок в расположение объектов. Решение задачи автоматического контроля размещения пространственной информации требует новых теоретических подходов по описанию топологических отношений между слоями.

Разномасштабные и тематические карты одной и той же местности зачастую несопоставимы между собой. На один и тот же район может иметься несколько карт. Они могут быть разных годов и масштабов. В зависимости от типа съемки и года эти карты имеют некоторое несоответствие относительно пространственных объектов. Обработка такой картографической информации является неудобной и затруднительной. То есть возникает необходимость определения того, как взаимосвязаны пространственные объекты с разных карт.

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

В этой связи актуальной является задача теоретического исследования этих отношений и его практического приложения для ввода и корректировки картографической информации.

Целью диссертационной работы является разработка математического описания взаимосвязи пространственных объектов и соответствующих алгоритмов их обработки.

Методы исследования. В работе использованы методы теории множеств, теории графов, теории выбора и принятия решений, методы структурного анализа и проектирования программных комплексов, топологии, аналитической геометрии, теории управления.

Научная новизна.

В результате проведенных исследований получены следующие новые результаты:

1) разработаны элементы алгебраической теории геоинформационных систем, которые представляют собой интегрированное математическое описание пространственных объектов и отношений между ними.;

2) предложен новый алгоритм автоматического контроля размещения объектов на цифровой карте, упрощающий процесс ввода пространственной информации на картах с большим числом слоев;

3) разработано программно-алгоритмическое обеспечение кусочно-аффинного преобразования картографической информации, позволяющее автоматизировать ее обработку для сопоставления одного и того же объекта местности, но на разных картах.

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

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

Созданное программно-алгоритмическое обеспечение кусочно-аффинного преобразования картографической информации позволяет использовать массивы различных карт одной и той же местности для их автоматического преобразования.

Результаты работы применяются в администрации округа Муром (в рамках создания муниципальной ГИС), ВНИИГеосистем, а также учебном процессе МиВлГУ.

На защиту выносятся следующие результаты работы:

1. Предложены элементы алгебраической теории ГИС, включающие:

- формальное описание пространственных объектов;

- топологические отношения между базовыми типами и слоями (соседство, изолированность, вложенность, близость);

- многоуровневое представление пространственных данных в ГИС;

- унифицированное описание сложных пространственных и атрибутивных данных.

Данная теория интегрирует существующие методы описания картографических объектов, позволяет создавать новые сложные типы геоинформационных данных, проверять взаимосвязи между слоями и объектами.

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

3. Предложенное программно-алгоритмическое обеспечение кусочно-аффинного преобразования картографической информации позволяет преобразовывать объекты карты на основе ключевых точек другой карты, которые сопоставляются с ключевыми точками первой. Используя это преобразование можно соотносить объекты разномасштабных карт между собой.

Апробация работы. Основные результаты диссертационной работы докладывались и обсуждались на Международной научно-технической конференции "Современные управляющие и информационные системы" (Ташкент, 2003 г.); на Всероссийской научно-технической конференции "Глобальные и региональные системы", посвященной 200 летию Казанского университета (Казань, 2004 г.); на 11-й и 13-й Международной научно-технической конференции "Проблемы передачи и обработки информации в сетях и системах телекоммуникаций" (Рязань, 2002, 2004 г.г.); на XXX, XXXI Международной научно-технической конференции "Гагаринские чтения" (Москва, 2004, 2005 г.г.); на научно-технических конференциях преподавателей и сотрудников Муромского института (филиала) Владимирского государственного университета (г. Муром, 2003, 2004, 2005, 2006 г.г.).

Публикации и личный вклад в решение проблемы. По теме диссертации опубликованы 15 работ, в том числе 10 статей, 5 тезисов докладов.

В совместных публикациях личный вклад автора состоит в следующем: [1] -разработан алгоритм автоматического контроля размещения пространственных объектов; [2] - разработан алгоритм размещения слоев на цифровой карте; [3] -разработан способ многоуровневого представления пространственных данных в ГИС; [4] - формально описаны топологические отношения между картографическими объектами; [5] — описан алгоритм анализа информации в ГИС, распределенной по разным слоям; [7] - рассмотрены и проанализированы методы описания геоинформационных систем; [10] - разработана модель пространственно-распределенных данных в ГИС.

Благодарности. Автор искренне благодарит д.т.н., профессора С.С. Садыко-ва и к.т.н., доцента Андрианова Д.Е. за постоянное внимание и научное руководство и содействие при выполнении данной работы; а также всех коллег, которые оказали помощь при проведении исследований.

Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы из 131 наименования и 2 приложений. Общий объем диссертации 126 страница, в том числе 112 страниц основного текста, 12 страниц списка литературы, 2 страницы приложений. Таблиц 4, рисунков 44.

Заключение Диссертация по теме "Геоинформатика", Еремеев, Сергей Владимирович

Выводы по главе 4

1. Разработана структура программной системы, а также библиотека подпрограмм, которые отражают ее функциональной состав. Данную библиотеку можно использовать для решения практических задач в природопользовании, где учитываются взаимосвязи объектов

2. Реализованы подсистема автоматического контроля размещения объектов на цифровой карте и поиска пространственных объектов по топологическим отношениям. Данные подсистемы обеспечивают топологию карты, что расширяет возможности обработки пространственных данных.

3. Проведены исследования работы алгоритмов. Результаты исследований показали, что алгоритмы выдают верный результат и по скорости работают быстрее по сравнению с алгоритмами, которые не ориентированы на топологические отношения.

4. Реализован алгоритм кусочно-афинного преобразования картографических объектов. Проведенные тесты показали, что результаты работы программы являются верными.

ЗАКЛЮЧЕНИЕ

1. Проведен анализ существующих математических моделей и методов представления пространственных объектов в природопользовании. Рассмотрены возможные способы описания пространственного взаимодействия объектов. Данный анализ показал, что существующие методики не описывают разнородную информацию с единых позиций, ограничивая при этом функциональные возможности геоинформационных систем.

2. Разработано общее алгебраическое описание пространственных объектов и отношений между ними. Рассмотрены простые и сложные объекты, слои карты. Определены топологические отношения: внутриобъектные, между объектами одного слоя, между слоями. При этом использованы следующие типы: соседство, изолированность, вложенность, близость.

3. Разработан новый метод представления пространственных объектов на основе топологических отношений, который позволяет описать взаимодействие пространственных объектов, находящихся в разных слоях карты.

4. Разработан алгоритм автоматического контроля размещения объектов на цифровой карте, который использован как концептуальная основа автоматизированного контроля размещения пространственной информации на карте.

5. Разработан алгоритм кусочно-аффинного преобразования картографической информации, благодаря которому отпадает необходимость ручной обработки этой информации для определения одного и того же объекта местности, но на разных картах.

6. Проведено исследование и апробация разработанных алгоритмов. Эти работы показали, что алгоритмы обеспечивают надежность конечных результатов и более производительны по скорости в сравнении с алгоритмами, которые не ориентированы на топологические отношения.

Библиография Диссертация по наукам о земле, кандидата технических наук, Еремеев, Сергей Владимирович, Владимир

1. Абламейко С.В., Апарин Г.П., Крючков А.Н., Географические системы. Создание цифровых карт. - Минск: Институт технической кибернетики НАН Беларуси, 2000. -276 с.

2. Андрианов Д.Е. Геоинформационные системы: исследование, анализ и разработка. М.: Государственный научный центр Российской Федерации - ВНИИгеосистем, 2004. - 184 с.

3. Андрианов Д.Е., Еремеев С.В. Некоторые методы описания геоинформационных систем // Данные, информация и их обработка: Сборник научных статей М.: Горячая линия - Телеком, 2002, С. 87-97.

4. Афанасьев Г.И. Концептуальное проектирование картографических баз данных // Автоматизация обработки сложной графической информации. Межвузовский сборник Горький: Изд-во ГГУ им. Н.И. Лобачевского, 1989.-С. 40-50.

5. Афанасьев Г.И. Модель представления картографических изображений в инфологической области моделирования данных // Автоматизация обработки сложной графической информации. Межвузовский сборник -Горький: Изд-во ГГУ им. Н.И. Лобачевского, 1985, С. 66.

6. Белоусов А.И., Ткачев С.Б. Дискретная математика: Учеб. для вузов / Под ред. B.C. Зарубина, А.П. Крищенко. М.: Изд-во МГТУ им. Н.Э. Баумана, 2001.-744 с.

7. Беляков С.Л. Картографические образы в информационно-управляющих системах. // Приборы и системы: упр., контроль диагност, 2000, №5, С. 18-21.

8. Берлянт A.M. Геоэконика. М: 1996. 208 с.

9. Ю.Бершадский A.M. Геоинформационные технологии и системы: Учеб. пос. / A.M. Бершадский, А.С. Бождай. Пенза: ПГУ, 2001. - 41 с.

10. ЬБерштейн J1.C., Беляков С.П. Геоинформационные справочные системы. Таганрог: Изд-во ТРТУ, 2001.- 160 с.

11. Бугаевский J1.M. Математическая картография. М.:Златоуст, 1998. - 400 с.

12. Бугаевский JI.M., Цветков В.Я. Геоинформационные системы. М.: Златоуст, 2000. - 222 с.

13. Вайсфельд В.А., Ексаев А.Р. Геоинформационные технологии и городские инженерные сети основные принципы интеграции // Информационный бюллетень. - М.: «ГИС-ассоциация», 1997, №1 (8).

14. Вайсфельд В.А., Ексаев А.Р. ГИС и инженерные сети краткий курс введения в начало основ // Информационный бюллетень. - М.: «ГИС-ассоциация», 1997, №3 (10).

15. Васин Ю.Г., Ясаков Ю.В., Дерин В.Р. Система управления базами графических данных // Автоматизация обработки сложной графической информации. Межвузовский сборник. Горький: Изд-во ГГУ им. Н.И. Лобачевского, 1985, С. 94-96.

16. Введение в проблематику информационного обеспечения геоинформационных систем / Н.И. Конон. М.: Недра, 2000 - 42 с.

17. Выгодский М.Я. Справочник по высшей математике. Справочное пособие. М.: ООО «Большая медведица», 2000, - 864 е., ил.

18. Гинзбург Г.А., Салманова Т.А. Пособие по математической картографии // Труды ЦНИИГАИК, вып. 160, 1964.

19. ГИС для устойчивого развития территорий. Материалы международных конфренций ИнтерКарто: ИнтерКарто 1-9, 1994-2003.

20. Голиков А.П., Черванев И.Г., Трофимов A.M. Математические методы в географии: Харьков, Вища школа, 1986. - 144 с.

21. Голуб Дж., Ван Лоун Ч. Матричные вычисления: Пер. с англ. М: Мир, 1999.-548 е., ил.

22. Горбачев В.Г. Топологические отношения в МГИС // ГИС Ассоциация. 1996. (www.integro.ru)

23. Готтан В.И., Слюсаренко С.Г., Субботин С.А., Скворцов А.В. Информационная система коммуникаций промышленных предприятий // Проблемы и перспективы развития ТНКХ-Томск: 1996, С. 90-91.

24. Де Мерс М.Н. Географические информационные системы. Основы: Пер. с англ. М.:Дата+, 1999. - 491 с.

25. Дэн Ли. Картографическая генерализация. // ГИС обозрение. 1994, №3, С. 24-27.

26. Еремеев С.В., Садыков С.С. Автоматический контроль размещения пространственных объектов на цифровой карте с использованием топологических отношений // Информационные технологии. 2005. №8. С 6-9.

27. Еремеев С.В. Алгоритм размещения слоев на цифровой карте в ГИС // Геоинформатика. 2005. №2. С 22-27.

28. Еремеев С.В. Способы представления геоинформации. // Проблемы передачи и обработки информации в сетях и системах телекоммуникаций: Материалы 11-й Международной науч.-техн. конф. Рязань: РГРТА, 2002, С. 79-81.

29. Еремеев С.В. Моделирование геоинформации с использованием топологических отношений и структур. // Проблемы передачи и обработки информации в сетях и системах телекоммуникаций: Материалы 13-й Международной науч.-техн. конф. Рязань: РГРТА, 2004, С. 199.

30. Еремеев С.В. Моделирование пространственных объектов в ГИС на основе топологических отношений // Методы и системы обработки информации: Сборник научных статей М.: Горячая линия - Телеком, 2004, С. 72-77.

31. Еремеев С.В. Модель пространственно-распределенных данных на основе топологических отношений в ГИС // Современные глобальные и региональные изменения геосистем. Казань: КГУ 2004, С. 436.

32. Еремеев С.В., Епифанов Д.В. Расширение информационной модели данных в ГИС технологиях // Обработка информации: методы и системы: Сборник научных статей М.: Горячая линия - Телеком, 2003, С. 67-72.

33. Еремеев С.В., Епифанов Д.В. Создание модели пространственных данных // Гагаринские чтения. Москва, 2004. С. 34.

34. Жуков В.Т., Сербенюк С.Н., Тикунов B.C. Математико-картографическое моделирование в географии. М.: Мысль, 1980. - 224 с.

35. Журкин И.Г. Итерационная модель представления линейных пространственных данных // Информационные технологии, 2003. №6. С.- 11-16.

36. Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учеб. пос. — М.: Лаборатория Базовых Знаний. 2002-288 с.

37. Казанцев Н.Н., Флеймс М.Э., Яровых В.Б. Использование разнородных пространственных данных в геоинформационных системах // ГИС-обозрение. 1994. Осень. С. 22-24.

38. Калянов Г.Н., Консалтинг при автоматизации предприятий. М.: СИН-ТЕГ, 1997.

39. Капралов Е.Г., Коновалова Н.В. Введение в ГИС. М.:ГИС-Ассоциация, 1997.-155 с.

40. Картография и геоинформатика // Итоги науки и техники. Картография. Т. 14. - М.:ВИНИТИ, 1991. -178 с.

41. Китов А.Д., Компьютерный анализ и синтез геоизображений. Отв. ред. А.К. Черкашин. Новосибирск: Изд-во Сиб. отд. РАН, 2000 - 216 с.

42. Комаров М.М. Семантический метод представления и обработки геометрической информации // Автоматизация обработки сложной графической информации. Межвузовский сборник. Горький: Изд-во ГГУ им. Н.И. Лобачевского, 1989. - С. 92-107.

43. Конон Н.И. Концепция математической модели геоинформационных систем // Геодезия и картография. 2001. -№ 6. - С. 48-54.

44. Конон Н.И. Об информационных характеристиках геоинформационных систем // Геодезия и картография. 2001. -№ 4. - С. 43-46.

45. Королев Ю.К. Общая геоинформатика. 4.1. Теоретическая геоинформатика. Вып.1. - М.:СП ООО Дата+, 1998. - 118 с.

46. Костюк Ю.Л., Грибель В.А. Размещение и отображение на карте точечных объектов // Автоматизация обработки сложной графической информации. Межвузовский сборник. Горький: Изд-во ГГУ им. Н.И. Лобачевского, 1985. С. 60.

47. Косяков С.В. Геоинформационные системы в управлении и производстве: Учеб. пособие С.В. Косяков. Иваново: Иван. гос. энергет. ун-т, 2001 -99 с.

48. Кошкарев А.В. Инфраструктуры пространственных данных // ГИС-Обозрение. 2000. - №3, 4;2001. №1.

49. Кошкарев А.В. Понятия и термины геоинформатики и ее окружения. Российская академия наук, институт географии. М.:ИГЕМ РАН, 2000. -76 с.

50. Кошкарев А.В., Тикунов B.C. Геоинформатика / Под ред. Д.В. Лисицко-го. М.гКартгеоцентр-Геодезиздат, 1993. - 213 с.

51. Кошкарев А.В., Тикунов B.C., Трофимов A.M. Теоретические и методические аспекты развития географических информационных систем // География и природные ресурсы. 1991. - №1. - С. 11-16.

52. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование: Учеб. пособие. 2-е изд., перераб. и доп. - М.: Высшая школа, 1980. - 300 е., ил.

53. Лурье И.К. Геоинформатика. Учебные геоинформационные системы. -М.: Изд-во МГУ, 1997. 115 с.

54. Мараховский Я.М., Тикунов B.C. Некоторые структуры для представления пространственных данных в географических информационных системах. В кн.: Автоматизированная картография и геоинформатика. - М., 1990. -С.41-63.

55. Мартыненко А.И., Бугаевский Ю.Л., Шибалов С.Н. Основы ГИС: теория и практика. М.: Астра семь, 1995. - 100 с.

56. Мартыненко А.И. Картографическое моделирование и геоинформационные системы // Геодезия и картография, 1994, №9. С.43-45.

57. Масанов А.Н., Еремеев С.В. Метод соединения поверхностей на основе внешней сшивки // Методы и устройства передачи и обработки информации: Межвуз. сб. науч. тр. Вып.2. / Под ред. В.В. Ромашова, В.В. Булкина. - СПб.: Гидрометеоиздат, 2002, С. 112-116.

58. Математические методы в геоинформационных технологиях: Сборник науч. трудов / Под ред. А.Н. Угарова. Ярославль: Яросл. гос. ун-т., 2000. -108 с.

59. Матерук А.Ю. Картографическое отображение в геоинформационных системах. Учеб. пос. Новосибирск: СГГА, 1996 - 69 с.

60. Митчелл Э. Руководство по ГИС анализу. 4.1.Пространственные модели и взаимосвязи: Пер. с англ. - Киев: ЗАО ЕСОММ Со; Стилос, 2000. - 198 с.

61. Муниципальные ГИС: обеспечение решения экологических проблем/В.С.Поливанов, М.М.Поляков, Т.А.Воробьева и др. Вологодский научно-координационный центр ЦЭМИ РАН, 2001. - 162 с.

62. Мусин О.Р. Цифровые модели для ГИС // Информационный бюллетень ГИС-Ассоциации. -1999. №2. С.9-10.

63. Новаковский Б.А. Цифровая картография: цифровые модели и электронные карты: Учеб. пособие Б.А. Новаковский, А.И. Прасолова, С.В. Прасолов. М.: Изд-во МГУ, 2000 - 114 с.

64. Об идентификации, интеграции и организации данных в городских и региональных информационных системах // Новые идеи в географии. Город. Системы и информатика. М.: Прогресс, 1976. - Вып. 2. - С. 223-242.

65. Оре О. Теория графов. -2-е изд. -М.: Наука, Главная редакция физико-математической литературы, 1980. 336 с.

66. Основы геоинформатики: В 2 кн. Кн.1: Учебное пособие для студ. вузов / Е.Г.Капралов, А.В.Кошкарев, В.С.Тикунов и др.; Под. ред. В.С.Тикунова. -М.: Издательский центр "Академия", 2004. 352 с.

67. Основы геоинформатики: В 2 кн. Кн.2: Учебное пособие для студ. вузов / Е.Г.Капралов, А.В.Кошкарев, В.С.Тикунов и др.; Под. ред. В.С.Тикунова. -М.: Издательский центр "Академия", 2004. 480 с.

68. Полищук Ю.В., Гладкий В.И., Шаповалов J1.A. Создание специализированных планов города. М.: Недра, 1988. - 239 с.

69. Попов И.В., Поляков С.В. Построение адаптивных нерегулярных треугольных сеток для двумерных многосвязных невыпуклых областей // Математическое моделирование. 2002. т. 14. С.25-35.

70. Пространственный анализ / Под ред. А.М.Трофимова, Е.М.Пудовик. -Казань: Новое Знание, 2000. -116 с.

71. Прохорова Н.В. Геоинформационные системы: Учеб. пособие Н.В. Прохорова, А.Н. Козлов. Самара: Самар. ун-т, 2002. - 31 с.

72. Обработка информации: методы и системы: Сборник научных статей -М.: Горячая линия Телеком, 2003, С. 49-58.

73. Садыков С.С., Еремеев С.В. Анализ информации в ГИС, распределенной по разным слоям // Современные управляющие и информационные системы: Сборник научных статей. Ташкент, 2003, С. 120-125.

74. Свами М., Тхуласираман К. Графы, сети и алгоритмы: Пер. с англ. М.: Мир, 1984.—455 е., ил.

75. Ф 80. Светличный А.А., Андерсон В.Н., Плотницкий С.В. Географические информационные системы: технология и приложения. Одесса: Астро-принт, 1997. - 196 с.

76. Сербенюк С.Н. Картография и геоинформатика их взаимодействие. -Hr М.: МГУ, 1990.-157 с.

77. Сербенюк С.Н., Мусин О.Р., Собчук Т.В. Кривизна и генерализация линейных объектов на картах // Вестн. Моск. Ун-та. Серия: География. 1990.-№5. С. 49-56.

78. Строганов В.И., Саханов З.И. Математические аспекты информационного обеспечения экологического мониторинга // Информационные технологии. 1999. №6. С.9-11.t*

79. Тикунов B.C. Моделирование в географии. М.:Изд-во МГУ, 1997. - 405 • с.

80. Топп У., Форд У. Структуры данных в С++: Пер. с англ. М.: ЗАО «Издательство БИНОМ», 2000. - 816 е., ил.

81. Трофимов A.M., Игонин Е.И. Концептуальные основы моделирования в географии / Ред. В.С.Тикунов, Ю.П.Переведенцев. Казань: Изд-во "Мат-бугат йорты", 2001. -340 с.

82. Трофимов A.M., Панасюк М.В. Геоинформационные системы и проблемы управления окружающей средой. Казань: Изд-во КГУ, 1984. 142 с.

83. Трофимова С.Ф. Проблемы концептуального моделирования в ГИС. -"Геоинформатика-2000": Труды Международной научно-практической конференции / Под ред. А.И.Рюмкина, Ю.Л.Костюка, А.В.Скворцова. -Томск: Изд-во Томск, ун-та, 2000. С. 7-12.

84. Филатов Н.Н. Географические информационные системы. Применение ГИС при изучении окружающей среды. Петрозаводск: Изд-во КГПУ, 1997.- 104 с.

85. Хахряков B.C. Геоинформационный метод математического моделирования // Физико технические проблемы разработки полезных ископаемых. 1986-№5. С. 89-94.

86. Цаленко М.Ш. Моделирование семантики в базах данных. М.: Наука, 1989.-286 с.

87. Цветков В.Я. Учебное пособие по дисциплине "Геоинформационные системы и технологии" / В.Я. Цветков. М.: Московский государственный университет геодезии и картографии. 2000 -69 с.

88. Цветков В.Я. Геоинформационное моделирование // Информационные технологии. 1999. №3. С. 23-27.

89. Цветков В.Я. Геоинформационные системы и технологии. М.: Финансы и статистика, 1998. - 228 с.

90. Цикритзис Д., Лоховски Ф. Модели данных. М.:Финансы и статистика, 1985.-343 с.

91. Шайтура С.В. Обзор технологий создания геоинформаионной продукции // Информационные технологии. 2001. №9. С.27-32.

92. Шаши Шекхар, Санжей Чаула. Основы пространственных баз данных. / Пер. с англ.- М.: КУДИЦ-ОБРАЗ, 2004. 336 с.

93. Электронная версия документации к ГИС "ИнГео". ЦСИ "Интег-ро", 1999.

94. Яглом И.М. Булева структура и ее модели. М.: Сов. радио, 1980. -Ф 192 с., ил.

95. Algorithmic foundations of geographic information systems // Marc van Kreveld ed. Berlin: Springer-Verlag, 1997. p. 287.

96. Ambroise C, Govaert G. Spatial Clustering and the EM Algorithm. -France: Universite de technologie de Compienge, 1996.

97. Bennett R.J., Haining P.P., Wilson A.G.Spatial structure, spatial interaction, and their interactions review of alternative models // Envir. And Plann., 1985, A 17. №5. P. 625-646.

98. Burrough P.A. Principles of Geograohical Information Systems for ^ Land Resources Assessment. Clarendon press. Oxford, 1986. - 193 p.

99. Ceccato Vania A., Snickars Folke, Adapting GIS technology to the needs of local planning. Environ. And Plann. B. 2000. 27, №6 P. 923-937.

100. Chan Kelly, Digest: A primer for the intern. GIS standard Boca Raton: Lewis, Cop. 1999- 128 p.

101. Clars K.C. Geographic information systems:definitions and prospects. -v Bull.Geogr. And Map Div. Spec. Libr. Assoc., 1985. № 142. P. 12 - 17.

102. Codd E.F., Codd S.B., and Salley C.T. Providing OLAP to User® Analyst: An IT Mandate. E.F.Codd & Associates, 1993.

103. Computational neural netwoks for geophisical data processing Ed. by Mary M. Poulton Amsterdam: Pergamon, 2001 XIII, 335 p.

104. Dillencourt M.B., Samet H. Extraction region boundaries from maps stored as linear quadtrees. Third international symposium on spatial data handling, proceedings, August 17-19, 1988, Sydney, Australia. - IGU, 1988. -P. 65-77.

105. Dunn M., Hickey R., The effect of slope algorithms on slope estimates within a GIS. Cartography (Austral.). - 1998. - 27. - №1. - P. 9-15.

106. Goodchild Michel F. GIS and transportation: status and challenges. // Geonformatica, 2004, №2, P. 127-139.

107. Gartner G. Towards a new understanding of maps concerning the concepts of quality used in cartography // ISA/ACI. 1999.

108. Egenhofer, M. Extending SQL for geographical display. Cartography and Geographic Information Systems, 1991a. 18, P. 230-245.

109. Green N.P., Finch S., Wiggins J. The state of the art in Geographical Information Systems // AREA, 1985, 17, №4. P. 295 -301.

110. Mayall K., Brent Hall G. Information systems and 3-D modeling in Landscape visualization // URISA. 1994. P. 796-804.

111. Mitshell A. The ESRI Guide to GIS -analysis. Volum I: Geographic Patterns & Relationships // ESRI Press. 1999.

112. Monmonier M.S. Maximum-difference barriers: alternative numerical regionalization method. Geogr. Anal., 1973. Vol. 5. - №3. - P. 245-261.

113. Ramonas A, Cartographic modeling in the geographic information systems: some questions of theory, methods of analysis // Geodesy in Cartography. 1998. - №2. - P. 75-86.

114. Samet H., Tamminen M. IEEE Transaction on Patter Analysis and Machine Intelligence. Computing Geometric Properties of Images Represented by Linear Quadtrees, 1985, March, P. 229-240.

115. Stojic M. 3D Geographic imaging // GIM International. March 2000. V. 14. N3.P 70-73.

116. The 1990 GIS Sourcebook. Geographic Information System Technology in 1990. GIS World, Inc., 1990. - 356 p.

117. The OpenGIS Specification Model. Open GIS Consortium. http://www.opengis.org 1998.

118. Thibault David, Gold Christopher M., Terrain reconstruction from contours by skeleton construction. / Geoinformatica, 2000, №4 P. 349-373.

119. Tomlinson R.F. Geographic Information Systems, Spatial Data Analysis and Decision Making in Government. University of London, July, 1974, - 444 P

120. William E. Huxhold. An introduction to urban geographical information systems. New York Oxford University Press, 1991. - 321 p.

121. Winter Stephan, Frank Andrew U. Topology in raster and vector representation. Geoinformatica. 2000, №1 p. 35-65.

122. Worboys M. GIS:A computing perspective. Taylor and Francis, 1995.