Обработка геопространственной информации при цифровом моделировании топографических задач тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат технических наук Чернова, Лидия Ивановна

• Чернова, Лидия Ивановна
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Чернова, Лидия Ивановна

Перечень условных обозначений

Введение

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

1.1. Модели рельефа.

1.2. Способы задания поверхностей

1.3. Теория полюсов.

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

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

2. Алгоритмы и методы построения поверхностей

2.1. Метод кусочно-нелинейной интерполяции ЦМР

2.2. Алгоритм кусочно-нелинейного сглаживания топографических поверхностей.

2.3. Алгоритм вычисления нормалей вершин триангуляции.

2.4. Метод кусочно-нелинейного сглаживания граней триангуляции.

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

3. Модели и методы оптимизации в задачах триангуляции пикетов

3.1. Метод оконтуривания группы пикетов по допустимой длине ребра.

3.2. Алгоритм оконтуривания группы пикетов

3.3. Модель оптимизированной триангуляции для автоматизированных съемок

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

4. Экспериментальные исследования алгоритмов и методики моделирования рельефа

4.1. Существующие технологии отображения рельефа на картографических материалах и создание ЦМР.

4.2. Обоснование метода оценки способов моделирования земной поверхности

4.3. Использованные критерии и технологии оценки способов создания ЦМР.

4.4. Сравнительный анализ результатов экспериментального тестирования.

Введение диссертации (часть автореферата) на тему «Обработка геопространственной информации при цифровом моделировании топографических задач»

Для России последнее десятилетие — время непрерывных строек, реконструкций и других масштабных проектов, реализация которых требует не только огромных материальных затрат, но и новейших технологий на всех этапах проектирования, строительства и эксплуатации.

В настоящее время, как правило, на территорию крупных городов имеются «бумажные» топографические планы масштаба 1:500, а на некоторые объекты -масштаба 1:200. Точность таких планов в целом удовлетворяет требованиям большинства потребителей (проектные, строительные и эксплуатирующие организации). Однако многие проектные организации работают с передовыми системами автоматизированного проектирования (САПР). Проектирование с помощью современных профессиональных САПР дает возможность создать на базе проектно-конструкторской документации такую информационную систему, которая позволяет отслеживать текущее состояние всех конструктивных и технологических элементов зданий и сооружений, оперативно вносить изменения и выдавать по запросу пользователя всю необходимую информацию, включая графическую. Кроме того, многие параметры (например, габариты) напрямую связаны с геометрией того или иного объекта, что предполагает их автоматическую коррекцию при изменении объекта на чертеже.

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

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

Основная проблема обработки подобной документации — выявление и коррекция существующих неточностей (а порой и совершенно явных несоответствий), присутствующих на смежных фрагментах планов. После накопления всесторонней информации продолжается обработка этих изображений с помощью архитектурных приложений САПР, которые позволяют создавать одновременно с планом трехмерную модель. Итогом обработки, как правило, становятся векторные чертежи, проекции и разрезы объемной цифровой модели местности. При этом электронная модель создается в соответствующих размерах, и любые измерения по ней соответствуют реальным; так как полученные фрагменты приводятся к единой системе координат, их совмещение в одном чертеже не составляет никакого труда. При этом наличие электронного чертежа позволяет не только получать или создавать общие виды здания, но и переходить к фрагментам, взятым с любым увеличением. Планы, несущие в себе объемные характеристики объектов, позволяют разработчикам получать трехмерную модель проектируемого, строящегося или существующего здания.

Очевидно, что для эффективного проектирования сооружений и инженерных сетей необходим переход к трехмерным моделям топографических данных. Это выражается в создании цифровой модели местности (ЦММ), под которой в соответствии с ГОСТ 22268-76 понимается «множество элементов топографо-геодезической информации о местности и правила обращения к ней». ЦММ представляет собой объединение цифровой модели рельефа земной поверхности (ЦМР) с моделью инженерного назначения — электронным планом. Насколько точно модель рельефа будет передавать действительную поверхность, настолько точно будут решаться инженерные задачи.

Актуальность темы исследования. Цифровая модель рельефа (ЦМР) является одной из важных составных частей геоинформационных технологий. Традиции и практика представления этих моделей неразрывно связаны с технологиями формирования топографических карт и планов. Современные подходы к решению задач этой направленности характеризуются применением программных средств для обработки данных. Следует отметить качественные различия между «ручными» и «автоматизированными» решениями в этой области по представлению ЦМР. В частности, основная часть затрат при производстве цифровых карт и планов определяется ручной коррекцией автоматизированных решений.

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

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

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

Основополагающий вклад в теорию моделирования рельефа внесли работы Ю.Л. Костюка, В.Я. Цветкова, А.В. Скворцова, A.JI. Фукса, С.А. Жихарева. Вопросы геоинформатики и картографирования рассмотрены в работах A.M. Берлянта, B.C. Тшсунова, K.JI. Проворова, И.Г. Журкина, Е.Г. Капралова, А.А. Лютого, А.В. Кошкарева, А.П. Гука, Е.А. Жалковского, Д.В. Лисицкого, А.И. Мартыненко, В.П. Савиных, B.C. Тикунова, А.К., Черкашина В.Я. Цветкова, В.А. Коугия, В.П. Кулагина. Проблемой визуализации в геоинформатике занимались

В.Я. Цветков, СИ. Матвеев, Б.А. Левин, У.Д. Ниясгулов, А.С. Масленников, A.M. Берлянт, B.C. Тикунов, Е.Г. Капралова, А.А. Лютый, А.В. Кошкарев, И.Г. Журкин, В.А. Коугия, В.П. Кулагин. Вопросы обработки изображений в аспекте визуального моделирования изучали В.Я. Цветков, СИ. Матвеев, Ю.Г. Якушенков, Л.М. Бугаевский, В.П. Павлов, И.Г. Журкин. Аппроксимация функций подробно отражена в работах Ю.Ф. Мухопада, Ю.Л. Кеткова, П.Ж. Лорана и др.

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

Предметом исследования являются цифровые модели рельефа.

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

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

Научная новизна и защищаемые научные положения.

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

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

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

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

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

На защиту выносятся:

1. Новая методика нелинейного сглаживания и представления цифровой модели рельефа с использованием теории полюсов.

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

2. Обоснование метода моделирования «изломов» топографической поверхности на основе расщепления вершин вдоль структурных линий рельефа в рамках общей нелинейной модели.

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

Практическая значимость и реализация работы. Результаты работы могут быть использованы при алгоритмизации решения инженерных задач по топографическим поверхностям. Основные положения работы реализованы в программном обеспечении «Гео», которое применяется для обработки геодезических съемок камеральным подразделением предприятия ФГУП Госземкадастрсъемка - ВИСХАГИ (Восточно-Сибирский филиал).

Апробация работы. Основные результаты работы докладывались и обсуждались на: региональной научно-практической конференции с международным участием "Геодезия, картография, кадастр земель Прибайкалья" (Иркутск, 2004 г.); региональной научно-практической конференции ФГУП Госземкадастрсъемка - ВИСХАГИ "Организация и проведение мониторинга земель" (Иркутск, 2004 г.); 2-й региональной научно-практической конференции "Геодезия, картография, кадастровое и маркшейдерское дело в освоении природных ресурсов Байкальского региона" (Иркутск, 2006 г.); научном конгрессе "ГЕО-Сибирь-2006" (Новосибирск, ССГА, 2006 г.); заседании объединенного семинара кафедр ИрГУПС.

Публикации. По теме диссертации опубликовано 9 работ, из них 7 авторских.

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

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Чернова, Лидия Ивановна

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

Результаты экспериментальных исследований, выполненных на основе метода тестового сравнения программных средств построения ЦМР на примере репрезентативных участков местности, позволяют сделать следующие выводы:

1. Разработанные в предыдущих главах диссертационной работы методика и программно-реализованные алгоритмы обеспечивают создание цифровых моделей рельефа, которые отвечают заданным требованиям гладкости и согласованности структуры моделей при достаточной их адекватности исходным топографическим поверхностям. Укладка построенных с использованием ПС ГЕО горизонталей - плавная, корректная, согласованная между соседними горизонталями, отвечающая нормативным требованиям Роскартографии.

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

3. Получена хорошая адекватность ЦМР, созданной в ПС ГЕО, эталонному тестовому образцу, не уступающая лучшим на сегодняшний день программным продуктам, повсеместно используемым в топографо-геодезическом производстве.

4. Доказана состоятельность и практическая значимость подхода создания ЦМР методом кусочно-нелинейной интерполяции с использованием алгоритмов кусочно-нелинейного сглаживания и формирования нормалей к поверхностям.

ЗАКЛЮЧЕНИЕ

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

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

2. В рамках принятой кусочно-нелинейной модели разработан подход к моделированию «изломов» топографической поверхности на основе расщепления вершин вдоль структурных линий рельефа.

3. Разработан эффективный алгоритм триангуляции больших объемов съемочных пикетов (3-5 млн. пикетов) для автоматизированных геодезических съемок (например, лазерное сканирование). Разработан алгоритм оконтуривания выпуклых границ триангуляции при формировании ЦМР. Выполнен сравнительный анализ качества различных интерполяционных решений при построении изолиний. Сформулирован ряд критериев оценки качества таких задач.

Основные положения работы реализованы в программном обеспечении «ГЕО », которое применяется для обработки геодезических съемок камеральным подразделением предприятия ФГУП Госземкадастрсъемка -ВИСХАГИ (Восточно-Сибирский филиал).

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

Список литературы диссертационного исследования кандидат технических наук Чернова, Лидия Ивановна, 2006 год

1. Алберг Дж. Теория сплайнов и ее приложения / Дж, Альберг. Э. Нильсон, Дж. Уолш.- М.: Мир, 1972.-316 с.

2. Аммерал Л. Принципы программирования в машинной графике /Л. Аммерал. — М.: Сол. Систем, 1992.- 224с.

3. Ахо А. Построение и анализ вычислительных алгоритмов/ А. Ахо, Д. Хопкрофт, Д. Ульман ; пер. с англ.- М.: Мир, 1979,- 536 с.

4. Бахвалов Н.С. Численные методы /Н. С. Бахвалов, Н. П. Жидков, Г. М. Кобельков.—М.: Наука, 1987.- 598с.

5. Берлянт A.M. Картография. Толкование основных терминов/А. М. Берлянт // Программно-аппаратное обеспечение, фонд цифрового картографического материала, услуги и нормативно-правовая база геоинформатики : ежегод. обзор. М., 1998. - Вып.З. - С. 91-104.

6. Бирюков B.C. Анализ технических средств получения цифровой информации о рельефе по фотоснимкам /В. С. Бирюков, В. А. Радионов, В. А. Авдеев // Изв. вузов. Геодезия и аэрофотосъемка.-2001.- №1.- С. 19-22.

7. Бобков В.А. Способы обработки данных о рельефе/В. А. Бобков, С. Б. Белов, С. А. Кадничанский // Геодезия и картография.- №6.- 1995.- С. 37-41.

8. Борисов А.В. Обзор инструментальных средств создания ГИС- приложений / А. В. Борисов // Программно-аппаратное обеспечение, фонд цифрового материала, услуги, нормативно-правовая база геоинформатики : ежегод. обзор. -М., 1996.-Вып. 2,- С. 151-202.

9. Бронштейн И.Н. Справочник по математике для инженеров и учащихся втузов / И. Н. Бронштейн, К. А. Семендяев. -М.: Наука, 1986.- 544с.

10. Ю.Бугаевский Л. М. Геоинформационные системы : учеб. для вузов / Л. М.

11. Бугаевский, В. Я. Цветков. М.: Златоуст, 2000.- 224 с. П.Вабищевич П. Н. Численное моделирование: учеб. пособие /П. Н. Вабищевич . — М.: МГУ, 1993,— 152 с.

12. Вилкас Э.Й. Решения: теория, информация, моделирование / Э. Й. Вилкас, Е.

13. Майминас . М.: Радио и связь, 1981. -328 с.

14. Вирт Н. Алгоритмы и структуры данных / Н. Вирт ; пер. с англ.-М.: Мир, 1989.- 360 с.

15. Геоинформатика. Толковый словарь основных терминов /Ю. Б. Баранов и др.. М.: ГИС - Ассоциация, 1999.-204 с.

16. Девис Дж. Статистика и анализ геологических данных / Дж. Девис; перевод с англ. В.А. Голубевой.-М.: Мир, 1977. 575 с.

17. Делоне Б.Н. О пустоте сферы /Б. Н. Делоне // Изв. АН СССР.- 1934, Вып.4.- С. 793 800.

18. Дзядык В. К. Введение в теорию равномерного приближения функций полиномами / В. К. Дзядык. — М.: Наука, 1977.- 508 с.

19. Дорофеюк А. А. Методы кусочной аппроксимации многомерных кривых /А. А. Дорофеюк, А. Г. Дмитриев // Автоматика и телемеханика.- 1984- № 12.-С. 43-51.

20. Дорофеюк А. А.Применение методов автоматической классификации для построения статистической модели объекта/ А. А. Дорофеюк, А. Д. Косовин, И. Ш. Торговицкий // Автоматика и телемеханика.- 1970.- № 2. С. 44-49.

21. Ершов В. В. Автоматизация геолого-маркшейдерских графических работ / В.В. Ершов и др.. -М.: Недра, 1990. 348 с.

22. Жалковский Е.А. Цифровая картография и геоинформатика / Е. А. Жалковский и др.. М.: Картоцентр-Геодезиздат, 1999.- 44 с.

23. Жихарев С.А. Моделирование рельефа в системе ГрафИн /С. А. Жихарев, А. В. Скворцов // Геоинформатика: Теория и практика. Томск, 1998. -Вып. 1.-С. 194-205.

24. Завьялов Ю. С. Сплайны в инженерной геометрии /Ю. С. Завьялов, В. А. Леус, В. А. Скороспелое. — М.: Машиностроение, 1985,- 221 с.

25. Зайцев В.М. Построение карт, изолиний по стереомодели местности с помощью ЦВМ / В.М. Зайцев, B.C. Лаврова, А.А. Чигирев// Геодезия и картография, 1973. -№ 4. С. 48 -53.

26. Иванов А.П. Упрощенный метод аппроксимации рельефа без учета геоморфологии местности / А.П. Иванов, В.В. Яхман // Тр. НИИПГ, 1979. -№ 3. С. 113-122.

27. Инструкция по топографической съемке в масштабах 1:5000, 1:2000, 1:1000 и 1:500.- М.: Недра, 1985.- 152с.

28. Инструментарий геоинформационных систем /под ред. Б. С. Бусыгин. -Киев: ИРГ «ВБ», 2000.- 172 с.

29. Информационный бюллетень ГИС-ассоциации. 1997.-N 4(11).- 63 с.

30. Исаев В. К. О приближении функций сплайнами первой степени / В. К. Исаев, С. А. Плотников // Методы сплайн-функций в числовом анализе.-Новосибирск, 1983.-С.48—56.

31. Калиткин И. Н. Численные методы /Н. Н. Калиткин.— М.: Наука, 1978.152 с.

32. Капралов Е. Г. Введение в ГИС : учеб. пособие / Е. Г. Капралов, Н. В. Коновалова. Петрозаводск: Изд-во Петрозаводского ун-та, 1995.- 148 с.

33. Кетков Ю. Л. Об оптимальных методах кусочно-линейной аппроксимации / Ю. Л. Кетков // Изв. вузов. Радиофизика.- 1966.- Т. 9, N 6. С. 54-61.

34. Кнут Д. Искусство программирования: в 3 т. /Д. Кнут.- М.: Вильяме, 2000. Т. 3: Сортировка и поиск. - 832 с.

35. Копченова Н. В. Вычислительная математика в примерах и задачах/ Н. В. Копченова, И. Марон. — М.: Наука, 1972.- 367с.

36. Корн Т. Справочник по математике для научных работников и инженеров/

37. Т.Корн, Г. Корн . — М.: Наука, 1974.- 832 с.

38. Костюк Ю.Л. Построение цифровой модели рельефа местности на основе структурных линий и высотных отметок / Ю.Л. Костюк, А.Л. Фукс, Ф. Препарата; перевод с англ. Ф. Препарата, М. Шеймос.- М.: Мир, 1989.- 478 с.

39. Костюк Ю.Л. Визуально гладкая аппроксимация однозначной поверхности, заданной нерегулярным набором точек/Ю. Л. Костюк, А. Л. Фукс // Геоинформатика-2000: тр. межд. науч.-практ. конф. (Томск, сент. 2000 г.). -Томск, 2000.-с. 17-21.

40. Костюк Ю.Л. Представление рельефа земной поверхности в геоинформационных системах/Ю. Л. Костюк // Геоинформатика-2000: тр. межд. науч.-практ. конф. (Томск, сент. 2000 г.). Томск, 2000. - с. 42-45.

41. Костюк Ю.Л. Приближенное вычисление оптимальной триангуляции /Ю. Л. Костюк, А. Л. Фукс // Дискретный анализ и исследование операций : мат-лы межд. конф. (Новосибирск, 26 июня 1 июля 2000 г.). - Новосибирск, 2000.- С. 152.

42. Костюк Ю.Л. Предварительная обработка исходных данных для построения цифровой модели рельефа местности/ Ю. Л. Костюк, А. Л. Фукс // Вестник ТГУ.- 2003.- № 280.- С. 281-285.

43. Кошкарев А. В. Региональные геоинформационные системы / А. В. Кошкарев, В. Л. Каракин. М.: Наука, 1987. - 126 с.

44. Кошкарев А.В. Геоинформатика /А. В. Кошкарев, В. С. Тикунов ; под ред. Д.В.Лисицкого. М.: Картгеоцентр - Геоиздат, 1993. - 213 с.

45. Ковалевский В.А. Методы оптимальных решений в распознавании изображений / В.А. Ковалевский. -М.: Наука, 1976. 120 с.

46. Кравченко ЮЛ. Методы моделирования топографических поверхностей / Ю.А. Кравченко, М.:ЦНИИГАиК, 1984.-Вып. 1.-67 с.

47. Кулагин В.П. Новые информационные технологии и геоинформационные технологии /В. П. Кулагин, В. Я. Цветков // Информационные технологии.-2002.-№2,- С. 52-55.

48. Ласло Майкл. Вычислительная геометрия и компьютерная графика на С++/ Майкл Ласло . М.: БИНОМ, 1997.-304 с.

49. Лоран П. Ж. Аппроксимация и оптимизация /П. Ж. Лоран.- М.:Мир, 1975.496 с.

50. Лурье И.К. Основы геоинформатики и создание ГИС. Дистанционное зондирование и географические информационные системы /И. К. Лурье ; под ред. А. М. Берлянта. М: ООО ИНЕЭКС - 2,2002. - 4.1. - 140 с.

51. Мазина А.С. Исследование технологии визуального моделирования в геинформатике: дис. канд. техн. наук: 25.00.35 Электронный ресурс. -М.: РГБ, 2005.

52. Максудова Л. Г. Информационное моделирование как фундаментальный метод познания /Л. Г. Максудова, В. Я. Цветков // Геодезия и аэрофотосъемка.- 2001,- №1.-С. 102-106.

53. Марчук Г. И. Методы вычислительной математики / Г. И. Марчук. М.: Наука, 1980,- 535 с.

54. Математика и САПР: в 2 кн. / П. Шенен и др.; пер. с франц.-М.: Мир, 1988.-Кн. 1.-206 с.

55. Мительман Е.Я. Исследование метода аппроксимации рельефа местности мультиквадриковыми функциями / Е.Я. Мительман. М.: ЦНИИГАиК, 1974. -Вып.211. - С. 76-87.

56. Мусин О. Р. Цифровые модели для ГИС / О. Р. Мусин // Информац. бюл. -1998,-№4 (16).- С. 30.

57. Мухопад Ю.Ф. Таблично-алгоритмический метод кодирования информации / Ю.Ф. Мухопад, Т.Б. Агафонов // Информационные системы контроля и управления на транспорте : сб. статей. Иркутск, 2002. - Вып.9. - С. 29-33.

58. Наумова В.В. Концепция создания региональных геологических ГИС ( на примере ГИС Минеральные ресурсы, минералогинезис и тектоника СевероВосточной Азии) : дис. . д-ра геол.-минерал. наук: 25.00.35/ В. В. Наумова. М.: РГБ, 2006.-244 с.

59. Неумывакин АЛО. О построении структурно-цифровой модели рельефа /А.Ю. Неумывакин, А.Ф. Яковлев //Геодезия и картография, 1986. -№. 2. С. 34-38.

60. Рийбман Н.С. Идентификация технологических объектов методами кусочной аппроксимации / Н. С. Рийбман, А. А. Дорофеюк, А. Д. Касавин.— М.: Ин-т проблем упр., 1977.- 108 с.

61. Роджерс Д. Алгоритмические основы машинной графики / Д. Роджерс .- М.: Мир, 1989.- 503 с.

62. Роджерс Д.Ф. Математические основы машинной графики / Д. Ф. Роджерс, Дж. А. Адаме. М.: Машиностроение, 1980.- 240 с.

63. Самарский А. А. Введение в численные методы /А. А. Самарский.— М.: Наука, 1982,- 271 с.

64. Симкин Б А. Аналитическое моделирование месторождений и их открытой разработки / Б.А. Симкин, Ю.К. Шкута. -М.: Наука, 1976. -152 с.

65. Скворцов А.В. Особенности реализации алгоритмов построения триангуляции Делоне с ограничениями /А. В. Скворцов // Вестник ТГУ.2002.- № 275.-С. 90-94.

66. Скворцов А.В. Построение триангуляции Делоне за линейное время / А. В. Скворцов // Изв. вузов. Физика.- 1999.- № 3.- С. 120-126.

67. Скворцов А.В. Применение триангуляции для решения задач вычислительной геометрии /А. В. Скворцов, Ю. JI. Костюк // Геоинформатика. Теория и практика. Томск: Изд-во Томск, ун-та, 1998. -Вып. 1.-С. 22-47.

68. Скворцов А.В. Применение цифровых моделей рельефа для задач планирования территории /А. В. Скворцов, С. А. Жихарев, A. JI. Фукс // ИНПРИМ-98: материалы межд. конф. (Новосибирск, 28 29 апр. 1998 г.). -С. 65.

69. Скворцов А.В. Триангуляция Делоне и её применение/А. В. Скворцов. -Томск: Изд-во Томск, ун-та, 2002.- 127 с.

70. Скворцов А.В. Эффективные алгоритмы построения триангуляции Делоне/ А. В. Скворцов, Ю. JI. Костюк // Геоинформатика: Теория и практика. Томск: Изд-во Томск, ун-та, 1998. Вып. 1. - С. 22^17.

71. Сплайн-функции и их приложения: сб. науч. тр.- Новосибирск: ИМ СО РАН, 1997.-Вып. 159.-228 с.

72. Стечкин С. Б. Сплайны в вычислительной математике /С. Б. Стечкин, Ю. Н. Субботин .—М.: Наука, 1976.- 248 с.

73. Соболевский П.К. Современная горная геометрия / П.К. Соболевский// Социалистическая реконструкция и наука. 1932. - № 7. - С. 42-78.

74. Фоли Д. Основы интерактивной машинной графики / Д. Фоли , ван Дэм А. -М.: Мир, 1985.-368 с.

75. Фукс А.Л. Изображение изолиний и разрезов поверхности, заданной нерегулярной системой отсчетов/ A. JI. Фукс // Программирование. -1986.-№4,-С. 87-91.

76. Хмелен А. К. Методы приближения функции и кривых сплайнами с минимальным числом узлов и приложения к задаче формированияповерхностей моделей J1A : дис. . канд. физ.-мат. наук: 25.00.35 / А. К. Хмелен.-М., 1989.- 179 с.

77. Цветков В.Я. Визуальное моделирование в геоинформатике/ В. Я. Цветков, А. С. Мазина //Геодезия и аэрофотосъемка,- 2004,- №5.- С. 128-136.

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

79. Цветков В.Я. Геоинформационные системы и технологии/В. Я. Цветков. М.: МГУГиК, 2000. - 69 с.

80. Чекалин В.Ф. Ортофототрансформирование фотоснимков / В.Ф. Чекалин. -М.: Недра, 1986.- 168 с.

81. Чернова Л.И. Интерполяция поверхности по методу полюсов /Л. И. Чернова, Ю. Ф. Мухопад // Информационные системы контроля и управления в промышленности и на транспорте. Иркутск, 2006.- Вып.14,- С. 30-35.

82. Чернова Л.И., Кошечкин И.С. Использование кусочно-нелинейной интерполяции для 3D визуализации цифровой модели рельефа / Л.И. Чернова, И.С. Кошечкин // Организация и проведение мониторинга земель. -Москва - Иркутск, 2004. - С.61 - 65.

83. Чернова Л.И., Кошечкин И.С. Кусочно-нелинейная интерполяция цифровой модели рельефа / Л.И. Чернова, И.С. Кошечкин // Вестник ИрГТУ.-2004,- №1. С. 39-44.

84. Чернова Л.И. Алгоритм оконтуривания выпуклой границы триангуляции /Л.И. Чернова // Проблемы освоения минеральной базы Восточной Сибири. -Иркутск, 2005.-Вып. 6. -С. 17-21.

85. Чернова Л.И. Интерполяция поверхности /Л.И. Чернова // ГЕО СИБИРЬ -2006: материалы межд. научн. Конгресса (Новосибирск, 24-28 апр. 2006 г.). -Новосибирск, 2006. - Т. 1. - Ч. 1. - С. 125-129.

86. Чернова Л.И. Критерии оценки качества рельефа /Л.И. Чернова // Геодезия, картография, кадастр в освоении природных ресурсов Байкальского региона:материалы 2 регион, научно-практ. конф. (Иркутск, 23 24 март. 2006 г. ). -Иркутск,2006. - С.60-63.

87. Чернова Л.И. Оконтуривание выпуклой границы триангуляции пикетов/JI.И. Чернова // ГЕО СИБИРЬ - 2006: материалы межд. научн. конгресса (Новосибирск, 24-28 апр. 2006 г.). - Новосибирск, 2006. -Т. 1. - Ч. 1. - С.121-125.

88. Чернова Л.И. Теория полюсов, использованная при создании цифровой модели рельефа /Л.И. Чернова // Проблемы освоения минеральной базы Восточной Сибири.- Иркутск, 2004. Вып.4 - С.328 - 332.

89. Чернова Л.И. Топологический анализ модели для создания ЦМР/Л.И. Чернова // Проблемы освоения минеральной базы Восточной Сибири. -Иркутск, 2005. Вып. 5. - С. 171- 175.

90. Шикин Е. В. Начала компьютерной графики/Е. В. Шикин, А. В. Боресков , А. А. Зайцев .-М.:Диалог-МИФИ, 1993,- 138с.

91. Шумилов Б. М. О локальной аппроксимации сплайнами первой степени /Б. М. Шумилов // Методы сплайн-функций. Новосибирск, 1978. - Вып. 75. -С. 57-63.

92. Ягодина Л.Л. Моделирование поля рельефа с помощью ортофотогональных полиномов Чебышева /Л.Л. Ягодина // Вестник Ленинградского университета.-1972. №24. - С. 136-142.

93. Ястребов А. И. Модификация триангуляции Делоне для создания моделей рельефа/ А. И. Ястребов, А. В. Рогачев // Геодезия и картография. 2005. - № 1.-471 с.

94. Ahlberg J.K. et al. The Theory of Splines and their Applications, N. Y., 1967.

95. Barnhill R. E. Representation and approximation of surfaces. In Mathematical Software III, New York, 1977.

96. Barnhill R. E. et al. Computer Aided Geometric Design (Proceedings of the Conference held at the University of UTAH SALT LAKE CITY, 1974).

97. Bohm W. Inserting new Knots into (3-spline Curves, Computer Aided Design, 12, p. 199-201, 1980.

98. Bonham-Carter, G.F. Geographic Information Systems for Geoscientists: Modelling with GIS; Computer Methods in the Geosciences. Pergamon Press (Elsevier Science Ltd.), New York. 1994.

99. Floriani L.De, P.Magillo, E. Puppo Selective Refinement of Surface Meshes: Data Structures and Algorithms, 1998.

100. Floriani L.De, P.Magillo, E. Puppo, 1997, Building and traversing a surface at variable resolution, Proceedings IEEE Visualization'97, Phoenix, AZ

101. Floriani L.De, P.Magillo, E. Puppo A Formal Approach to Multiresolution Hypersurface Modeling.

102. Forrest A. R. Computational Geometry, Proc. Royal Soc. London A, 1971.

103. Forrest A. R. The twisted Cubic Curve, A Computer Aided Geometric Design Approach, CAD, 12, p. 165-172, 1980.

104. Garland M., Heckbert P. Fast Triangular Approximation of Terrain and Height Fields. Course Notes for SIGGRAPH'97. LosAngeles, 1997.

105. Gordon W. J., Hall C. A. Exact Matching of Boundary Conditions and Incorporations of semi quantitative Solution Characteristics in initial Approximations toBoundary value Problems, J. Comput. Phys., 25, No. 2, p. 151-162, 1977.

106. Gunter Seeber. Satellite geodesy. Walter De Gruyter. New York, 1993.

107. Jonathan Richard Shewchuk Delaunay Refinement Algorithms for Triangular Mesh Generation, Computational Geometry: Theory and Applications 22(1-3):21-74, May 2002.

108. Klein R., Kramer J. Building multiresolution models for fast interactivevisualization, In Proceedings of the SCCG, 1997.

109. Klein R., Kramer J. Multiresolution representations for surfaces meshes. In Proceedings of the SCCG, 1997, pp. 57-66.

110. Moore I.D., Grayson R.B., Ladson A.R. Digital terrain modeling a review of hydrological, geomorphological and biological applications // Hydrol. Proc. 1991. N5, P. 3-30.

111. Pike R.J. Geomorphometry-progress, practice, and prospect // Z. Geomorph. Suppl. 1995. Vol. 101. P. 221-238.

112. Puppo E. Variable Resolution of Terrain Surfaces. Proceedings Eight Canadian Conf. on Comp.Geom., pp.202-210, 1996

113. Puppo E., Scopigno R., 1997, Simplification, LOD and multiresolution -Principles and applications, Eurographics'97 Tutorial Notes

114. Schoenberg I. J. Cardinal Interpolation and Spline Functions, Journal of Approximation Theory 2, p. 167-206, 1969.

115. Schroeder W.J. A Topology Modifying Progressive Decimation Algorithm. Course Notes for SIGGRAPH'97. Los Angeles, 1997.

116. Schroeder W.J., Zarge J.A., Lorensen W.E. Decimation of triangle meshes. Computer Graphics 26(2): 65-70, July 1992.121. http://www.cgal. org

117. Дмитрий Пауков. Демонстрация алгоритма триангуляции Делоне http://www.uran.donetsk.ua/MHasters/2003/fvti/paukov/librai'y/trifl ash.htm

118. Отдел геоинформсистем и цифровой картографии ГлавНИВЦ http://arcserver.gbdgi.ru

119. Геоинформационные системы, http://www.dataplus.ru/

120. Оптимальная триангуляция. http://search.rambler.ru/srch?oe=l 251 &words=%CE%EF%F2%E8%EC%E0%E B%FC%ED%E0%FF+%F2%F0%E8%E0%ED%E3%F3%EB%FF%F6%E8%FF &hilite=0C69AD75

121. GEOPROFI.RU Электронный журнал по геодезии, картографии и навигации, http://www.geoprofiли/

122. Сайт Autodesk, http; www.autodesk.com

123. Сайт ГИС-Ассоциации ГИС-Иркутск.иг1 http://gisa2.gubkin.ru/gis-irkutsk.html

124. Триангуляция Делоне http://www.tcen.ru/~max/bk2site/Delaunay/index.html

125. Скворцов А.В http://www.tsu.ru/

126. Создание ЦМР http://ru.innoter.com/Page/dem.htm132. http://www.brgm.fr/geofrance3d/geofrance3d.html

127. Чесалов JI. ГИС и картография, 2004 http://www.dataplus.ru

128. Петренко Д. А. Сравнение триангуляций с помощью хеш функций / Д. А. Петренко, А. В. Скворцов, Р. О.Куленов www.indorsoft.ru 263 КБ • 12.05.2003

129. Петренко Д.А., Мирза Н.С., Скворцов А.В. Взаимодействие объектов в системе автоматизированного проектирования IndorCAD http://onti.tpu.ru