
- •1. Программирование.
- •1.1. Программное обеспечение. Основные этапы решения задач на эвм. Жизненный цикл программного средства
- •Программирование:
- •Каскадная модель.
- •Характеристика объектно-ориентированного программирования.
- •Использование инкапсуляции в ооп.
- •Использование наследования объектов в ооп.
- •Использование полиморфизма в ооп.
- •2. Математическая логика и теория алгоритмов.
- •2.1. Логические операции. Таблицы истинности.
- •2.2. Логика высказывани и предикатов.
- •Интуитивное и формальное определение алгоритма.
- •Теория сложности в теории алгоритмов.
- •Организация эвм и систем.
- •Принцип программного управления
- •Структуры эвм и вычислительных систем.
- •Структуры вычислительных машин
- •Структуры вычислительных систем.
- •Cisc и risc процессоры
- •Иерархическая система памяти эвм. Общие сведения и классификация памяти эвм.
- •Классификация зу по функциональному назначению (иерархия запоминающих устройств)
- •Классификация зу по принципу организации.
- •Вычислительные системы (вс). Уровни параллелизма. Классификация вс Флинна. Закон Амдала.
- •4. Операционные системы.
- •Определение операционной системы. Функции ос.
- •Классификация ос.
- •Средства синхронизации и взаимодействия процессов.
- •Файловая система.
- •Сегментно-страничное распределение памяти.
- •Страничное распределение памяти
- •Сегментное распределение памяти.
- •Сегментно-страничное распределение.
- •5. Базы данных.
- •База данных. Субд.
- •По модели данных:
- •По степени распределенности:
- •По способу доступа к бд:
- •Модели данных.
- •Реляционная модель данных.
- •Нормальные формы.
- •2) Вторая нормальная форма.
- •3) Третья нормальная форма.
- •Физическая организация данных.
- •6. Компьютерная графика.
- •Растровые (матричные) изображения.
- •Векторные модели изображений.
- •Представление геометрических моделей в программе и базе данных.
- •Графические библиотеки
- •Информационные технологии.
- •Информационная технология как составная часть информатики.
- •Базовая ит. Концептуальный уровень.
- •Структура базовой ит. Логический уровень.
- •Базовая ит. Физический уровень. Преобразование информации в данные.
- •Графические модели ит.
- •8. Сети эвм и телекоммуникации.
- •Структура и характеристики вычислительных сетей.
- •Топологии вычислительных сетей
- •Кольцо.
- •Архитектура сетей Ethernet.
- •Стандарт 10BaseT
- •Стандарт 10Base2
- •Стандарт 10Base5
- •8.4. Сети 802.11
- •Режимы работы 802.11
- •8.5. Сетевые операционные системы.
Представление геометрических моделей в программе и базе данных.
В процессе 3D моделирования создаются геометрические модели, т.е. модели, отражающие геометрические свойства изделий. Различают геометрические модели каркасные (проволочные), поверхностные, объемные (твердотельные).
Каркасная модель состоит из множества трехмерных точек и ребер их соединяющих. Для каждой линии известны координаты концевых точек и указана их инцидентность ребрам или поверхностям.
Достоинство – простота описания. Недостаток – неоднозначное определение трехмерного объекта.
Каркасные модели, как правило, используются для быстрой визуализации.
Поверхностная модель отображает форму детали с помощью задания ограничивающих ее поверхностей, например, в виде совокупности данных о гранях, ребрах и вершинах. Поверхностная модель может быть задана тремя способами:
Преобразование каркасной модели к поверхностной;
Математический способ;
Кинематический способ.
В первом виде на каркасной модели через два ребра или три точки проводятся плоскости, определяющие необходимую сложную поверхность. Данная модель также носит название «плоскостная модель».
Второй метод (математический) в настоящее время представлен двумя направлениями: R-функциями и NURBS. R-функция представляет из себя полином некоторой степени от координат x и y.
NURBS (Неоднородный рациональный B-сплайн, Non-uniform rational B-spline) - математическая форма, применяемая в компьютерной графике для генерации и представления кривых и поверхностей. NURBS-поверхности являются наиболее используемой моделью для построения сложных поверхностей.
Третий метод – кинематический. В данном методе сложная трехмерная поверхность строится из множества простых. Эти поверхности могут быть элементарными (плоскость, шар, тор и т. д.) или полученными сложным методом (вращение, сдвиг, вытяжка). Элементарные геометрические модели соединяются с использованием двух теоретико-множественных операций: объединения и пересечения, а также их комбинаций.
Объемные модели отличаются тем, что в них в явной форме содержатся сведения о принадлежности элементов внутреннему или внешнему по отношению к детали пространству.
Геометрические модели объектов можно хранить в обычных базах данных и обрабатывать стандартными способами, но гораздо удобнее и эффективнее использовать пространственные БД. Пространственная база данных — база данных (БД), оптимизированная для хранения и выполнения запросов к данным о пространственных объектах, представленных некоторыми абстракциями: точка, линия, полигон и др. В то время как традиционные БД могут хранить и обрабатывать числовую и символьную информацию, пространственные обладают расширенной функциональностью, позволяющей хранить целостный пространственный объект, объединяющий как традиционные виды данных (описательная часть или атрибутивная), так и геометрические (данные о положении объекта в пространстве). Пространственные БД позволяют выполнять аналитические запросы, содержащие пространственные операторы для анализа пространственно-логических отношений объектов (пересекается, касается, содержится в, содержит, находится на расстоянии X от, совпадает и пр.).
Список систем, работающих с пространственными БД:
Microsoft SQL Server (поддерживает пространственные типы данных с версии 2008), MySQL (поддерживает тип geometry), PostgreSQL(с расширением PostGIS) и др.