'

Исследование алгоритмов сопровождения компьютерных моделей сред сложной структуры

Понравилась презентация – покажи это...





Слайд 0

Исследование алгоритмов сопровождения компьютерных моделей сред сложной структуры Докладчик: Сергиенко Екатерина Юрьевна магистрант каф. ИПМОАП БГУ Руководитель: Таранчук Валерий Борисович заведующий кафедры ИПМОАП БГУ доктор физико-математических наук, профессор Минск 2008 БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Факультет прикладной математики и информатики Кафедра информационного и программно-математического обеспечения автоматизированных производств


Слайд 1

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 2 Цели и задачи Изучение методов и алгоритмов восстановления поверхностей по нерегулярному множеству точек Программная реализация алгоритмов создания моделей сред сложной структуры и геометрии Изучение программ геовизуализации Анализ и исследование эффективности различных алгоритмов Разработка, развитие и оптимизация специализированных модулей геовизуализации в системах Surfer, Mathematica, ГеоБазаДанных Апробация на конкретных примерах геометрических и геофизических моделей объектов геоэкологии Анализ результатов


Слайд 2

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 3 Объект и методы исследования Объект исследования – алгоритмы восстановления поверхностей по рассеянному множеству точек, инструментарий пакетов Mathematica 6, Surfer, ГеоБазаДанных. Методы исследования – инструменты систем Surfer, Mathematica 6, ГеоБазаДанных (ГБД).


Слайд 3

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 4 Алгоритмы аппроксимации поверхности Крайкинг Точечный крайгинг Универсальный крайгинг Триангуляция Скользящие средние Инверсные расстояния Метод натуральных соседей Модифицированный метод Шепарда Метод ближайших соседей Полиномиальная регрессия Радиальные Базовые Функции


Слайд 4

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 5 Программные средства Должны позволять проводить: обработку и графическое представление данных имитацию моделей поверхностей экспорт/импорт данных для обработки в других системах ГИС Используемое ПО: пакет Surfer Компьютерная техническая система Mathematica 6 ГеоБазаДанных (ГБД)


Слайд 5

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 6 Основные этапы решения-1 С помощью системы Mathematica строится эталонная поверхность – описание дается математически функциями , заданными в прямоугольной области. На рассеянном множестве точек снимаются высотные отметки, что является имитацией наблюдений и замеров. Все полученные данные записываемые в файл для последующей обработки в другом приложении.


Слайд 6

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 7 Основные этапы решения-2 Считываем данные (рассеянное множество точек) из файла В системах Surfer и ГеоБазаДанных, используя различные алгоритмы производим восстановление поверхности


Слайд 7

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 8 Анализ - 3 Для типовых вариантов поверхностей с характерными элементами рельефа местности: равнинные и горные формы, различные виды возвышений (куполообразной или конусовидной, пирамидальной формы), понижение местности вытянутой формы со склоном в одну сторону, переход поверхности отдельного возвышения в равнинную находим наиболее эффективные алгоритмы восстановления


Слайд 8

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 9 Заключение На данный момент установлено, что: наиболее точный результат восстановления поверхности дает пакет Surfer с использованием метода Крайгинг; метод Триангуляций показывает лучшую производительность на характерных элементах рельефа (склон, равнина, единичные возвышения (низины) конусовидной формы, обрыв).


Слайд 9

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 10 Литература Никулин, Е. А. Компьютерная геометрия и алгоритмы машинной графики. ? СПб.: БХВ-Петербург, 2003. -560с. Павлидис, Т.Н. Алгоритмы машинной графики и обработки изображений. – М., 2002. – 395 с. Статистический анализ данных в геологии. Книга 2. /Дж.С.Дэвис. – Москва, «Недра». 1990г. – 427c. Farin, G.E. Curves and surface for computer aided geometric design: a practical guide / G.E. Farin – 4th ed, Arizona State University. – Arizona: Tempe, 1996. – 430p.


Слайд 10

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 11 Источники The Institute For Environmental Modeling: [Electronic resource]. – http://www.tiem.utk.edu Golden Software. Surfer. Official site: [Electronic resource]. – http://www.goldensoftware.com Scientific Software Group: [Electronic resource]. – http://www.ssg-surfer.com/ Official site Wolfram Research for Mathematica: [Electronic resource]. – http://www.wolfram.com/


Слайд 11

20.11.2008 г. Сергиенко Е.Ю. каф. ИПМОАП БГУ Минск 2008 12 Спасибо за внимание! Ваши вопросы? sergienkoej@yandex.ru www.sergienkoej.narod.ru


×

HTML:





Ссылка: