Диссертация (1149346), страница 11

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

Текст из файла (страница 11)

[34] и [47]). Из-за этого подхода оказывается затруднительным эффективный учет локальных особенности данных, имеющих существеннодвумерный характер. Предлагаемый в данной работе метод лишен этого недо3Вобщем случае, нелинейных.95статка, так как использует двумерные вэйвлет-преобразования.Предложенный метод применим не только для сжатия графической информации; его можно использовать при решении задач математического моделирования,связанных с двумерными данными: расчете карт высот, геологических и а строномических данных, поверхностей в аэро- и гидродинамике.На основе предложенного подхода автором была разработана компьютернаяпрограмма, реализующая предложенный алгоритм укрупнения триангуляции; также выполняется построение модели (на основе курантовской аппроксимации) исходного двумерного потока данных. Проведена апробация реализованного алгоритма на модельных примерах.Перечислим основные преимущества предлагаемого алгоритма:1.

предлагаемый метод не имеет выделенного направления; учитывается структура входных данных по двум направлениям одновременно, что позволяетэффективно обрабатывать данные, имеющие существенно двумерный характер;2. использование вэйвлетного разложения позволяет полностью восстанавливатьвходной поток данных;3. возможно масштабирование метода на большее число измерений.96Литература[1] Арсентьева Е. Г. Вэйвлет-сплайновая аппроксимация функций с особенностями – диссертация, СПб, 2011.[2] Афонский А. А., Дьяконов В. П. Цифровые анализаторы спектра, сигналови логики – Под ред.

проф. В. П. Дьяконова. М.: СОЛОН-Пресс, 2009, 248 с.,ISBN 978-5-913-59049-7.[3] Афонский А. А., Дьяконов В. П. Цифровые анализаторы спектра, сигналови логики под ред. проф. Дьяконова В. П. – М.: СОЛОН-Пресс, 2009, 248 с.[4] Бекмуратов А. Т., Онопенко Г. А., Кудуев А. Ж., Шумилов Б. М.,ЭшаровЭ. А. Вейвлет-преобразование и и сжатие данных лазерного сканированияавтомобильных дорог – Вестник ТГАСУ №4, 2011.[5] Бурова И. Г. О базисных сплайнах шестого порядка аппроксимации различной гладкости – Тр. СПИИРАН, 12 (2010), с.

182–199.[6] Бурова И. Г., Демьянович Ю. К. Минимальные сплайны и их приложения –Изд-во Санкт-Петербургского ун-та, 2010.[7] Витязев В. В. Вейвлет-анализ временных рядов – Изд-во СанктПетербургского ун-та, 2001.[8] Воробьев В. И., Грибунин В. Г. Теория и практика вейвлет-преобразования– СПб:ВУС, 1999.[9] Гонсалес Р., Вудс Р. Цифровая обработка изображений в среде Matlab – Техносфера, 2006.97[10] Демьянович Ю. К. Локальная аппроксимация на многообразии и минимальные сплайны – Изд-во Санкт-Петербургского ун-та, 1994, 356 с.[11] Демьянович Ю. К. Локальные аппроксимации на многообразии и минимальные сплайны – Изд-во Санкт-Петербургского ун-та, 1994, 356 с.[12] Демьянович Ю. К. Пространства минимальных сплайнов и калибровочныесоотношения – Труды конференции СПИСОК-2013. с.

185-189.[13] Демьянович Ю. К. Сплайн-вэйвлетные разложения на многообразии – Сб.Проблемы математического анализа, 2007, Т.36. с. 15-22.[14] Демьянович Ю. К. Сплайн-вэйвлеты при однократном локальном укрупнении сетки – Численные методы и вопросы организации вычислений. XXV,Посвящается памяти Веры Николаевны Кублановской, Зап. научн.

сем. ПОМИ, 405, ПОМИ, СПб., 2012, с. 97–118.[15] Демьянович Ю. К., Зимин А. В. Аппроксимации курантова типа и их вэйвлетные разложения – Проблемы математического анализа, 2008, с. 3-22.[16] Демьянович Ю. К., Косогоров О. М. О параллельном вэйвлетно-сплайновомсжатии на локально квазиравнамерной сетке – Труды симпозиума "Мiжнародний симпозiум питання оптимiзацii обчислень (ПОО-XXXIII)". Кацивели,Крым, 23-28 сент., 2007, Киев, 2007, 92 с.[17] Демьянович Ю. К., Мирошниченко И.

Д. Гнездовые сплайн-вэйвлетные разложения – Проблемы мат. анализа 64, 2012, с. 51-61.[18] Демьянович Ю. К., Романовский Л. М. Локальное укрупнение триангуляциии двумерные сплайн-вэйвлеты – Санкт-Петербург, ВВМ, 2012.[19] Демьянович Ю. К., Ходаковский В. А. Введение в теорию вэйвлетов – Курслекций. - СПб.: Изд-во С.-Пб. ун-та, 2007.[20] Добеши И. Десять лекций по вэйвлетам – НИЦ ‘Хаотическая и регулярнаядинамика‘, 2001.98[21] Дьяконов В. П. Вейвлеты. От теории к практике – СОЛОН-Пресс, 2004.[22] Зорич В. А. Математический анализ – М.: Физматлит, 1984, 544 с.[23] Иванов М.

А. Применение вейвлет-преобразований в кодировании изображений – Новые информационные технологии в науке и образовании. — Новосибирск: Ин-т систем информатики им. А.П. Ершова СОР АН, 2003, с. 157-176.[24] Канторович Л. В., Крылов В. И. Приближенные методы высшего анализа –3-е издание, Государственное Изд-во технико-теоретической литературы, 1950.[25] Макаров А. А. Матрицы реконструкции и декомпозиции для линейныхсплайнов – Труды СПИИРАН, 2011, Вып.

18.[26] Макаров А. А. Некоторые сплайн-вэйвлетные разложения на неровномернойсетке – диссертация, СПб, 2007.[27] Максименко И. Е., Скопина М. А. Многомерные периодические всплески –Алгебра и анализ (2003), т. 15, №2. с. 1-39.[28] Максимов А. Ю., Строганов С. А. О применении диадических вейвлетов длясжатия изображений – Изд-во Саратов.

ун-та, 2008, с. 108-109.[29] Малла С. Вэйвлеты в обработке сигналов – М., 2003.[30] Новиков И. Я., Протасов В. Ю., Скопина М. А. Теория всплесков – М., 2005.[31] Новиков И. Я., Протасов В. Ю., Скопина М. А. Теория всплесков – Физматлит,2006.[32] Обидин М. В., Серебровский А. П. Очистка сигнала от шумов с использованием вейвлет преобразования и фильтра Калмана – Информационныепроцессы, Том 13, №3, 2013, с. 198–205.[33] Романовский Л.

М. Локальное укрупнение триангуляции и калибровочныесоотношения – Труды XLII Международной конференции аспирантов и студентов, Санкт-Петербург, 2011, с. 338-434.[34] Семенюк В. В. Обзор стандарта JPEG2000,99[35] Сергиенко А. Б. Цифровая обработка сигналов – 2-е изд. — СПб.: Питер, 2006,751 с.[36] Сергиенко А. Б. Цифровая обработка сигналов – Питер, 2006.[37] Скворцов А. В.

Триангуляция Делоне и её применение – Издательство Томского университета, 2002.[38] Смоленцев Н. К. Введение в теорию вейвлетов – Ижевск:РХД, 2010.[39] Смоленцев Н. К. Основы теории вейвлетов Вейвлеты в MATLAB – ДМК,2005.[40] Фарков Ю. А. Функции Уолша и непрерывное вейвлет-преобразование – Труды. - Ростов н/Д: Изд-во ЦВВР, 2008, с. 27-32.[41] Фарков Ю. А., Строганов С. А.

О дискретных диадических вейвлетах дляобработки изображений – Известия вузов. Математика, 2011, №7, с. 57–66.[42] Фарков Ю. А., Строганов С. А. О дискретных диадических вейвлетах дляобработки изображений – Известия вузов, Математика, 2007, №7, с. 57-66.[43] Хардле В., Крекьячаряна Ж., Пикара Д., Цыбакова А. Вэйвлеты, аппроксимация и статистические приложения – перевод Алексеева К.А., 2002.[44] Чуи К. Введение в вэйвлеты – Мир, 2007.[45] Штарк Г. Г.

Применение вейвлетов для ЦОС – Техносфера, 2007.[46] Эммануил С. Айфичер, Барри У. Джервис Цифровая обработка сигналов.Практический подход – Вильямс, 2004.[47] A. Kiely, M. Klimesh The ICER Progressive Wavelet Image Compressor – IPNProgress Report 42-155, november 15, 2003.[48] Ahmet Artu Yildirim, Cem Ozdogan, Parallel wavelet-based clustering algorithmon GPUs using CUDA – WCIT, 2010.100[49] D. Chaver, M. Prieto, L. Piñuel, F. Tirado Parallel Wavelet Transform forLarge Scale Image Processing – Parallel and Distributed Processing Symposium.,Proceedings International, IPDPS 2002.[50] Fourier Théorie analytique de la chaleur – 1822.[51] J.

Lewalle Введение в анализ данных с применением непрерывного вейвлетпреобразования – пер. Грибунин В.Г., АВТЭКС, 1995.[52] Joaquı́n Franco, Gregorio Bernabé, Juan Fernández, Manuel E. Acacio A ParallelImplementation of the 2D Wavelet Transform Using CUDA – IEEE, 18-20 Feb.2009, с. 111-118.[53] R.J.E. Merry Wavelet Theory and Applications – Eindhoven, 2005.101ПриложениеI.ТаблицыТаблица 8 – Таблица инциденций вершин исходной триакнгуляции01234567891011121314151617181920(((((((((((((((((((((0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,2,2,2,2,2,012345670123456701234)))))))))))))))))))))212223242526272829303132333435363738394041(((((((((((((((((((((2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,567012345670123456701)))))))))))))))))))))42434445464748495051525354555657585960616263((((((((((((((((((((((5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,2345670123456701234567))))))))))))))))))))))Таблица 9 – Таблица инциденций треугольников исходной триангуляции0( 0, 0 ) ( 1, 0 ) ( 1, 1 )24 ( 2, 5 ) ( 2, 6 ) ( 1, 5 )1021( 0, 0 ) ( 0, 1 ) ( 1, 1 )27 ( 2, 7 ) ( 2, 6 ) ( 1, 7 )2( 0, 1 ) ( 0, 2 ) ( 1, 1 )26 ( 2, 6 ) ( 1, 6 ) ( 1, 7 )3( 0, 2 ) ( 1, 1 ) ( 1, 2 )29 ( 2, 1 ) ( 2, 0 ) ( 3, 1 )4( 0, 2 ) ( 1, 2 ) ( 1, 3 )28 ( 2, 0 ) ( 3, 1 ) ( 3, 0 )5( 0, 2 ) ( 0, 3 ) ( 1, 3 )31 ( 2, 2 ) ( 3, 1 ) ( 3, 2 )6( 0, 3 ) ( 0, 4 ) ( 1, 3 )30 ( 2, 1 ) ( 2, 2 ) ( 3, 1 )7( 0, 4 ) ( 1, 3 ) ( 1, 4 )34 ( 2, 3 ) ( 2, 4 ) ( 3, 3 )8( 0, 4 ) ( 1, 4 ) ( 1, 5 )35 ( 2, 4 ) ( 3, 3 ) ( 3, 4 )9( 0, 4 ) ( 0, 5 ) ( 1, 5 )32 ( 2, 2 ) ( 3, 3 ) ( 3, 2 )10 ( 0, 5 ) ( 0, 6 ) ( 1, 5 )33 ( 2, 3 ) ( 2, 2 ) ( 3, 3 )11 ( 0, 6 ) ( 1, 5 ) ( 1, 6 )38 ( 2, 5 ) ( 2, 6 ) ( 3, 5 )12 ( 0, 6 ) ( 1, 6 ) ( 1, 7 )39 ( 2, 6 ) ( 3, 5 ) ( 3, 6 )13 ( 0, 6 ) ( 0, 7 ) ( 1, 7 )36 ( 2, 4 ) ( 3, 5 ) ( 3, 4 )14 ( 2, 0 ) ( 1, 0 ) ( 1, 1 )37 ( 2, 5 ) ( 2, 4 ) ( 3, 5 )15 ( 2, 1 ) ( 2, 0 ) ( 1, 1 )42 ( 4, 0 ) ( 3, 1 ) ( 3, 0 )17 ( 2, 2 ) ( 1, 1 ) ( 1, 2 )43 ( 4, 0 ) ( 4, 1 ) ( 3, 1 )16 ( 2, 1 ) ( 2, 2 ) ( 1, 1 )40 ( 2, 6 ) ( 3, 7 ) ( 3, 6 )19 ( 2, 3 ) ( 2, 2 ) ( 1, 3 )41 ( 2, 7 ) ( 2, 6 ) ( 3, 7 )18 ( 2, 2 ) ( 1, 2 ) ( 1, 3 )46 ( 4, 2 ) ( 3, 3 ) ( 3, 2 )21 ( 2, 4 ) ( 1, 3 ) ( 1, 4 )47 ( 4, 2 ) ( 4, 3 ) ( 3, 3 )20 ( 2, 3 ) ( 2, 4 ) ( 1, 3 )44 ( 4, 2 ) ( 4, 1 ) ( 3, 1 )23 ( 2, 5 ) ( 2, 4 ) ( 1, 5 )45 ( 4, 2 ) ( 3, 1 ) ( 3, 2 )22 ( 2, 4 ) ( 1, 4 ) ( 1, 5 )51 ( 4, 4 ) ( 4, 5 ) ( 3, 5 )25 ( 2, 6 ) ( 1, 5 ) ( 1, 6 )50 ( 4, 4 ) ( 3, 5 ) ( 3, 4 )49 ( 4, 4 ) ( 3, 3 ) ( 3, 4 )78 ( 6, 4 ) ( 5, 4 ) ( 5, 5 )48 ( 4, 3 ) ( 4, 4 ) ( 3, 3 )79 ( 6, 5 ) ( 6, 4 ) ( 5, 5 )55 ( 4, 6 ) ( 4, 7 ) ( 3, 7 )72 ( 6, 2 ) ( 6, 1 ) ( 5, 1 )54 ( 4, 6 ) ( 3, 7 ) ( 3, 6 )73 ( 6, 2 ) ( 5, 2 ) ( 5, 1 )53 ( 4, 6 ) ( 3, 5 ) ( 3, 6 )74 ( 6, 2 ) ( 5, 2 ) ( 5, 3 )10352 ( 4, 6 ) ( 4, 5 ) ( 3, 5 )75 ( 6, 3 ) ( 6, 2 ) ( 5, 3 )59 ( 4, 2 ) ( 5, 2 ) ( 5, 1 )85 ( 6, 1 ) ( 6, 0 ) ( 7, 1 )58 ( 4, 2 ) ( 4, 1 ) ( 5, 1 )84 ( 6, 0 ) ( 7, 1 ) ( 7, 0 )57 ( 4, 0 ) ( 4, 1 ) ( 5, 1 )87 ( 6, 2 ) ( 7, 2 ) ( 7, 1 )56 ( 4, 0 ) ( 5, 0 ) ( 5, 1 )86 ( 6, 2 ) ( 6, 1 ) ( 7, 1 )63 ( 4, 4 ) ( 5, 3 ) ( 5, 4 )81 ( 6, 6 ) ( 5, 6 ) ( 5, 5 )62 ( 4, 3 ) ( 4, 4 ) ( 5, 3 )80 ( 6, 6 ) ( 6, 5 ) ( 5, 5 )61 ( 4, 2 ) ( 4, 3 ) ( 5, 3 )83 ( 6, 7 ) ( 6, 6 ) ( 5, 7 )60 ( 4, 2 ) ( 5, 2 ) ( 5, 3 )82 ( 6, 6 ) ( 5, 6 ) ( 5, 7 )68 ( 4, 6 ) ( 5, 6 ) ( 5, 7 )93 ( 6, 5 ) ( 6, 4 ) ( 7, 5 )69 ( 4, 6 ) ( 4, 7 ) ( 5, 7 )92 ( 6, 4 ) ( 7, 5 ) ( 7, 4 )70 ( 6, 0 ) ( 5, 0 ) ( 5, 1 )95 ( 6, 6 ) ( 7, 6 ) ( 7, 5 )71 ( 6, 1 ) ( 6, 0 ) ( 5, 1 )94 ( 6, 6 ) ( 6, 5 ) ( 7, 5 )64 ( 4, 4 ) ( 5, 4 ) ( 5, 5 )89 ( 6, 3 ) ( 6, 2 ) ( 7, 3 )65 ( 4, 4 ) ( 4, 5 ) ( 5, 5 )88 ( 6, 2 ) ( 7, 3 ) ( 7, 2 )66 ( 4, 6 ) ( 4, 5 ) ( 5, 5 )91 ( 6, 4 ) ( 7, 3 ) ( 7, 4 )67 ( 4, 6 ) ( 5, 6 ) ( 5, 5 )90 ( 6, 3 ) ( 6, 4 ) ( 7, 3 )76 ( 6, 3 ) ( 6, 4 ) ( 5, 3 )96 ( 6, 6 ) ( 7, 7 ) ( 7, 6 )77 ( 6, 4 ) ( 5, 3 ) ( 5, 4 )97 ( 6, 7 ) ( 6, 6 ) ( 7, 7 )104Таблица 10 – Таблица инциденций вершин после первого укрупнения012345678910111213141516171819202122(((((((((((((((((((((((0,1,1,0,0,0,1,0,0,1,0,0,1,2,2,2,3,3,4,3,4,4,5,00112334556770761007670)))))))))))))))))))))))2324252627282930313233343536373839404142434445105(((((((((((((((((((((((5,5,6,7,7,6,6,6,7,7,7,6,7,7,7,4,3,2,2,3,4,5,5,17010762265443723245453)))))))))))))))))))))))Таблица 11 – Таблица инциденций треугольников после первого укрупнения0( 0, 0 ) ( 1, 0 ) ( 1, 1 )24 ( 6, 6 ) ( 7, 6 ) ( 7, 7 )1( 0, 0 ) ( 1, 1 ) ( 0, 1 )27 ( 4, 2 ) ( 3, 3 ) ( 3, 1 )2( 0, 2 ) ( 1, 1 ) ( 0, 1 )26 ( 3, 3 ) ( 3, 1 ) ( 2, 2 )3( 0, 2 ) ( 0, 3 ) ( 1, 3 )29 ( 2, 0 ) ( 3, 1 ) ( 1, 1 )4( 0, 3 ) ( 1, 3 ) ( 0, 4 )28 ( 3, 1 ) ( 2, 2 ) ( 1, 1 )5( 0, 5 ) ( 1, 5 ) ( 0, 4 )31 ( 3, 3 ) ( 1, 3 ) ( 2, 4 )6( 0, 5 ) ( 1, 5 ) ( 0, 6 )30 ( 3, 3 ) ( 2, 2 ) ( 1, 3 )7( 1, 7 ) ( 0, 6 ) ( 0, 7 )34 ( 3, 5 ) ( 3, 3 ) ( 2, 4 )8( 1, 0 ) ( 2, 0 ) ( 1, 1 )35 ( 3, 5 ) ( 3, 3 ) ( 4, 4 )9( 1, 7 ) ( 2, 7 ) ( 2, 6 )32 ( 1, 3 ) ( 2, 2 ) ( 1, 1 )10 ( 3, 0 ) ( 3, 1 ) ( 2, 0 )33 ( 0, 2 ) ( 1, 3 ) ( 1, 1 )11 ( 3, 0 ) ( 3, 1 ) ( 4, 0 )38 ( 1, 5 ) ( 1, 3 ) ( 2, 4 )12 ( 3, 7 ) ( 2, 7 ) ( 2, 6 )39 ( 1, 5 ) ( 1, 3 ) ( 0, 4 )13 ( 4, 7 ) ( 4, 6 ) ( 3, 7 )36 ( 3, 5 ) ( 1, 5 ) ( 2, 4 )14 ( 5, 1 ) ( 5, 0 ) ( 4, 0 )37 ( 3, 5 ) ( 1, 5 ) ( 2, 6 )15 ( 4, 7 ) ( 5, 7 ) ( 4, 6 )42 ( 3, 5 ) ( 4, 6 ) ( 3, 7 )17 ( 6, 0 ) ( 7, 0 ) ( 7, 1 )43 ( 3, 5 ) ( 3, 7 ) ( 2, 6 )16 ( 6, 0 ) ( 5, 1 ) ( 5, 0 )40 ( 1, 7 ) ( 1, 5 ) ( 2, 6 )19 ( 6, 6 ) ( 5, 7 ) ( 6, 7 )41 ( 1, 7 ) ( 1, 5 ) ( 0, 6 )18 ( 7, 2 ) ( 7, 1 ) ( 6, 2 )46 ( 3, 5 ) ( 4, 4 ) ( 5, 5 )21 ( 6, 6 ) ( 7, 6 ) ( 7, 5 )47 ( 3, 5 ) ( 4, 6 ) ( 5, 5 )20 ( 6, 4 ) ( 7, 4 ) ( 7, 5 )44 ( 6, 6 ) ( 5, 7 ) ( 5, 5 )23 ( 6, 4 ) ( 7, 4 ) ( 7, 3 )45 ( 5, 7 ) ( 4, 6 ) ( 5, 5 )22 ( 7, 2 ) ( 7, 3 ) ( 6, 2 )51 ( 3, 3 ) ( 4, 4 ) ( 5, 3 )25 ( 6, 6 ) ( 6, 7 ) ( 7, 7 )50 ( 4, 2 ) ( 3, 3 ) ( 5, 3 )49 ( 4, 4 ) ( 5, 5 ) ( 5, 3 )59 ( 6, 6 ) ( 5, 5 ) ( 7, 5 )48 ( 6, 4 ) ( 5, 5 ) ( 5, 3 )58 ( 6, 4 ) ( 5, 5 ) ( 7, 5 )55 ( 4, 2 ) ( 3, 1 ) ( 5, 1 )57 ( 7, 3 ) ( 5, 3 ) ( 6, 2 )10654 ( 3, 1 ) ( 5, 1 ) ( 4, 0 )56 ( 6, 4 ) ( 7, 3 ) ( 5, 3 )53 ( 4, 2 ) ( 5, 1 ) ( 5, 3 )61 ( 6, 0 ) ( 5, 1 ) ( 7, 1 )52 ( 5, 1 ) ( 5, 3 ) ( 6, 2 )60 ( 5, 1 ) ( 7, 1 ) ( 6, 2 )Таблица 12 – Таблица инциденций вершин после второго укрупнения01234567891011121314151617181920(((((((((((((((((((((0,1,1,0,0,0,1,0,0,1,0,0,1,2,2,2,3,3,4,3,4,001123345567707610076)))))))))))))))))))))212223242526272829303132333435363738394041107(((((((((((((((((((((4,5,5,5,6,7,7,6,6,6,7,7,7,6,7,7,7,5,5,3,3,701701076226544373553)))))))))))))))))))))Таблица 13 – Таблица инциденций треугольников после второго укрупнения0( 0, 0 ) ( 1, 0 ) ( 1, 1 )26 ( 2, 0 ) ( 3, 1 ) ( 1, 1 )1( 0, 0 ) ( 1, 1 ) ( 0, 1 )29 ( 5, 3 ) ( 5, 1 ) ( 6, 2 )2( 0, 2 ) ( 1, 1 ) ( 0, 1 )28 ( 3, 1 ) ( 5, 1 ) ( 4, 0 )3( 0, 2 ) ( 0, 3 ) ( 1, 3 )31 ( 6, 4 ) ( 5, 3 ) ( 7, 3 )4( 0, 3 ) ( 1, 3 ) ( 0, 4 )30 ( 5, 3 ) ( 7, 3 ) ( 6, 2 )5( 0, 5 ) ( 1, 5 ) ( 0, 4 )34 ( 6, 4 ) ( 5, 3 ) ( 5, 5 )6( 0, 5 ) ( 1, 5 ) ( 0, 6 )35 ( 6, 6 ) ( 5, 5 ) ( 7, 5 )7( 1, 7 ) ( 0, 6 ) ( 0, 7 )32 ( 6, 0 ) ( 5, 1 ) ( 7, 1 )8( 1, 0 ) ( 2, 0 ) ( 1, 1 )33 ( 5, 1 ) ( 7, 1 ) ( 6, 2 )9( 1, 7 ) ( 2, 7 ) ( 2, 6 )38 ( 6, 6 ) ( 5, 5 ) ( 5, 7 )10 ( 3, 0 ) ( 3, 1 ) ( 2, 0 )39 ( 3, 7 ) ( 3, 5 ) ( 2, 6 )11 ( 3, 0 ) ( 3, 1 ) ( 4, 0 )36 ( 6, 4 ) ( 5, 5 ) ( 7, 5 )12 ( 3, 7 ) ( 2, 7 ) ( 2, 6 )37 ( 5, 5 ) ( 5, 7 ) ( 4, 6 )13 ( 4, 7 ) ( 4, 6 ) ( 3, 7 )42 ( 1, 5 ) ( 1, 3 ) ( 0, 4 )14 ( 5, 1 ) ( 5, 0 ) ( 4, 0 )43 ( 1, 7 ) ( 1, 5 ) ( 2, 6 )15 ( 4, 7 ) ( 5, 7 ) ( 4, 6 )40 ( 4, 6 ) ( 3, 7 ) ( 3, 5 )17 ( 6, 0 ) ( 7, 0 ) ( 7, 1 )41 ( 5, 5 ) ( 4, 6 ) ( 3, 5 )16 ( 6, 0 ) ( 5, 1 ) ( 5, 0 )46 ( 3, 1 ) ( 1, 3 ) ( 3, 3 )19 ( 6, 6 ) ( 5, 7 ) ( 6, 7 )47 ( 3, 1 ) ( 1, 3 ) ( 1, 1 )18 ( 7, 2 ) ( 7, 1 ) ( 6, 2 )44 ( 1, 7 ) ( 1, 5 ) ( 0, 6 )21 ( 6, 6 ) ( 7, 6 ) ( 7, 5 )45 ( 1, 5 ) ( 3, 5 ) ( 2, 6 )20 ( 6, 4 ) ( 7, 4 ) ( 7, 5 )51 ( 5, 3 ) ( 5, 5 ) ( 3, 5 )23 ( 6, 4 ) ( 7, 4 ) ( 7, 3 )50 ( 5, 3 ) ( 3, 5 ) ( 3, 3 )22 ( 7, 2 ) ( 7, 3 ) ( 6, 2 )49 ( 5, 3 ) ( 3, 1 ) ( 5, 1 )25 ( 6, 6 ) ( 6, 7 ) ( 7, 7 )48 ( 5, 3 ) ( 3, 1 ) ( 3, 3 )24 ( 6, 6 ) ( 7, 6 ) ( 7, 7 )53 ( 1, 5 ) ( 1, 3 ) ( 3, 5 )27 ( 0, 2 ) ( 1, 3 ) ( 1, 1 )52 ( 1, 3 ) ( 3, 5 ) ( 3, 3 )108Таблица 14 – Таблица инциденций исходной триангуляцииindexvertice 0 vertice 1 vertice 200212122412224221232201242414542614626241472421484616962816102826161126416126818138301814302818152861816810201710322018323020193082020222434212446342246443423442234242426362526483610926484636274624362826283829285038305048383148263832283040333052403452504035502840363032423732544238545242395230424044465641466856426866564366445644464858454870584670685847684658484850604950726050727060517048605250526253527462547472621105572506256525464575476645876746459745264606668786168907862908878638866786468708065709280669290806790688068707282697294827094928271927082727274847374968474969484759472847674768677769886789896867996748680889010081901121008211211010083110881001118490921028592114102861141121028711290102889294104899411610490116114104911149210492949610693961181069411811610695116941069696981089798120108981201181089911896108Таблица 15 – Таблица инциденций укрупненной триангуляцииindexvertice 0 vertice 1 vertice 2002221222242242632262444626562628668307630281128810309103032102224461122464412242646132646481426285015265048162830501730505218303254193054522044466621466668224648702346706824485070255070722650527427507472285254742954747630666890316690883268709033709092347072943570949236727494113II.37749496387476983974989640889011041901101124290921144390114112449294114459411411646949611847941181164896981184998118120Результаты работы программы на модельных примерахТаблица 16 – eps = 0.1Названиевходногофайлаmanet1mane2nelinap_forest_augustp_forest_lightp_forest_roadp_lenas_scaled_01s_scaled_02s_scaled_03s_scaled_04s_scaled_05s_scaled_06s_scaled_07РазмерсеткиИсходноекол-во вершинВершин послеукрупнения (%%)Исходноекол-во тр-вТр-в послеукрупнения (%%)300 x 220600 x 400500 x 400400 x 300400 x 300400 x 225400 x 2258x816 x 1632 x 3264 x 64128 x 128256 x 256512 x 5126600024000020000012000012000090000900006425610244096163846553626214476%74%99%99%100%99%99%78%69%44%27%20%16%14%13096247800239820223860223860217875217875298450192279383225813005052224276%73%99%99%100%99%99%71%65%40%25%19%15%14%114Таблица 17 – eps = 0.3Названиевходногофайлаmanet1mane2nelinap_forest_augustp_forest_lightp_forest_roadp_lenas_scaled_01s_scaled_02s_scaled_03s_scaled_04s_scaled_05s_scaled_06s_scaled_07РазмерсеткиИсходноекол-во вершинВершин послеукрупнения (%%)Исходноекол-во тр-вТр-в послеукрупнения (%%)300 x 220600 x 400500 x 400400 x 300400 x 300400 x 225400 x 2258x816 x 1632 x 3264 x 64128 x 128256 x 256512 x 5126600024000020000012000012000090000900006425610244096163846553626214476%74%99%99%100%99%99%78%69%44%27%20%16%14%13096247800239820223860223860217875217875298450192279383225813005052224276%73%99%99%100%99%99%71%65%40%25%19%15%14%Таблица 18 – eps = 0.5Названиевходногофайлаmanet1mane2nelinap_forest_augustp_forest_lightp_forest_roadp_lenas_scaled_01s_scaled_02s_scaled_03s_scaled_04s_scaled_05s_scaled_06s_scaled_07РазмерсеткиИсходноекол-во вершинВершин послеукрупнения (%%)Исходноекол-во тр-вТр-в послеукрупнения (%%)300 x 220600 x 400500 x 400400 x 300400 x 300400 x 225400 x 2258x816 x 1632 x 3264 x 64128 x 128256 x 256512 x 5126600024000020000012000012000090000900006425610244096163846553626214476%74%99%99%100%99%99%78%69%44%27%20%16%14%13096247800239820223860223860217875217875298450192279383225813005052224276%73%99%99%100%99%99%71%65%40%25%19%15%14%115255255255255255255255255255255255255255255255255255255-1255-1255-1255-1255-1255-1255-1255255-1255-1255-1255-1255-1255-1255-1255255255255-1255-1255-1255-1255-1255-1255-1255255-1255-1255-1255-1255-1255-1255-1255255255255-1255-1255-1255-1255-1255-1255-12552552552552552552552552552552552552552552552552553636-136-136-136-136-136-136-136255255255255255255255255255255255255255255255255255255-1255-1255-1255-1255-1255-1255-1255255-1255-1255-1255-1255-1255-1255-1255255255255-1255-1255-1255-1255-1255-1255-1255255-1255-1255-1255-1255-1255-1255-1255255255255-1255-1255-1255-1255-1255-1255-1255255-1255-1255-1255-1255-1255-1255-1255255255255255255255255255255255255255255255255255255Таблица 19 – Таблица значений синей компоненты цвета для теста cutSample;значение -1 показывает, что вершина была исключена из триангуляции.116III.Исходные коды компьютерных программListing 1 – Метод TriangulationEnlargementFactory.processEnlargement123456public s t a t i c TrianglesData processEnlargement (Triangulation triangulation) {System .

Характеристики

Список файлов диссертации