Xreferat.com » Рефераты по математике » Задачи графических преобразований в приложениях моделирования с использованием ЭВМ

Задачи графических преобразований в приложениях моделирования с использованием ЭВМ

Однако при разумном выборе h можно добиться того, чтобы координаты этой точки были целыми числами. В частности, при h = 10 для рассматриваемого примера имеем (5, 1, 25).
Рассмотрим другой случай. Чтобы результаты преобразования не приводили к арифметическому переполнению для точки с координатами (80000, 40000, 1000) можно взять, например, h = 0.001. В результате получим (80, 40, 1).
Приведенные примеры показывают полезность использования однородных координат при проведении расчетов. Однако основной целью введения однородных координат в компьютерной графике является их несомненное удобство в применении к геометрическим преобразованиям.
При помощи троек однородных координат и матриц третьего порядка можно описать любое аффинное преобразование плоскости.
Считая, h = 1, сравним две записи:

(3.4)
Нетрудно заметить, что после перемножения выражений, стоящих в правой части последнего соотношения, мы получим формулы (2.1) и (2.2) и верное числовое равенство 1 = 1. Тем самым сравниваемые записи можно считать равносильными.
Элементы произвольной матрицы аффинного преобразования не несут в себе явно выраженного геометрического смысла. Поэтомучтобы реализовать то или иное отображение, то есть найти элементы соответствующей матрицы по заданному геометрическому описанию, необходимы специальные приемы. Обычно построение этой матрицы в соответствии со сложностью поставленной задачи и с описанными выше частными случаями рзбивают на несколько этапов.
На каждом этапе пишется матрица, соответствующая тому или иному из выделенных выше случаев 1 – 4, обладающих хорошо выраженными геометрическими свойствами.
Выпишнм соответствующие матрицы третьего порядка.
А. Матрица вращения (rotation)
(3.5)

Б. Матрица растяжения-сжатия (dilatation)
(3.6)

В. Матрица отражения (reflection)
(3.7)

Г. Матрица переноса (translation)

(3.8)


Рассмотрим примеры аффинных преобразований плоскости.

Пример 1. Построить матрицу поворота вокруг точки А (a, b) на угол j (рис. 9).

Рис. 8

1-й шаг. Перенос на вектор – А (-a, -b) для смещения центра поворота с началом координат;
(3.9)

матрица соответствующего преобразования.

2-й шаг. Поворот на угол
(3.10)

матрица соответствующего преобразования.

3-й шаг. Перенос на вектор А (a, b) для возвращения центра поворота в прежнее положение;
(3.11)

матрица соответствующего преобразования.
Перемножим матрицы в том же порядке, как они выписаны:
[ T-A ] [ Rj ] [ TA ].

В результате получим, что искомое преобразование (в матричной записи) будет выглядеть следующим образом:

Элементы полученной матрицы (особенно в последней строке) не так легко запомнить. В то же время каждая из трех перемножаемых матриц по геометрическому описанию соответствующего отображения легко строится.

Пример 2. Построить матрицу растяжения с коэффицентами растяжения a вдоль оси абсцисс и b вдоль оси ординат и с центром в точке А (a, b).
1-й шаг. Перенос на вектор –А (-a, -b) для совмещения центра растяжения с началом координат;
(3.13)
матрица соответствующего преобразования.

2-й шаг. Растяжение вдоль координатных осей с коэффицентами a и b соответственно; матрица преобразования имеет вид
(3.14)


3-й шаг. Перенос на вектор А (a, b) для возвращения центра растяжения в прежнее положение; матрица соответствующего преобразования:
(3.15)

Премножив матрицы в том же порядке
[ T-A ] [ D ] [ TA ],
получим окончательно


Рассуждая подобным образом, то есть разбивая предложенное преобразование на этапы, поддерживаемые матрицами [ R ], [ D ], [ M ], [ T ], можно построить матрицу любого аффинного преобразования по его геометрическому описанию.


4. Аффинные преобразования в пространстве

Рассмотрим трехмерный случай (3D) (3-dimension) и сразу введем однородные координаты.
Потупая аналогично тому, как это было сделано в размерности два, заменим координатную тройку (x, y, z), задающую точку в пространстве, на четверку чисел
(x y z 1)
или, более общо, на четверку
(hx hy hz), h = 0.
Каждая точка пространства (кроме начальной точки О) может быть задана четверкой одновременно не равных нулю чисел; эта четверка чисел определена однозначно с точностью до общего множителя.
Предложенный переход к новому способу задания точек дает возможность воспользоваться матричной записью и в более сложных трехмерных задачах.
Любое аффинное преобразование в трехмерном пространстве может быть представленно в виде суперпозиции вращений, растяжений, отражений и переносов. Поэтому вполне уместно сначала подробно описать матрицы именно этих преобразований (ясно, что в данном случае порядок матриц должен быть равен четырем).
А. Матрицы вращения в пространстве.
Матрица вращения вокруг оси абсцисс на угол j:


Матрица вращения вокруг оси ординат на угол y:



Матрица вращения вокруг оси аппикат на угол c:


Полезно обратить внимание на место знака " - " в каждой из трех приведенных матриц.
Б. Матрица растяжения-сжатия:

где
a > 0 – коэффицент растяжения (сжатия) вдоль оси абсцисс;
b > 0 – коэффицент растяжения (сжатия) вдоль оси ординат;
g > 0 – коэффицент растяжения (сжатия) вдоль оси аппликат.

В. Матрицы отражения
Матрица отражения относительно плоскости ху:

Матрица отражения относительно плоскости yz:


Матрица отражения относительно плоскости zx:
Задачи графических преобразований в приложениях моделирования с использованием ЭВМ

Г. Матрица переноса (здесь (l, m, n) - вектор переноса):

Как и в двумерном случае, все выписанные матрицы невырождены.
Приведем важный пример построения матрицы сложного преобразования по его геометрическому описанию.

Пример 3. Построить матрицу вращения на угол j вокруг прямой L, проходящей через точку А (a, b, c) и имеющую направляющий вектор (l, m, n). Можно считать, что направляющий вектор прямой является единичным:
l2 + m2 + n2 = 1
На рис. 10 схематично показано, матрицу какого преобразования требуется найти.

X
Рис. 10

Решение сформулированной задачи разбивается на несколько шагов. Опишем последовательно каждый из них.
1-й шаг. Перенос на вектор –А (-a, -b, -c) при помощи матрицы

В результате этого преноса мы добиваемся того, чтобы прямая L проходила через начало координат.

2-й шаг. Совмещение оси аппликатс прямой L двумя поворотами вокруг оси абсцисс и оси ординат.
1-й поворот – вокруг оси абсцисс на угол y (подлежащий определению). Чтобы найти этот угол, рассмотрим ортогональную проекцию L' исходной прямой L на плоскость X = 0 (рис. 11).

Рис. 11

Направляющий вектор прямой L' определяется просто – он равен
(0, m, n).
Отсюда сразу же вытекает, что
cos y = n / d, sin y = m / d, (4.10)
где
(4.11)

Соответствующая матрица вращения имеет следующий вид:

Под действием преобразования, описываемого этой матрицей, координаты вектора (l, m, n) изменятся. Подсчитав их, в результате получим
(l, m, n, 1)[ Rx ] = (l, 0, d, 1). (4.13)
2-й поворот вокруг оси оси ординат на угол q, определяемый соотношениями
сos q = l, sin q = -d (4.14)

Cоответствующая матрица вращения записывается в следующем виде:


3-й шаг. Вращение вокруг прямой L на заданный угол j.
Так ка теперь прямая L совпадает с осью аппликат, то соответствующая матрица имеет следующий вид:

4-й шаг. Поворот вокруг оси ординат на угол -q.
5-й шаг. Поворот вокруг оси абсцисс на угол -y.
Однако вращение в пространстве некоммутативно. Поэтому порядок, в котором проводятся вращения, является весьма существенным.
6-й шаг. Перенос на вектор А (a, b, c).
Перемножив найденные матрицы в порядке их построения, получим следующую матрицу:
[ T ][ Rx ][ Ry ][ Rz ][ Ry ]-1[ Rx ]-1 [ T ]-1.

Выпишем окончательный результат, считая для простоты, что ось вращения ходит через начальную точку.

Рассматривая примеры подобного рода, мы будем получать в результате невырожденные матрицы вида

При помощи таких матриц можно преобразовать любые плоские и пространственные фигуры.
Пример 4. Требуется подвергнуть заданному аффинному преобразованию выпуклый многогранник.
Для этого сначала по геометрическому описанию отображения находим его матрицу [ A ]. Замечая далее, что произвольный выпуклый многогранник однозначно задается набором всех своих вершин
Vi ( xi, yi, zi), i = 1,…,n,
Строим матрицу
(4.18)
Подвергая этот набор преобразованию, описываемому найденной невырожденной матрицей четвертого порядка, [ V ][ A ], мы получаем набор вершин нового выпуклого многогранника – образа исходного (рис. 12).
Рис. 11


4. Заключение

Учитывая вышеописанные принципы, была разработана программа моделирования синтеза металлорежущих станков, которая наглядно показывает зависимость компоновки станка от формы обрабатываемой поверхности через код компоновки, а также возможность построения модели станка из стандартных узлов для последующей оценки компоновки. В виду того, что данная программа разрабатывалась как исследование, в ней лишь наглядно демонстрируется модель станка для обработки произвольной поверхности.
Программа построена на основе принципов объектно-ориентированного программирования (ООП). Такой подход был признан оптимальным для данной задачи с учетом того, что модель станка строится на основе компоновочного кода. При реализации сначала была рассмотрена цепочка узлов, представляющая станок. Это привело к трудностям и неудобству реализации отображения 3-х мерной модели в эмулированном графическом пространстве. Поэтому была реализована концепция, рассматривающая станок, как “дерево” объектов, исходя из того, что один из узлов станка, а именно станина, является неподвижным и зафиксированным жесткой привязкой к системе координат. Таким образом, полученная модель представляла собой объект, из
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: