Главная » 2014»Июль»31 » Скачать Моделирование, визуализация и анализ объемных тел на основе радиальных базисных функций. Кононыхин, Андрей Александрович бесплатно
3:22 AM
Скачать Моделирование, визуализация и анализ объемных тел на основе радиальных базисных функций. Кононыхин, Андрей Александрович бесплатно
Моделирование, визуализация и анализ объемных тел на основе радиальных базисных функций
Диссертация
Автор: Кононыхин, Андрей Александрович
Название: Моделирование, визуализация и анализ объемных тел на основе радиальных базисных функций
Справка: Кононыхин, Андрей Александрович. Моделирование, визуализация и анализ объемных тел на основе радиальных базисных функций : диссертация кандидата технических наук : 05.13.11 / Кононыхин Андрей Александрович; [Место защиты: Моск. гос. техн. ун-т им. Н.Э. Баумана] Москва, 2007 172 c. : 61 07-5/4196
Объем: 172 стр.
Информация: Москва, 2007
Содержание:
Глава
I МЕТОДЫ МОДЕЛИРОВАНИЯ, ВИЗУАЛИЗАЦИИ И АНАЛИЗА ОБЪЁМНЫХ ТЕЛ
11 ,Моделирование явными функциями
12 Моделирование параметрическими функциями
13 Моделирование суперноверхностями второго норядка
14 Моделирование полигональными сетками
15 Моделирование неявными функциями ЬбВыводы по методам моделирования
16 Обзор методов моделирования неявными функциями
17 Моделирование функциями знаковых расстояний
18 2Моделирование скользящими наименьшими квадратами
19 Моделирование Радиальными Базисными Функциями
110 Моделирование с использованием нормалей
111 Моделирование с использованием несущей функции
112 ВЫВОДЫ по методам моделирования неявными функциями
113 Вычислительная сложность моделирования Радиальными Базисными Функциями и методы её оптимизации
114 Метод «Быстрых Вычислений»
115 Метод компактных носителей
116 Многоуровневые методы
117 Иерархический метод разбиения единицы
118 5,Выводы по методам оптимизации вычислительной сложности
119 Визуализация объёмных тел, заданных Радиальными Базисными Функциями
120 Анализ объёмных тел, заданных Радиальными Базисными Функциями Классификация объёмных тел Стр,
121 ЬПримененияКВР-моделей объёмных тел
122 ВЫВ0ДЫ по главе
Глава
II МЕТОД RBF-МОДЕЛИРОВАНИЯ НА ОСНОВЕ ЛОКАЛЬНОГО МОРФРШГА С ПРИМЕНЕНИЕМ АДАПТИВНОЙ ДЕЦИМАЦИИ
21 Постановка задачи
22 Описание метода
23 Структурирование исходных данных в бинарном дереве
24 ,Адантивная децимация
25 Получение локальной RBF-модели
26 Морфинг объёмных тел
27 Получение глобальной RBF-модели методом локального морфинга
28 Получение верхних оценок вычислительной сложности
29 ВЫВОДЫ по главе
Глава
III АНАЛИЗ ОБЪЁМНЫХ ТЕЛ, ЗАДАННЫХ RBF-МОДЕЛЯМИ ИЗ
31 Краткое описание методов
32 Вычисление площади поверхности объёмного тела ИЗ ИЗ
33 Вычисление объёма, координат центра масс и моментов инерции тела
34 Построение и анализ сечений объёмного тела
35 Вычисление меры схожести объёмных тел и её применение в задачах классификации
36 ВЫВОДЫ по главе
Глава
IV РЕАЛИЗАЦИЯ, ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ И ИСПЫТАНИЯ РАЗРАБОТАННЫХ МЕТОДОВ
41 Программная реализация разработанных методов
42 Вычислительный эксперимент по выяснению влияния параметров и оценке сложности алгоритмов RBF-моделирования, RBF-вычисления
43 Промышленное применение разработанных методов в области ультразвукового контроля прокатных валков
44 ,Выводы по главе
ЗАКЛЮЧЕНИЕ
ВЫВОДЫ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ
45 Акты внедрения результатов работы
ПРИЛОЖЕНИЕ
46 Визуализация RBF-моделей точечно-заданных объёмных тел
Введение:
Достижения последних лет в области измерительной техники обусловили появление цифровых устройств, способных с высокой точностью получать информацию об объёмных телах произвольной формы. Модели объёмных тел, основанные на данных, полученных от измерительных устройств, широко применяются в астрономии, медицине, геологии и многих других областях. Особую актуальность моделирование объёмных тел имеет в области ультразвуковой дефектоскопии массивных металлических изделий (валков, оправок, и т.п.) [18]. Целью моделирования является визуализация и анализ внутренних технологических объёмных дефектов (полостей, раковин, каверн), имеющих, в общем случае, произвольную форму. Своевременное и достоверное выявление и исследование дефектов в прокатных валках (основных деталях прокатного стана) позволяет определить и вывести из работы бракованные валки. Это предотвращает аварийные остановки прокатного стана, следствием которых, помимо экономических потерь, могут быть и человеческие жертвы. Настоящая работа в её теоретической части посвящена решению актуальной задачи развития методов моделирования объёмных тел, а в прикладной реализации этих методов для промышленного использования. Объёмным телом будем называть замкнутую геометрическую фигуру в трёхмерном Евклидовом пространстве, имеющую произвольную форму. Современные технические системы сбора информации об объёмных телах, такие как: лазерные установки [55], механические зондирующие устройства, ультразвуковые сканеры [18] и системы стереоскопического компьютерного зрения, получают множество точек в трехмерном пространстве, принадлежащих поверхности исследуемого объёмного тела (см. рисунок 1). Такое множество точек назовём исходным, а заданное им объёмное тело точечно-заданным.(а) (б) Рис. 1. (а) точечно-заданный объёмный дефект, полученный в результате сканирования валка прокатного стана ультразвуковой системой; (б) точечно-заданная копия головы человека, полученная системой лазерного сканирования Визуализацией объемного тела называется изображение его поверхности на устройстве вывода (дисплее компьютера) (см. рисунок 2). Наиболее распространённым типом визуализации является триангуляция построение сетки из треугольников, повторяющей форму поверхности объёмного тела. Анализом объёмного тела называется нахождение его количественных и качественных характеристик. Классом объёмных тел называется множество объёмных тел, сгруппированных по определенным признакам сходства. Классификацией называется автоматическое отнесение объёмного тела к тому или иному классу. Анализом объёмного тела является, например, определение объёма, площади поверхности, моментов инерции, геометрических характеристик сечений. Отдельной задачей анализа является определение классификация объёмных тел. Примером классификации является автоматическое определение типа объёмного дефекта (графитовое включение, расслоение, раковина, т.д.), обнаруженного внутри металлического изделия ультразвуковым сканером. (а) (б) Рис. 2. (а) визуализация объёмного дефекта валка прокатного стана; (б) визуализация копии головы человека Решение задач визуализации и анализа непосредственно на основе точечного задания имеет ряд недостатков, почти исключающих прямое использование точечно-заданных объёмных тел для решения большинства практических задач. К числу таких недостатков относятся: 1. Точечное задание является дискретным, поэтому для анализа объёмного тела не и применимы интегрального классические методы дифференциального исчисления. Например, невозможно вычислить объём тела путём интегрирования. 2. В результате работы системы сканирования объёмного тела возможно появление плохо отсканированных участков пробелов в исходном множестве, восполнение которых не обеспечивается точечным заданием. 3. Построение триангуляции, вершинами которой являются точки исходного множества, представляет собой вычислительно сложную задачу с неоднозначным решением.В случае применения увеличивающего масштабирования к точечнозаданному объёмному телу плотность точек уменьшается, что приводит к понижению качества изображения. Для того чтобы избежать указанных недостатков, переходят к аналитическому описанию объёмного тела, называемого его моделью. Модель объёмного тела может быть задана как формулой (или формулами), так и вычислительной процедурой. Процесс построения модели объёмного тела назовём моделированием. На сегодняшний день известно большое количество методов моделирования объёмных тел [41]: явными функциями, параметрическими функциями, суперповерхностями второго порядка, полигональными сетками и неявными функциями. На основании исследования и сравнения вышеперечисленных методов, подробно описанных в Главе 1 настоящей работы, показано, что наиболее удобным методом моделирования точечнозаданных объёмных тел является использование неявных функций [17]. Для того чтобы сформулировать особенности метода моделирования неявными функциями, введём ряд понятий и определений. Функция /называется задающей, если она определяет скалярное поле в трёхмерном Евклидовом пространстве, т.е. каждой точке из области определения функции/ставит в соответствие действительное число d =f(x,y,z). Задающая функция обладает следующими свойствами: f(x,y,z) О для любой точки с координатами (x,y,z), лежащей на поверхности объёмного тела; 2) f(x,y,z) d О для любой точки с координатами (x,y,z), лежащей внутри объёмного тела; 3) f(x,y,z) =d> О для любой точки с координатами (x,y,z), лежащей вне объёмного тела; абсолютное значение d характеризует удаленность точки с координатами (x,y,z) в трехмерном пространстве от поверхности объёмного тела. Функция/(3c,y,z) О называется неявной функцией, а геометрическое место точек S (x,y,z)\ f(x,y,z) О неявной поверхностью. Объёмное тело, поверхность которого задаётся неявной функцией, назовём неявным объёмным телом. Важным свойством функции/является знак её значения, позволяющий классифицировать все точки трёхмерного пространства на лежащие внутри и вне объёмного тела. Это свойство позволяет использовать численные методы дифференциального и интегрального исчисления для анализа объёмного тела. Например, вычисление объёма тела заключается в интегрировании единичной функции по области/(х,_у,2 0. Моделирование точечно-заданного объёмного тела неявной функцией заключается в интерполяции точек исходного множества функцией f(x,y,z) 0. Задача интерполяции в таком виде является некорректной, так как существует бесконечное количество поверхностей, которым могут принадлежать точки исходного множества. В Главе 1 настоящей работы рассматриваются несколько различных типов неявных функций. Однако для выбора наиболее адекватной неявной функции, интерполирующей точки исходного множества, было предложено [53] наложить на неё ограничение максимальной плавности, достигаемое за счёт минимизации функционала, представляющего собой энергию изгиба. Функции, одновременно удовлетворяющие требованию принадлежности точек исходного множества поверхности объёмного тела и ограничению максимальной плавности, называются Радиальными Базисными Функциями {«Radial Basis Function, RBF» [53]): N М {{){)Y,Cjgj{x,y,z), 7=1 (1) где Л количество точек исходного множества; /1,- коэффициенты интерполяции; базисная функция (р(г) г"" 1п(г), в случае, если 2т> tut- четное, <р(г) г"" в противном случае; t размерность пространства (равна 3 для трёхмерного пространства); т целое положительное число; Евклидова норма в мерном пространстве; М количество членов полинома степени, как минимум (2m-t) 2, в случае если чётное, и степени, как минимум, (2m-t+l) 2, в противном случае; Cj полиномиальные коэффициенты; gj- полиномиальный базис. Выражение (1) назовём RBF-моделью, а моделирование объёмных тел при помощи этого выражения RBF-моделированием. Классический метод RBF-моделирования множества заключается в интерполяции точек исходного RBF-моделью. Для RBF-моделирования точечно-заданного объёмного тела, исходный набор которого содержит N точек, требуется решить систему из (N+M) линейных уравнений [8]. Верхняя оценка вычислительной сложности решения такой системы составляет 0(N) [61]. Назовём эту оценку вычислительной сложности сложностью RBF- моделирования. Вычисление значения RBF-модели в какой-либо точке пространства назовём RBF-вычислением. Для выполнения RBF-вычисления в какой-либо точке пространства, требуется порядка 0(N) вычислительных операций. Верхнюю оценку сложности RBF-вычисления назовём сложностью RBF-вычисления. Современные технические системы сканирования объёмных тел производят исходные множества, состоящие из десятков и сотен тысяч точек. При сканировании с высоким разрешением крупногабаритных объёмных тел количество точек исходного множества может достигать миллиона. Согласно указанным оценкам вычислительной сложности, даже при количестве точек, равном десяткам тысяч, время работы алгоритмов RBF-моделирования и RBF-вычисления становится неприемлемым. Например, при ультразвуковом сканировании валков прокатных станов для выявления и анализа внутренних дефектов время моделирования, визуализации и анализа не должно превышать нескольких минут. Это связано с ограничением времени пребывания валка на технологаческом участке сканирования и как можно более быстрым вводом валка в производственный процесс. Объёмный дефект, обнаруженный ультразвуковым сканером, может задаваться исходным множеством, содержащим до двухсот тысяч точек. В этом случае классические методы RBF-моделирования и RBF-вычисления неэффективны по причине большого времени работы реализующих их программ (т.к. решение системы, состоящей из 200 000 линейных уравнений, занимает тысячи часов на современных персональных ЭВМ). В работе Р. Шабака [81] была предложена классификация методов интерполяции поверхностей по их теоретическим оценкам вычислительной сложности, ставшая общепринятой: метод считается вычислительно-эффективным, если его сложность RBFмоделирования составляет 0(N logN), а сложность RBF-вычисления O(logN). Поэтому актуальна разработка нового эффективного метода RBFмоделирования, отличающегося от известных методов, имеющих указанные оценки, их практическим уменьшением. Практическое уменьшение времени работы программы, осуществляющей RBF-моделирование и RBF-вычисление, можно достичь за счёт сокращения количества точек исходного множества N. Во многих возникающих на практике задачах исходное множество избыточно, так как содержит большое количество точек, удаление которых практически не скажется на свойствах RBF-модели. Поэтому помимо разработки теоретически эффективных методов PШF-мoдeлиpoвaния и RBF-вычисления, актуально создание метода, производящего адаптивную децимацию исходного множества удаление наименее информативных для RBFмоделирования точек.
Актуальность темы в научном аснекте определяется: необходимостью разработки вычислительно-эффективных методов RBF-моделирования и RBF-вычисления точечно-заданного объёмного тела, исходное множество которого содержит десятки и сотни тысяч точек; необходимостью разработки и исследования эффективности методов анализа объёмных тел, заданных RBF-моделями. Актуальность темы в прикладном аспекте определяется необходимостью создания программных продуктов, реализующих методы RBF-моделирования, визуализации и анализа точечно-заданных объёмных тел, содержащих большое число (десятки и сотни тысяч) точек, используя современные настольные вычислительные системы класса ПК. В частности, актуально рещение задачи ультразвуковой дефектоскопии массивных металлических изделий по компьютерному моделированию, визуализации и анализу объёмных дефектов на основе данных ультразвукового сканирования. Объектом исследоваипя является моделирование, визуализация и анализ объёмных тел. Предметом исследования являются оптимизированные по вычислительной сложности моделирование, визуализация и анализ объёмных тел на основе Радиальных Базисных Функций при условии, что объёмное тело может быть задано десятками и сотнями тысяч точек. Цель работы разработка вычислительно-эффективных методов моделирования, визуализации и анализа объёмных тел с использованием Радиальных Базисных Функций, позволяющих рещать практические задачи больщой размерности, в частности в области ультразвуковой дефектоскопии массивных металлических изделий.
Задачи исследования. 1. Осуществить сравнительный анализ методов моделирования точечнозаданных объёмных тел, включая классический метод RBF- моделирования. Рассмотреть и выделить недостатки в существующих на сегодняшний день подходах к уменьшению сложностей RBFмоделирования и RBF-вычисления. 2. Разработать новые вычислительно-эффективные методы RBF- моделирования и RBF-вычисления, получить теоретические оценки их вычислительной сложности. Разработать и исследовать новый метод адаптивной децимации исходного множества точек. 3. Разработать новые методы анализа объёмных тел, заданных RBFмоделью, исследовать их вычислительную сложность. Разработать метод вычисления меры схожести объёмных тел, исследовать его вычислительную сложность для применения в задачах классификации. 4. Разработать программное обеспечение, реализующее предложенные в работе методы. 5. Провести вычислительные эксперименты, подтверждающие эффективность предложенных в работе методов и выявляющие практические тенденции роста времени выполнения программ, в зависимости от количества точек исходного множества. 6. Внедрить и апробировать разработанные методы и программное обеспечение в области ультразвуковой дефектоскопии массивных металлических изделий (валков прокатных станов). Методы исследования. Исследования в области моделирования объёмных тел, на которых базируется настоящая работа, известны по трудам российских (В .Л. Рвачёв, В.В. Савченко, А.А. Пасько) и зарубежных (Дж. Карр, М. Алекса, Ю. Отаке, П. Рютер) учёных. При решении поставленных задач использовались методы математического моделирования, теории функций многих переменных, линейной алгебры, аналитической и вычислительной геометрии, теории вероятности и математической статистики, теории исследования операций и глобальной оптимизации, методы объектно-ориентированного программирования и разработки интеллектуальных систем. Научная новизна. В процессе проведения исследований были получены новые научные результаты теоретического и прикладного характера. 1. Разработаны новые эффективные методы RBF-моделирования и RBFвычисления, которых теоретические 0(N оценки logN) вычислительной и O(logN) сложности составляют соответственно. предложенных Практические тенденции роста времени работы алгоритмов для рассматриваемого класса задач составляют 0(N) и 0(1) для RBF-моделирования и RBF-вычисления соответственно. 2. Разработан новый метод адаптивной децимации, сокращающий количество точек исходного множества и существенно (до 1.5 раз) уменьшающий время работы алгоритма RBF-вычисления. 3. Разработаны новые методы анализа объёмных тел, заданных RBFмоделями, исследована их вычислительная сложность. Предложены методы вычисления площади поверхности, объёма, координат центра масс, моментов инерции объёмных тел. Разработан метод получения и исследования сечений. Предложена новая мера схожести объёмных тел, исследована её вычислительная эффективность, предложен метод её использования для решения задач классификации. 4. Впервые решена важная прикладная задача ультразвуковой дефектоскопии массивных металлических изделий по моделированию, визуализации и анализу внутренних объёмных дефектов. технологических Практическая ценность работы. В результате проведенного исследования разработано математическое и программное обеспечение, реализующее методы RBF-моделирования, визуализации и анализа объёмных тел, заданных исходным множеством, содержащем десятки и сотни тысяч точек. Применение созданного программного обеспечения позволило исследовать свойства объёмных дефектов произвольной формы в ультразвуковой дефектоскопии массивных металлических изделий. Универсальность предложенных решений позволяет использовать их и в других областях применения. На защнту выносятся следующие положения. 1. Новый вычислительно-эффективный метод RBF-моделирования. 2. Методика анализа объёмных тел. 3. Программная реализация предложенных методов и их применение в области дефектоскопии прокатных валков. Реализация и внедрение результатов работы. 1. Результаты работы реализованы в аппаратно-программном комплексе «Валок-5», произведенным в 000 «Демас» по заказу ОАО «Северсталь» в 2004-2005 гг. Внедрение результатов подтверждается соответствующими актами. 2. В Лаборатории Автоматизации Перазрушающего Контроля ОАО НПО «ЦНИИТМАШ» создан автоматизированный стенд для проведения полунатурных испытаний по ультразвуковому сканированию тел вращения, программная часть которого реализует предложенные в работе методы. 3. Теоретические результаты работы реализованы в МГТ.У им. Н.Э. Баумана на кафедре ИУ-3 в виде материалов лекций учебного курса «Обработка изображений в информационных системах».
Апробация работы. 1. Результаты работы были представлены на стенде 0 0 0 «Демас» (Demas Ltd.) и в соответствующем стендовом докладе на международной выставке «Металлургия и материалы», проходившей с 28 сентября по 02 октября 2005 года в г. Стамбул, Турция. 2. Методы и алгоритмы, предлагаемые в работе, были отражены в выступлении на научно-технической конференции "Томография", состоявшейся в Москве 22 марта 2005 года. 3. Ключевые идеи работы были изложены в докладе на международном симпозиуме «Образование через науку», проходившем в МГТУ им. Н.Э. Баумана с 17 по 19 мая 2005 года. 4. На международной конференции-выставке по неразрушающему контролю и технической диагностики ECNDT-2006, проходившей с 25 по 29 сентября 2006 года в г. Берлин, Германия, был сделан секционный доклад, отражающий основное содержание работы. Публикации. Основное содержание диссертации отражено автором в семи работах, среди которых статьи и материалы конференций. Ключевые идеи, касающиеся методов моделирования объёмных тел в работах, написанных в соавторстве, принадлежат автору настоящей диссертации. Структура и объем работы. Диссертационная работа состоит из введения, четырёх глав, заключения и списка литературы, занимающих 165 страниц текста, в том числе 49 рисунков на 44 страницах, 10 таблиц на 10 страницах, список использованной литературы из 91 наименования на 10 страницах. В первой главе рассматриваются существующие методы моделирования объёмных тел. Исследуется классический метод RBFмоделирования и существующие на сегодняшний день подходы к уменьшению сложностей RBF-моделирования и RBF-вычисления. Обозначаются актуальные задачи, требующие решения. Во второй главе предлагаются новые вычислительно-эффективные методы RBF-моделирования и RBF-вычисления. Предлагается метод адаптивной децимации исходного множества. сокращения избыточного количества точек вычислительная эффективность оценки Доказывается разработанных методов: рассчитываются теоретические вычислительной сложности разработанных алгоритмов. В третьей главе предлагается методика анализа объёмных тел, заданных RBF-моделями. Приводятся методы вычисления площади поверхности, объёма, геометрических характеристик сечений и т.п. Приводится новая, вычислительно-эффективная мера схожести объёмных тел, предлагается способ её применения в задачах классификации. Исследуется вычислительная сложность предложенных методов. В четвертой главе проводится вычислительный эксперимент, RBF- подтверждающий эффективность предложенных методов моделирования и RBF-вычисления, выясняются оптимальные параметры для разработанных методов. Описывается применение метода RBF- моделирования, визуализации и анализа объёмных тел в ультразвуковой дефектоскопии валков прокатных станов. В заключении приводятся результаты и делаются проделанной работе. выводы по
Список литературы:
1. Аджиев В., Пасько А., Савченко В., Сурин А. Моделирование форм с использованием вещественных функций Открытые системы. 1996. }о05.-С. 14-18 2. А.В. Аттетков, В. Галкин, B.C. Зарубин. Методы оптимизации М.: МГТУ,2003.-440с. 3. 4. Берёзкин Е.Н. Курс теоретической механики М.: МГУ, 1974. 641 с. Будагьянц Н.А, Карский В.Е. Литые прокатные валки. М.: Металлургия, 1995.-368 с. 5. Р.К. Вафин, A.M. Покровский, В.Г. Лешковцев. Прочность термообрабатываемых прокатных валков М.: МГТУ, 2004. 264 с.
2. Джонсон Н., Лион Ф. Статистика и планирование эксперимента в технике и науке Пер. с англ. М.: Мир, 1980. 511 с.
3. Джорж А., Лю Дж. Численное решение больших разреженных систем уравнений Пер. с англ. М.: Мир, 1984. 333 с. 8. Д. Каханер, К. Моулер, Нэш. Численные методы и программное обеспечение Пер. с англ. под ред. Х.Д. Икрамова. М.: Мир, 1998. 575 с. ISBN 5030024328.
4. Кононыхин А.А. Методика распознавания объёмных тел, заданных точками поверхности с использованием функций радиального базиса ОБРАЗОВАНИЕ ЧЕРЕЗ НАУКУ. Сборник докладов международного симпозиума. -М.: МГТУ, 2006. С 366-373. ISBN 5-7038-2715-9
5. Кононыхин А.А. Развитие методики моделирования, анализа и визуализации объёмных тел в трехмерном пространстве на основе функций радиального базиса ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ В XXI ВЕКЕ, Сборник трудов Я23 молодых ученых, аспирантов и студентов. М.: МГТУ, 2005. 3-16. ISBN 5-7038-26452.
6. Краснов М. OpenGL. Графика в проектах DELPHI СПб.: BHV, 2004. 352 с.
7. Лешковцев В.Г., Покровский A.M. Расчёт закалочных напряжений в стальных деталях с учётом упруговязкопластических свойств и изменения фазового состава Известия АН. Механика твёрдого тела. 1999.-№ 2.-С. 101-107.
8. Никольский СМ. Курс математического анализа М.: ФИЗМАТЛИТ, 2001.-592 с.
9. Оноприйко М.Д. Реконструкция поверхностей геометрических моделей, представленных дискретным множеством цифровых данных: Дис. канд. техн. наук. Н. Новгород, 2003. 124 с.
10. Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах М.: Высшая школа, 2005. 544 с.
11. Рвачев В.Л. Теория R-функций и некоторые ее приложения Киев: Наук, думка, 1982. 552 с.
12. Самедов Я.Ю. Установки неразрушающего контроля валков прокатных станов В мире неразрушающего контроля. 2004. Я» 3. 20 23.
13. Самедов Я.Ю., Кононыхин А.А. Трехмерная визуализация результатов ультразвукового контроля Тезисы научно-технической конференции "Томография" (Москва, 22 марта 2005г.). М, 2005. 8.
14. Самедов Я.Ю., Щербинский В.Г., Ромашов В.П., Кононыхин А.А., Кутянин В.В. Неразрушающий контроль прокатных валков Труды шестого конгресса прокатчиков (Липецк, 18-21 Липецк, 2005. -С. 505-507. октября 2005г.).
15. Скворцов А.В. Триангуляция Делоне и ее применение. Томск: Р1зд-во Томск, ун-та, 2002. 128 с.
16. Тахаутдинов Р.С., Салганик В.М., Фиркович А.Ю. Производство и эксплуатация валков на металлургическом предприятии Т.
17. Магнитогорск: Изд-во МГТУ им. Г.И. Носова, 1999. 174 с.
18. Третьяков А.В. Валки обжимных, сортовых и листовых станов. М.: Интермет инжиниринг, 1999. 80 с.
19. Шипачев B.C. Высшая математика. М: Высшая школа, 2007. 479 с. ISBN 5-06-003959-5
20. Шлее М. Qt. Профессиональное программирование на C++. СПб.: БХВ-Петербург, 2006. 544 с.
21. Щербинский В. Г. Технология ультразвукового контроля сварных соединений. 2-е изд., испр.- М.: Тиссо, 2005. 326 с. ISBN 5-81220256-7.
22. Щербинский В. Г., Самедов Я. Ю., Артемьев А. Автоматизированные установки контроля валков прокатных станов Металлург. 2003. 6. С 4 5 8
23. Adzhiev V. Cartwright R., Fausett Б. HyperFun project: a framework for collaborative multidimensional FRep modeling Implicit Surfaces 99, Eurographics/ACM SIGGRAPH Workshop. 1999. pp. 59-69.
24. Alexa M., Behr J., Cohen-Or D., Fleishman S., Levin D., Silva C.T. Computing and rendering point set surfaces IEEE Transactions on Computer Graphics and Visualization. 2002. 8(4). pp. 3-15.
25. Arun K.S., Huang T.S., Blostein S.D. Least square fitting of two 3-d point sets IEEE Transactions on Pattern Analysis and Machine Intelligence. 1987. #9(5).-pp. 698-700.
26. Baxter B. THE INTERPOLATION THEORY OF RADIAL BASIS FUNCTIONS: Trinity College, A dissertation presented in fulfillment of the requirements for the degree of Doctor of Philosophy. Cambridge University, 1992.-134 p.
27. Beatson R.K., Light W.A., Billings S. Fast Solution of the Radial Basis Function Interpolation Equations: Domain decomposition methods SIAM J.Sci. Comput. 2000. vol.22, No.5. pp.1717-1740.
28. Besl P.J. The Freeform Surface Matching Problem In H. Freeman, editor. Machine vision for ThreeDimensional Scenes. Academic Press, 1990. pp. 25-71.
29. Besl P.J., McKay N.D. A Method for Registration of 3-D Shapes IEEE Transactions on Pattern Analysis and Machine Intelligence. 1992. vol. 14, issue 2.-pp. 239-256.
30. Bloomenthal J. An implicit surface polygonizer In Heckbert, P., ed., Graphics Gems IV. -Academic Press, 1994. p p 324-349.
31. Bloomenthal J. Polygonization of implicit surfaces Computer Aided Geometric Design. -1988. #5(4), Nov. pp. 341- 355.
32. Bloomenthal J., Wyvill B. Introduction to implicit surfaces. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc, 1997. 400 p.
33. Campbell R. Recognition of free-form 3d objects in range data using global and local features: Ph.D. dissertation thesis. Ohio State University, 2001. 235 p.
34. Reconstruction and representation of 3D objects with radial basis functions Can- J., Beatson R., Cherrie J., Mitchell Т., Fright W., McCallum В., Evans T.R. Computer Graphics Proceedings, Annual Conference Series. 2001. pp. 67-76. 43. Can* J.C., Fright W.R., Beatson R.K. Surface inteфolation with radial basis functions for medical imaging IEEE Trans. Medical Imaging. 1997. #16(1).-pp. 96-107.
35. Chapman P., Stevens P., Wills D., Brookes G. Seabed visualization In Proceedings of Visualization98. IEEE Computer Society Press, 1998. -pp. 479-481. ISBN: 0-8186-9176-X
36. Chetverikov D., Stepanov D., Krsek P. Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm IMAGE AND VISION COMPUTING. 2005. Vol. 23, issue 3. pp. 299-309.
37. Cowan E.J., Beatson R.K, Fright W.R., McLennan T.J., Mitchell T.J. Rapid Geological Modelling Applied Structural Geology for Mineral Exploration and Mining International Symposium (Kalgoorlie, WA, Australia, September 2002).-2002.-pp. 23-25.
38. Dierckx P. Curve and Surface Fitting with Splines. New York: Oxford Science, 1995.-304 p.
39. Duchon J. Splines minimizing rotation-invariant semi-norms in Sobolev spaces In W. Schempp and K. Zeller, editors. Constructive Theory of Functions of Several Variables, number 571 in Lecture Notes in Mathematics. -Berlin: Springer-Verlag, 1977. -pp. 85-100.
40. Erikson C. Morphing Three Dimensional Polyhedral Objects: Oberlin College Honors Paper. 1994. 13 p.
41. Ervin S.M., Hasbrouck H.H. LANDSCAPE MODELING: Digital Techniques for Landscape Visualization. McGraw-Hill Professional, 2001. 352 p. ISBN: 0-07- 135745 -9.
42. Farin G. Curves and Surfaces For CAGD, A Practical Guide. 5th ed. Morgan-Kaufmann, 2002.-499 p. ISBN 1-55860-737-4
43. Girosi F., Jones M., Poggio Т., Priors, Stabilizers, and Basis Functions: From Regularization to Radial, Tensor, and Additive Splines MIT AI Lab Memo. -1993.-#1430 (June, 1993).-27p.
44. Greengard L., Rokhlin V. A fast algorithm for particle simulations J. Comput.Phys. 1987. #73. pp. 325-348.
45. Harrison J.A., Nixon M.A., Fright W.R., Snape L. Use of hand-held laser scanning in the assessment of facial swelling: a preliminary study British Journal of Oral and Maxillofacial Surgery. 2004. #42, pp. 8 -17.
46. Hoppe H., DeRose Т., Duchamp Т., McDonald J., Stuetzle W. Surface Reconstruction from Unorganized Points Computer Graphics (SIGGRAPH 2 Proceedings). -1992. Vol. 26, #2 (July 1992). pp. 71-78. 9
47. Horn B.K.P. Closed-form solution of absolute orientation using unit quaternions Journal of the Optical Society of America A, 1987. #4(4, April 1987).-pp. 629-642. 58. JoUiffe I. Principle Component Analysis. 2nd ed. Springer, 2002. 502 p. ISBN-13:978-0387954424
48. Kojekine N., Hagiwara I., Savchenko V. Software Tools Using CSRBFs for Processing Scattered Data International journal "Computers Graphics". Elsevier Science. #27/2 (2003). pp. 309-317.
49. Kojekine N., Savchenko V., Berzin D., Hagiwara I. Software Tools for Compactly Supported Radial Basis Functions Proceedings of The 4-th Computer Graphics and Imaging International IASTED Conference CGIM2001 (Hawaii, USA, August 13-16, 2001). 2001. pp. 234-239. ISBN 0-88986-303-2.
50. Krishnamurthy V., Levoy M. Fitting smooth surfaces to dense polygon meshes in Proceedings of SIGGRAPH 96 (New Orleans, Louisiana, August 1996).- 1996. -pp.313-324.
51. Kwang-Ho В., Lichti Derek D. Automated Registration of Unorganised Point Clouds from Terrestrial Laser Scanners INTERNATIONAL ARCHIVES OF PHOTOGRAMMETRY REMOTE SENSING AND SPATIAL INFORMATION SCIENCES. 2004. -Vol. 35, Part 5. pp. 222-227.
52. Lorensen W.E., Cline H.E. Marching Cubes: A High Resolution 3D Surface Construction Algorithm Computer Graphics. 1987. vol. 21, #3. pp. 163-169.
53. Madsen K., Nielsen H.B., Tingleff 0. METHODS FOR NON-LINEAR LEAST SQUARES PROBLEMS. 2nd ed. Lecture Notes, Informatics and Mathematical Modelling Technical University of Denmark. 2004. 57 p.
54. Mirtich B. Fast and accurate computation of polyhedral mass properties Journal of Graphics Tools. -1996. #1(2). pp. 31-50.
55. Morse В., Yoo T.S., Rheingans P., Chen D.T., Subramanian K.R. Interpolating implicit surfaces from scattered surface data using complactly supported radial basis functions In Proceedings of the Shape Modeling Conference (Genova, Italy). 2001. pp. 89-98.
56. Neumaier A. Complete Search in Continuous Global Optimization and Constraint Satisfaction in: Acta Numerica 2004 (A. Iserles, ed.). Cambridge University Press, 2004. pp. 271- 369.
57. Ning P., Bloomenthal J. An evaluation of implicit surface tillers Comput. Graphics Appl. -1993. #13. pp. 3 3 4 1
58. Ohtake Y., Belyaev A. G., Seidel H. P. A multi-scale approach to 3d scattered data inteфolation with compactly supported basis functions In Shape Modeling International (Seoul, Korea, May 2003). 2003. pp. 153-161.
59. Ohtake Y., Belyaev A.G., Seidel H.-P. Multi-scale and adaptive CS-RBFs for shape reconstruction from cloud of points In MINGLE workshop on Multiresolution in Geometric Modelling (Cambridge, UK, September 2003). 2003.-pp. 337-348.
60. Pasko A., Adzhiev V., Sourin A., Savchenko V. Function representation in geometric modeling: concepts, implementation and applications The Visual Computer. 1995. #11(8). pp. 429 446.
61. Pauly M., Gross M., Kobbelt L. P. Efficient simplification of pointsampled surfaces In Proceedings of the conference on Visualization 02. IEEE Computer Society. 2002. pp. 163-170.
62. Pentland A. P. Perceptual organization and the representation of natural form Artif. Intell. 1986. #28. pp. 293-331.
63. Samedov Y., Kononykhin A. Inner Defects Visualization Based on Ultrasonic Scanning //ECNDT-2006 Proceedings, Topic Fr.2.3.2 (Berlin, September 2529,2006).-2006.-7 p.
64. Savchenko V. STAR Report: Application of Radial Basis Functions for CAD and CG Proceedings 14th International Conference on Computer Graphics and Vision (Graphicon04, Sept. 2004). 2004. pp. 16-23.
65. Savchenko V., Vishnjakov V. The Use Of The "Serialization" Approach In The Design Of Parallel Programs Exemplified By Problems In Applied Celestial Mechanics Performance Evaluation of Parallel Systems, Proceedings (PEPS, University of Warwick, Coventry, UK, 29-30 Nov. 1993).-1993.-pp. 126-133.
66. Savchenko V.V., Pasko A.A., Okunev O.G., Kunii T.L. Function representation of solids reconstructed from scattered surface points and contours Computer Graphics Forum (October, 1995). 1995. pp. 181188.
67. Schaback R. Remarks on Meshless Local Construction of Surfaces invited survey. The mathematics of surfaces IX (eds: R. Cipolla et. al.) Proceedings of the Ninth IMA Conference on the Mathematics of Surfaces. Springer, 2000.-26 p.
68. Schneider P.J., Eberly D. Geometric Tools for Computer Graphics. NY, USA: Elsevier Science Inc, 2002. 1056 p. ISBN: 1558605940.
69. Sedgewick R. Algorithms. Addison-Wesley, 1983. 551 p.
70. Shaffer E., Garland M. Efficient adaptive simplification of massive meshes In VisualizationOl Conference Proceedings. 2001. pp. 127-134.
71. Smith L.I. A tutorial on Principal Components Analysis. 2002. 26 p.
72. Tobor I., Reuter P., Schlick С Efficient reconstruction of large scattered geometric datasets using the partition of unity and radial basis functions Journal of WSCG. 2004. 9 p.
73. Turk G., OBrien J.F. Variational Implicit Surfaces Tech Report GIT-GVU99-15, Georgia Institute of Technology. 1999. 9 p.
74. Walker M.W., Shao L., Volz R.A. Estimating 3-d location parameters using dual number quaternions CVGIP: Image Understanding. 1991. 54. pp. 358-367.
75. Wendland H. On the smoothness of positive definite and radial functions Journal of Computational and Applied Mathematics. 1999. #101. pp. 177-188.
76. Wendland H. Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree Advances in Computational Mathematics. 1995. #4. pp. 389-396.
