№ 2 (44) 2013
А. А. Дерягин, аспирант Ижевского государственного технического университета
Формообразование и анимация 3D-объектов на основе тетрагональной регулярной сети
Актуальность вопросов, связанных с трехмерной графической анимацией, в настоящее время стремительно растет. Статья является продолжением исследования, результаты которого были опубликованы в предыдущем выпуске журнала № 1 (43) за 2013 год.
введение
Как отмечалось автором в работе [6], для построения моделей объектов наиболее распространенной является модель TIN (Triangulated Irregular Network) — нерегулярная треугольная сеть, достоинство которой — простота и возможность проектирования объекта любой формы, а недостатками являются достаточно большой объем конечной модели и сложность ее обработки, сказывающаяся на производительности. Также имеют место определенные трудности с наложением текстур.
Сравнительно недавно был предложен способ моделирования сложных пространственных объектов с использованием тетрагональной регулярной сети (TRN-модель) [1-4]. В работе [6] автор также указывал, что сама по себе прямоугольная сеть как модель данных трехмерных объектов не является новой и ее использование по времени предшествовало разработке более развитых моделей данных. Они в большей степени связаны с визуально реалистичным рендерингом, и с их появлением модель прямоугольной сети несколько отошла на второй план [5]. Однако более детальное рассмотрение моделей позволяет выявить их свойства и особенности, придающие им новые качества и позволяющие эффективно использовать их при передаче и хранении информации. В том числе этот способ имеет преимущество в реализации некоторых алгоритмов. Основной эффект достигается именно за счет ре-
гулярности моделей, что также отражено в работе [6].
В данной статье рассматриваются вопросы, связанные с образованием формы трехмерных объектов, формированием их проекций на плоскость наблюдения, а также обеспечением динамики 3D-сцен — заданием законов движения тел и формированием анимированных изображений проекций, основанных на использовании тетрагональной регулярной сетевой модели.
Свойство аддитивности полей деформации пространства позволяет единообразно описывать процессы формообразования тел, пластичного изменения их формы и последовательного изменения их положения в пространстве при различных видах движения, а также проецирования изображений объектов на плоскость наблюдения.
Формообразование и деформации объектов
При описании поверхностей трехмерных пространственных объектов с помощью тетрагональных регулярных сетей важным является вопрос о возможности размещения граней сети на поверхности объектов. Ответ на вопрос дает теорема Эйлера, согласно которой в каждой точке гладкой поверхности существуют две перпендикулярные касательные прямые, в направлении которых нормальная кривизна поверхности принимает наибольшее и наименьшее значение. Кривизна поверхности в любом другом направлении выражается линейной комбина-
№ 2 (44) 2013
цией наибольшего и наименьшего значения нормальной кривизны.
Таким образом, можно показать, что для гладких поверхностей в окрестности каждой точки при малых размерах ячеек деформированной сети существует пространственная плоскостная конструкция из четырех циклически повторяющихся отрезков (ячейка деформированной сети), имеющая форму равнобедренной трапеции или треугольника. Это можно показать, рассматривая различные соотношения между величинами наибольшей и наименьшей кривизны.
В первом случае, когда неравные нулю значения равны, в окрестности точки имеет место сферическое приближение. Для него возможно образование трапецеидальной ячейки (такое же, как при разграфке сферы по линиям параллелей и меридианов) или треугольной ячейки (при такой же разграфке и при сходимости меридианов в районе полюсов). Если указанные значения кривизны равны нулю, т. е. поверхность в окрестности точки представляет собой плоскость, то форма плоской ячейки не критична.
Во втором случае, когда неравные нулю значения наибольшей и наименьшей кривизны различны, в окрестности точки имеет место эллипсоидальное приближение. Поскольку эллипсоид представляет собой результат сжатия или растяжения сферы, при изменении размеров трапецеидальной ячейки ее форма сохраняется. Если одна из указанных величин равна нулю, то в окрестности точки имеет место цилиндрическое или коническое приближение. В первом случае трапецеидальная ячейка преобразуется в прямоугольник, а во втором — вырождается в треугольник.
Использование полей деформации пространства для целей формообразования объектов предполагает деформацию сети из первоначально плоского состояния в определенную конфигурацию, воспроизводящую форму поверхности объекта. При этом узлы сети перемещаются из первоначального состояния в соответствующие точки поверхности объекта, поэтому процесс фор-
£
мообразования в неявном виде имеет дина- с мический характер. Если описать динамику перемещения точек таким образом, можно ^ наблюдать процесс сворачивания сети во- ^ круг поверхности описываемого объекта.
На рисунке 1 показано начальное состояние сети перед началом процесса свертывания. Различные стадии процесса свертывания сети вокруг поверхности сферы показаны на рис. 2. Аналогичным образом различные стадии процесса формообразования объекта, имеющего форму тора, показаны на рис. 3. Как видно из рисунков, процесс свертывания сети протекает достаточно плавно.
Несколько иначе протекает процесс формообразования объектов, поверхность которых содержит значительное количество сингулярных элементов — ребер и вершин.
Так, процесс свертывания тетрагональной регулярной сети по поверхности куба, показанный на рис. 4, на первых стадиях выглядит как совокупность перегибов исходно плоской сети. При этом образуются плоские прямоугольные ячейки, являющиеся прототипами формирующихся в финале процесса граней куба. На последующих стадиях каждая из этих плоскостей перемещается по собственному закону движения. И лишь на последних стадиях просматривается сближение границ ячеек сети, приводящее в конечном счете к склейке граней куба.
Для подобных объектов сингулярный характер их поверхности вступает в некоторое противоречие с регулярностью, моделирующей эту поверхность сети.
а б
Рис. 1. Начальное состояние сети: в проекции произвольного наблюдателя (кадр 0 из 50) (а); в проекции г-наблюдателя (кадр 0 из 50) (б)
№ 2 (44) 2013
Кадр 10 из 50
§
t §
14
£ СО О
iS
о
is
£
0 §
§
1 <0
I
s
О
Й
о о
и в
Кадр 15 из 50
Кадр 35 из 50
кадр 10 из 50
кадр 15 из 50
кадр 35 из 50
кадр 50 из 50
Кадр 50 из 50
а б
Рис. 2. Процесс формообразования сферы: в проекции произвольного наблюдателя (а); в проекции z-наблюдателя (б)
При использовании тетрагональных регулярных сетей и полей деформаций пространства, также как и в любых системах трехмерной машинной графики, весьма полезным оказывается использование некоторого набора базовых пространственных объектов. В качестве таких объектов могут быть выбраны тела правильной геометрической формы. На рисунке 5 представлен небольшой набор базовых пространственных объектов, соответствующий набору примитивов языка VRML.
Сравнение набора объектов, представленных на рис. 5, с набором примитивов, построенных на основе TIN-сети, показы-
б
Рис. 3. Процесс формообразования тора: в проекции произвольного наблюдателя (а); в проекции г-наблюдателя (б)
вает, что базовые объекты, построенные в модели тетрагональной регулярной сети, порождают значительно большее количество форм геометрических тел. Простое изменение размеров сети приводит к образованию множества различных форм полиэдров. При больших размерах сетей могут быть образованы гладкие поверхности сколь угодно сложной формы. При этом увеличение количества граней объекта не является критичным для тетрагональных сетей, поскольку индексация их элементов (узлов, связей и ячеек) определяется их местоположением в сети и не требует создания дополнительных громоздких индексных структур.
96
а
№ 2 (44) 2013
Конус(пирамида) ■ 3 грани
Конус — 120 граней
ж
Рис. 4. Формообразование куба
Если в качестве начального состояния сети в процессе формообразования использовать уже деформированную сеть, описывающую некоторую форму объекта, то можно говорить о деформации этого объекта.
Сфера (гексаэдр) — 6 граней
Сфера — 7200 граней
Рис. 5. Базовые пространственные объекты
В зависимости от характера деформации следует различать пластические и не пластические деформации. Для первых характерно сохранение в определенной мере гладкости деформируемой поверхности, для вторых условия гладкости
97
д
е
з
№ 2 (44) 2013
нарушаются. При этом возможно также склеивание узлов исходной деформированной сети и образование сингулярных участков поверхности.
На рисунке 6 показана пластическая деформация исходного пространственного объекта, имеющего форму сферы. В результате сформировался сложный пространственный объект, имеющий относительно гладкую поверхность.
На рисунке 7 представлен иной вариант деформации такого же сферического
§
I §
12 14
£
о £
о
£
£
0 §
§
1 <0 5:
со о Й 14
о
0
1 в
ж
исходного пространственного тела — непластическая деформация. В результате сформировался звездообразный пространственный объект, поверхность которого вообще не содержит гладких участков. Фактически все участки поверхности этого объекта сингулярны.
Примеры деформации пространственных тел, показанные на рис. 6 и 7, иллюстрируют некритичность модели тетрагональ-
) и
ж
Рис. 6. Пластическая деформация пространственного объекта
Рис. 7. Непластическая деформация пространственного объекта
98
б
а
б
а
в
г
д
е
з
з
№ 2 (44) 2013
ной регулярной сети по отношению к сложности поверхности описываемых ею пространственных объектов. При этом можно заметить, что при всей нерегулярности характера поверхности на рис. 7 описывающая ее сеть не подвергалась локальным склейкам. Однако даже при наличии локальных склеек не возникает дополнительных сложностей в описании поверхностей тетрагональной регулярной сетью, так как количество координатных значений в матрицах сетей и количество индексов в характеристических матрицах ячеек и инциден-ций не изменяется. Таким образом, процессы и формообразования пространственных объектов, и их деформации описываются единообразно, как воздействие полей деформации пространства на тетрагональные регулярные сети.
Пространственные трансформации трехмерных сцен
Показанная выше динамика формообразования и деформаций пространственных объектов является частным случаем пространственных трансформаций, к которым относятся также движения составляющих трехмерную сцену объектов. Аддитивное представление деформаций сети позволяет реализовать такую динамику — деформации поверхности тела и произвольный закон его движения путем последовательного применения некоторой совокупности операторов полей деформации пространства с малыми приращениями значений координат узлов сети. В этом случае закон движения определяется последовательностью операторов деформации сети, соответствующих малым приращениям координат.
Проецирование полученных состояний деформированной сети обеспечивает получение серии последовательных изображений и, таким образом, позволяет аними-ровать объекты 3D-сцен. Если у пользователя есть возможность управления деформациями поверхности тела, его перемещением и движением, то полученная динамическая
£
трехмерная модель приобретает интерак- с тивный характер.
Реализация динамических процессов ^ (анимация движений), связанных с трех- ^ мерными пространственными телами, также производится на основе использования тетрагональной регулярной сетевой модели, притом любое движение определяется комбинацией соответствующих деформаций. Воздействие полей деформации пространства на тетрагональную регулярную сеть сводится к соответствующему перемещению ее узлов (рис. 8). При этом также могут иметь место новые склейки узлов. Формально перемещение узлов сводится к аддитивному преобразованию сети:
DpX = X + Dx + Dx, D1DY = Y + Dy + D1y, D1DZ = Z + Dz + D1z.
Промежуточные состояния сети в данном случае определяются номерами кадров k в последовательности из заданного количества K +1 кадров:
*k=+K (( - )=yi+K ( - yj )•
4=zj+K ( - zj )
где k изменяется от 0 до K.
-ч ПРИКЛАДНАЯ ИНФОРМАТИКА
№ 2 (44) 2013 ' -
Реализация пространственных деформаций производится на основе преобра-¡5 зований тетрагональных регулярных сетей. 8 Комбинирование преобразований позволяет определить любую динамику трансформаций трехмерных пространственных Ь объектов и сцен. При этом следует иметь в виду, что аддитивность кратных дефор-5 маций сетей носит до некоторой степени | условный характер. Это связано с тем, что | не все преобразования взаимно коммутируют друг с другом: так, например, мас-<и штабирования и ротации не коммутируют | с трансляциями. В связи с этим, несмотря на коммутативность слагаемых в сум-| мах в вышеуказанных выражениях, поря-У док применения различных полей деформации пространства к сетям играет суще-са ственную роль.
§ В качестве примера можно привести рав-I номерное и прямолинейное движение вра-^ щающегося с постоянной скоростью про-¡5 странственного объекта. Корректное опи-| сание такого движения заключается в сле-| дующем. На каждом такте времени (при <| определении каждого кадра) производится о ротация объекта на заданную постоянную ^ малую величину угла, а затем трансляция © на заданную постоянную малую величину
перемещения, умноженную на количество тактов времени от начала процесса. Это эквивалентно, по существу, использованию двух координатных систем.
Первая координатная система является глобальной. Она определяет положение объекта в едином пространстве. Вторая система координат локальна и жестко связана с самим объектом. Начало ее координат совпадает с центром вращения объекта (центром тяжести, центроидом), а ориентировка осей идентична ориентировке осей глобальной системы координат. Такое представление позволяет определить для каждого пространственного тела трехмерной сцены собственный закон движения, притом вся сцена может быть представлена единой тетрагональной регулярной сетью, образованной конкатена-циями отдельных сетей, составляющих сцену объектов. Поскольку при этом между объектами возникают геометрические связи, и им могут быть приписаны определенные значения физических характеристик, указанные собственные законы движения могут быть взаимосвязаны. То есть динамика трансформаций сцены может протекать при воздействии наложенных связей. В качестве относительно простого примера приведем взаимодействие объектов, образующих систему,
№ 2 (44) 2013
подобную системе планет, обращающихся вокруг звезды. В данном случае геометрическая связь каждой планеты со звездой является либо жесткой, либо слабо упругой. Поэтому ротация конкатенации сети, соответствующей отдельной планете, с сетью, соответствующей звезде, обеспечит моделирование собственного вращения каждой планеты вокруг звезды. При этом и звезда, и каждая из планет могут вращаться вокруг собственной оси вращения с собственной скоростью вращения.
Описанная схема позволяет создавать динамические трехмерные модели. Пример такой модели типа «звезда-планета» показан на рис. 9, где представлено несколько кадров, соответствующих различным моментам времени. Эта же схема обеспечивает и интерактивность трехмерных динамических моделей, поскольку воздействие на модель, по существу, представляет собой либо применение определенного возмущающего поля деформации пространства, либо наложенную связь.
Заключение
Исследованные ранее возможности оперирования трехмерными пространственными объектами с использованием непространственных и пространственных операций тетрагональных регулярных сетей обладают необходимой полнотой для реализации всех необходимых преобразований трехмерных пространственных объектов.
В статье предложен способ унифицированного описания процессов формообразования, деформаций, анимационных преобразований, проецирования и визуализации трехмерных пространственных объектов, как результата действия полей деформаций пространства, а также пространственных операций трансляций, ротаций, масштабирований, компрессий, пластических и непластических деформаций тетрагональных регулярных сетей.
Реализованная автором динамическая модель трехмерных пространственных объ-
£
ектов на основе предложенного способа с позволила разработать метод анимационных преобразований, основанный на ис- ^ пользовании двух сопряженных координат- ^ ных систем с комбинированием пространственных операций тетрагональных регулярных сетей.
Список литературы
1. Елкин С. Л. Построение тетрагональной регулярной пространственно деформируемой сетевой модели трехмерных объектов // Математическое моделирование и интеллектуальные системы: Сб. науч. тр. ИжГТУ. 2004. № 1 (3). Ижевск: Изд-во ИЭ УрО РАН, 2004. С. 27-29.
2. Елкин С. Л., Лялин В. Е. Моделирование трехмерных объектов на основе тетрагональной регулярной пространственно деформируемой сети // Проблемы техники и технологии телекоммуникаций: Материалы Пятой междунар. научн.-техн. конф. Самара: Изд-во ПГАТИ, 2004. С. 39-41.
3. Елкин С. Л., Мурынов А. И. Тетрагональная регулярная пространственная сеть как модель описания геометрико-топологических пространственных объектов размерности 3 // Информационные технологии в науке, социологии, экономике и бизнесе: Материалы 31 Междунар. конф. Украина, Крым, Ялта — Гурзуф. Приложение к журн. «Открытое образование», 2004. С. 84-86.
4. Иванов В. П., Батраков А. С. Трехмерная компьютерная графика. М.: Радио и связь, 1995. — 224 с.
5. Лялин В. Е., Мурынов А. И., Лепихов Ю. Н., Шибаева И. В. Модели представления и кодирования пространственных объектов для передачи изображений и трехмерных сцен по цифровым каналам связи // Информационные технологии в науке, образовании, телекоммуникациях и бизнесе: Материалы 31 Междунар. конф. Украина, Крым, Ялта — Гурзуф // Успехи современного естествознания. 2004. № 5. Приложение № 1. М.: Академия естествознания. С. 123-125.
6. Дерягин А. А. Моделирование 30-объектов и сцен на основе использования тетроидной регулярной сетевой модели // Прикладная информатика. 2013. № 1 (43). С. 76-86.
л 101