Автореферат (1149345), страница 3
Текст из файла (страница 3)
2 показаны результаты обработки исходной триангуляции с помощьюотображений εl и εr :Рис. 2: Результат работы отображений εl и εr14На Рис. 3 показан общий вид триангуляции с локальным укрупнением.В разделах 3.5-3.7 приводится описание комплекса компьютерных программ, реализующего предложенныйалгоритм. В качестве языка программирования была выбрана Java; выборобусловлен возможностями распараллеливания и переносимостью на различные аппаратные платформы.В качестве входных данных необходимо задать таблицу инциденций исходной стандартной триангуляции, аРис. 3: Триангуляция с локальным укрупнениемтакже соответствующий список вершин.
Далее триангуляция подвергаетсямногократным адаптивным рекуррентным локальным укрупнениям до тех пор,пока погрешность построенной на укрупненной сетке узлов курантовской аппроксимации не превысит априори заданной верхней границы погрешности ε0 . В программе реализована возможность использовать в качестве входных данных графический файл в любом из распространенных форматов (bmp, jpg, png, tiff идругие).Иходный набор данных ассоциируется со стандартной сеткой узлов, на которойзатем строится стандартная триангуляция. В качестве значений входного потокав узлах сетки берутся значения компонент для цвета пиксела, соответствующегоэтому узлу в представлении RGB4 . Каждый из трех полученных таким образомнаборов данных обрабатывается независимо. В дальнейшем построенные моделидля красной, зеленой и синей составляющих цвета объединяются для построения полноцветного изображения, являющегося моделью исходного.
В конце главыприведены результаты обработки тестовых файлов.В Заключении сформулированы основные результаты работы.В Приложение вынесены таблицы результатов численных экспериментов, наборы тестовых изображений и соответствующие им аппроксимации, а также исходные коды комплекса компьютерных программ, реализующего предложенныеалгоритмы.4 RGB — аббревиатура английских слов Red, Green, Blue — красный, зеленый, синий соответственно, аддитивная модель представления цвета.15Публикации по теме диссертационной работыСписок публикаций в изданиях, рекомендованных ВАК1.
Демьянович Ю. К., Романовский Л. М. Сплайн - всплесковое укрупнениеаппроксимаций курантова типа. Численные методы и вопросы организациивычислений. XXVI, Зап. научн. сем. ПОМИ, 419, ПОМИ, СПб., 2013, с. 77–110.2. Романовский Л. М. Реализация алгоритма локального укрупнения триангуляции. Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц.упр., 2014:3, с. 111-117.3. Романовский Л.
М. Об алгоритме локального укрупнения триангуляции. Компьютерные инструменты в образовании, ГНИИ ИТТ ‘Информатика’, СПб.,2014:2, с. 29-34.Список публикаций в сборниках трудов научныхконференций1. Демьянович Ю. К., Романовский Л. М. Локальное укрупнение триангуляциии двумерные сплайн-всплески. СПИСОК-2012: Материалы всероссийской научной конференции по проблемам информатики,Санкт-Петербург, ВВМ, 2012,с. 117-182.2. Романовский Л. М.
О локальном укрупнении триангуляции. СПИСОК-2013:Материалы всероссийской научной конференции по проблемам информатики,Санкт-Петербург, ВВМ, 2013, с. 207-210.16.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
