Машинно-математическое моделирование
Основные математические модели и их роль в проектировании. Координатные системы и геометрические преобразования. Классификация координат в машинной графике в зависимости от структуры представления изображений и от процесса обработки графических данных.
Рубрика | Экономико-математическое моделирование |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 25.06.2015 |
Размер файла | 517,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
1. Математические модели и их роль в проектировании
Математическая модель - это класс абстрактных (символических) математических объектов и отношений между этими объектами.
Математические операции (функции, отображения) - это виды отношений, связывающих один или несколько объектов (множеств объектов), называется операндами операций, с другим объектом - результатом операции.
Аксиоматическое определение абстрактной математической модели с помощью её свойств для множества объектов и операций данной модели вводит непротиворечивый набор правил, устанавливающих операции и общие отношения между их результатами.
При конструктивном определении новая математическая модель строится на базе уже известных математических понятий и моделей.
Простейшими примерами конструктивных определений являются матричные и векторные операции, представляемые через операции сложения и умножения действительных чисел.
Одна из главных задач машинного моделирования - реакция моделей, адекватно отображающих наиболее существенные свойства объектов и процессов предметной области.
Сущность результатов этих отображений носит геометрический характер. Все операции основаны на использовании некоторого набора математических действий над геометрическими объектами.
Математическое определение геометрических моделей базируется на введении в некотором пространстве систем координат, допустимых преобразований, множества элементарных объектов.
Класс объектов называется классом геометрических (или инвариантных) объектов, если их математические свойства не зависят от системы отсчёта (координат).
Машинное представление операций, функций и отображений составляет основу программного или аппаратного обеспечения моделей, реализующих алгоритмы соответствующих действий и правил.
Отношения между математическими моделями в процессе автоматизированного проектирования объекта с использованием диалоговой графической системы (ДГС) и системы геометрических расчётов (СГР) показана на рис. 5.1.
Размещено на http://www.allbest.ru/
M6 - геометрическая модель;
МD - диапазонная графическая модель;
Мо - общая модель объекта.
При этом модель процесса проектирования:
.
Основные функции диалоговой системы, интерпретируемые моделью МD - управление процессом проектирования путём изменения состояний моделей объекта.
В растровой графике изображение генерируется путем преобразования примитивов вывода из векторной формы в растровую. Основным примитивом растровой графики является пиксель (пэл) -- наименьший элемент поверхности визуализации, которому могут быть независимым образом назначены цвет, интенсивность и другие характеристики изображения.
Группа примыкающих друг к другу связанных пикселей называется областью. Области можно создавать и определять двумя способами: присвоением некоторого значения всем пикселям, принадлежащим области; одинаковым определением пикселей, окружающих область. На рис. 3.3, а показан пример области, образованной черными пикселями, а на рис. 3.3, б -- пример областей, окруженных границами, образованными черными пикселями.
Области делятся на два типа. Области, заданные своими внутренними значениями, называются внутренне определенными (рис. 3.3, а). Алгоритмы, которые работают с такими областями, называются внутренне заполняющими алгоритмами. Области, которые задаются границей, называются гранично-определенными, а алгоритмы, работающие с ними, гранично-заполняющими алгоритмами.
2. Координатные системы и геометрические преобразования
В зависимости от характера решаемых задач в машинной графике применяются различные координатные системы: декартова, аффинная, полярная цилиндрическая, сферическая и система однородных координат. Координатная система -- это совокупность правил, по которой каждой точке пространства ставится в соответствие набор чисел (координат). Число координат, которые требуются для определения точки, определяет размерность пространства.
В машинной графике, в зависимости от структуры представления изображений и от процесса обработки графических данных, используются различные координаты: абсолютные, относительные, координаты пользователя, мировые, физические и нормализованные [5].
Абсолютной называется координата, определяющая позицию адресуемой точки по отношению к началу заданной системы координат, а относительной -- по отношению к некоторой другой адресуемой точке. Координатой пользователя называется координата, заданная пользователем и выраженная в системе координат, не зависящей от конкретных устройств.
Мировой координатой называют независимую от устройства декартову координату, используемую в прикладной программе при задании графических входных и выходных данных. Физической координатой считают координату, заданную в системе координат, которая зависит от устройства.
Нормализованной координатой называют координату, заданную в промежуточной независимой от устройств системе координат и нормированную относительно некоторого диапазона, обычно от 0 до 1. При этом изображение, выраженное в нормализованных координатах, располагается в одной и той же относительной позиции при визуализации на любое устройство.
Нормализованные координаты используются в случае, если область трехмерного пространства, ограниченная кубом, со стороной b отображается в ту же область, ограниченную кубом со стороной b', при этом используется нормирующий множитель h = -р-, делением на который получают нормализованные координаты. Координаты мировой системы иногда приводятся к нормализованному виду. Приборная система координат всегда нормирована. Они обычно задаются в десятичных долях в диапазоне от 0 до 1 или в целых единицах растра экрана дисплея (размер 1024 X 1024 единиц растра). Аффинная и декартова системы координат на плоскости устанавливают взаимно однозначное соответствие между точками и координатами по следующей схеме. В декартовой системе на плоскости задаются две взаимно перпендикулярные прямые Ох и Оу -- оси координат, положение произвольной точки Р в плоскости Оху определяется двумя числами (х, у) (рис. 3.4).
В трехмерном пространстве добавляется третья ось Оz, перпендикулярная к плоскости Оху и проходящая через начало координат. Положительным направлением оси Оz принято считать направление движения винта c правой резьбой, который вращается вокруг оси против часовой стрелки от оси Ох к оси Оу (рис. 3.5). Считается, что в этом случае оси правоориентированы. Для нахождения декартовых координат точки Р необходимо путь от О до Я разложить на три взаимно ортогональных отрезка, параллельные осям координат (рис. 3.6), порядок следования отрезков не влияет на конечный результат. Три отрезка ОМ, MN и NP и являются прямоугольными декартовыми координатами точки Р (х, у, г). При нахождении точки Р с другой стороны от плоскости Оуг, чем ось Ох, перемещение ОМ считается отрицательным и координата х имеет знак минус. Отрицательными могут быть также координаты у и г. Координаты можно рассматривать как элементы матрицы в виде вектор-строки [ху] или вектор-столбца
Если единичные отрезки на осях не равны, система называется аффинной; если они равны, а угол между осями ф Ф 90° -- косоугольной декартовой; при равенстве единичных отрезков и прямом угле между осями -- прямоугольной декартовой.
Аффинная или декартова система координат называется правой, если совмещение положительной полуоси х с положительной полуосью у осуществляется поворотом оси Ох в направлении, противоположном направлению движения часовой стрелки на угол, меньший я. В противном случае система координат называется левой.
Соответствие между точками трехмерного евклидова пространства и их координатами может быть задано либо радиус-вектором
где ех, еу, ег -- единичные векторы осей, либо матрицами [x, у, г]
В машинной графике широко применяются однородные координаты, которые позволяют n-мерный объект представить в (п + 1)-мерном пространстве, путем добавления еще одной координаты -- скалярного множителя. Однородные координаты являются основными в проективной геометрии, в машинной графике они удобный искусственный прием, позволяющий линеализировать перспективные изображения. Однородные координаты дают возможность записывать несобственные (бесконечно удаленные) точки пространства, а также выражать аффинные преобразования в удобной матричной форме, избегая переполнения разрядной сетки ЭВМ за счет нормализации чисел [23].
Определяются однородные координаты следующим образом. Пусть на плоскости заданы система аффинных координат и произвольная точка Р с координатами (х, у). Любая тройка чисел (x1,x2, x3), пропорциональная тройке (х, у, 1), называется однородными координатами точки Р, определенными данной аффинной координатной системой Оху.
Отсюда следует, что однородным представлением точки Р с координатами (х, у) может быть любая тройка чисел, полученная умножением тройки (х, у, 1) на скалярный множитель h (h *f* 0) -- (xh, yh, h) и, наоборот, по любой тройке (x1 ,х2, x3) можно определить прямоугольные координаты (х, у):
Представление трехмерного объекта в четырехмерном пространстве также является однородным представлением, т. е. для точки (х, у, г) ее однородным представлением будет вектор (xh, yh, zh, h).
Операции кадрирования и отсечения. Как отмечалось ранее, изображения объектов задаются в мировой системе координат. Чтобы преобразовать мировые координаты в соответствующие физические координаты дисплейного устройства (графического дисплея), используется простой графический пакет (ПГП) -- небольшой набор независимых от конкретного применения средств для формирования двумерных объектов на экране графического дисплея, а также для обеспечения взаимодействия между пользователем и прикладной программой.
Чтобы выполнить такое преобразование, должно быть известно, какая часть в принципе неограниченного мирового координатного пространства должна попасть на экран графического устройства. Заданную часть виртуального пространства, в которой формируется изображение для вывода на графические устройства, называют окном; оно обычно имеет прямоугольную или квадратную форму. Заданная часть пространства визуализации, на которую изображается окно, называется полем вывода. Операция отображения окна на поле вывода называется видовым преобразованием. ПГП использует задание окна для построения изображения, в котором изображение границ окна совпадает с рамкой экрана, т. е. с полем вывода. Однако нередко возникает необходимость вывода на экран лишь части изображения. Другую часть изображения, не попадающую в окно, ПГП делает невидимой с помощью операции, называемой отсечением. При отсечении удаляются графические примитивы или их части, лежащие вне заданной области. При отображении объекта обычно осуществляются операции одновременного преобразования окна и сформированного в нем изображения. Графические примитивы, располагающиеся полностью вне границ поля вывода, не отображаются на экран. В случае, если примитив частично попадает на экран, он отсекается по границе поля вывода. Операция отсечения может осуществляться как до преобразования отображения, так и после него. Целесообразно делать отсечение до отображения, так как это экономит время и ресурсы за счет того, что невидимые линии не подвергаются преобразованиям.
В случае, если стороны окна наклонены по отношению к осям мировой системы координат, отсечение невидимых линий повернутого изображения осуществляется после отображения.
Видовое преобразование и отсечение дают возможность выводить на экран только те части изображения, которые находятся внутри окна. Перемещая окно и назначая его размеры, можно создавать такие кинематографические эффекты, как панорамирование, крупный или мелкий план.
Поскольку поле вывода имеет обычно прямоугольную форму, формулы, по которым реализуется преобразование кадрирования имеют простой вид.
Примем, что весь экран является полем вывода, а в мировой системе координат задано окно, центр которого находится в точке (xc, yc).
Размеры окна, измеренные от центра, равны 1х и 1y в направлении осей ОХ и ОУ соответственно.
Тогда формулы задающие отображение точек х, у мировой системы координат в точках X, Y физической системы координатимеют вид:
, , (1)
где X и Y - безразмерные величины, которые могут изменятся от -1 до +1.
Если поле вывода не покрывает весть экран, то возникают зависимости
математический координатный геометрический преобразование
; , (2)
где Xc и Yc - координаты центра поля вывода, Lx и Ly - размеры поля вывода. В случае поворота окна относительно мировой системы координат на угол сначала необходимо выполнить преобразование вращения вокруг точек xc , yc по соответствующим формулам, а затем осуществить преобразование кадрирования по формулам (1), (2).
Когда изображение задаётся как список точек, отсечение является тривиальной задачей: каждая точка высвечивается и удаляется в зависимости от результата сравнения её координат с координатами поля вывода. Когда же изображение задаётся множеством прямых отрезков, задание усложняется. В этом случае каждый отрезок, как выходноц графический примитив, задаемый прикладной программой, подвергается проверке на 3 возможных случая: полного размещения внутри окна - виводится полностью; при пересечении примитива с окном он подвергается операции отсечения и выводится только его видимая часть; когда вне окна - не выводится. Поскольку поле вывода имеет форму прямоугольника (квадрата), каждому отрезку прямой принадлежит не более одного видимого участка.
Алгоритм выделения видимых участков отрезков, разработан Д. Коэном и А. Сазерлендом. В основе алгоритма лежит принцип, что каждый отрезок либо полностью лежит в пределах поля вывода, либо его математически разделить так, чтобы одна из его частей была удалена.
Размещено на Allbest.ru
...Подобные документы
Основные этапы математического моделирования, классификация моделей. Моделирование экономических процессов, основные этапы их исследования. Системные предпосылки формирования модели системы управления маркетинговой деятельностью предприятия сферы услуг.
реферат [150,6 K], добавлен 21.06.2010Экономико-математическое моделирование как метод научного познания, классификация его процессов. Экономико-математическое моделирование транспортировки нефти нефтяными компаниями на примере ОАО "Лукойл". Моделирование личного процесса принятия решений.
курсовая работа [770,1 K], добавлен 06.12.2014Разработка оптимального режима процесса получения максимального выхода химического вещества. Обоснование выбора методов получения математической модели и оптимизации технологического процесса. Входная и выходная информация, интерпретация результатов.
курсовая работа [114,9 K], добавлен 08.07.2013Математическое моделирование как метод оптимизации процессов. Расчет сушилок, баланс влаги. Моделирование процесса радиационно-конвективной сушки. Уравнение переноса массы. Период условно-постоянной скорости. Градиент влагосодержания и температуры.
реферат [2,7 M], добавлен 26.12.2013Создание математической модели для оперативного мониторинга продажи услуг в Региональном филиале ОАО "Сибирьтелеком"-"Томсктелеком". Преимущества, стоимость и основные перспективы развития услуг ISDN. Математическое моделирование dial-up подключений.
дипломная работа [2,8 M], добавлен 20.09.2010Цель математического моделирования экономических систем: использование методов математики для эффективного решения задач в сфере экономики. Разработка или выбор программного обеспечения. Расчет экономико-математической модели межотраслевого баланса.
курсовая работа [1,3 M], добавлен 02.10.2009Математическое моделирование технических объектов. Моделируемый процесс получения эмульгатора. Определение конструктивных параметров машин и аппаратов. Математический аппарат моделирования, его алгоритм. Создание средств автоматизации, систем управления.
курсовая работа [32,3 K], добавлен 29.01.2011Математические методы систематизации и использования статистических данных для экономических расчетов и практических выводов: анализ структуры продаж автомобилей; оценка влияния рекламы на количество вкладчиков банка; анализ уровня активности населения.
контрольная работа [89,0 K], добавлен 30.12.2010Моделирование экономических систем: основные понятия и определения. Математические модели и методы их расчета. Некоторые сведения из математики. Примеры задач линейного программирования. Методы решения задач линейного программирования.
лекция [124,5 K], добавлен 15.06.2004Модель оптимизации структуры сельскохозяйственных угодий и условия оптимизации. Состав переменных и ограничений. Анализ оптимального решения. Модель формирования многоукладного землевладения и землепользования. Математические подходы и схема реализации.
курсовая работа [68,6 K], добавлен 02.02.2014Математическое моделирование. Сущность экономического анализа. Математические методы в экономическом анализе. Теория массового обслуживания. Задача планирования работы предприятия, надежности изделий, распределения ресурсов, ценообразования.
контрольная работа [24,9 K], добавлен 20.12.2002Математическое моделирование как теоретико-экспериментальный метод позновательно-созидательной деятельности, особенности его практического применения. Основные понятия и принципы моделирования. Классификация экономико-математических методов и моделей.
курсовая работа [794,7 K], добавлен 13.09.2011Геологическая эффективность поисково-разведочного бурения; технологические и экономические факторы. Разведка природных ресурсов нефти и газа. Математическое моделирование объемов и динамики приращения запасов: величина ресурсов, степень их концентрации.
презентация [121,3 K], добавлен 17.07.2014Математическое моделирование в сельском хозяйстве. Планирование оптимальной производственно-отраслевой структуры предприятия. Описание числовой экономико-математической модели. Экономическая интерпретация оптимальной производственно-отраслевой структуры.
курсовая работа [107,7 K], добавлен 19.01.2016Характеристика зависимости цены автомобиля от его возраста и мощности двигателя на основе полученных статистических данных (линейной зависимости). Расчет мультиколлинеарности между объясняющими переменными, анализ надежности оценок параметров модели.
контрольная работа [60,0 K], добавлен 21.03.2010Составление математической модели транспортной задачи закрытого типа, представленной в матричной форме, с ограничениями пропускной способности. Поиск оптимального плана, при котором выполняется условие наименьшего суммарного пробега порожних вагонов.
контрольная работа [60,5 K], добавлен 20.03.2014Концептуальное математическое моделирование поведения химического реактора, работающего в адиабатическом режиме. Оптимизация конструктивных и технологических параметров объекта. Построение статических и динамических характеристик по различным каналам.
курсовая работа [1,3 M], добавлен 05.01.2013Разделение моделирования на два основных класса - материальный и идеальный. Два основных уровня экономических процессов во всех экономических системах. Идеальные математические модели в экономике, применение оптимизационных и имитационных методов.
реферат [27,5 K], добавлен 11.06.2010Определение страховой премии и фактический убыток страхователя по каждому страховому случаю. Экономико-математические методы и модели в отрасли связи. Основы проектирования телефонной связи. Вычисление исходящей интенсивности внутристанционной нагрузки.
контрольная работа [40,2 K], добавлен 23.01.2015Основы структурного системного анализа, принципы и вопросы создания функциональных моделей по методологии IDEF0: истоки структурного моделирования, границы системы, точка зрения модели, синтаксис графических диаграмм. Функциональные блоки, дуги.
учебное пособие [514,6 K], добавлен 17.06.2011