Читайте также:
|
1. Дайте экономическую постановку транспортной задачи (ТЗ) по критерию стоимости.
2. Какая транспортная задача называется: 1) закрытой; 2) открытой?
3. Сколько переменных 
содержит математическая модель закрытой ТЗ?
4. Запишите математическую модель закрытой ТЗ по критерию стоимости, дайте экономическое истолкование переменным, ограничениям и целевой функции.
5. Каков экономический смысл неравенства 
? Опишите правило преобразования такой ТЗ в закрытую ТЗ.
6. Каков экономический смысл неравенства 
? Опишите правило преобразования такой ТЗ в закрытую ТЗ.
7. Опишите построение в распределительной таблице исходного опорного плана перевозок методом “северо-западного угла”.
8. Опишите сущность метода потенциалов нахождения оптимального плана перевозок ТЗ.
9. Сформулируйте признак оптимальности плана перевозок ТЗ, решаемой методом потенциалов.
10. С какой целью и как строится цикл пересчета в распределительной таблице, если план перевозок не является оптимальным? Как определяется загрузка свободной клетки, с помощью которой происходит перемещение груза по циклу?
11. Запишите формулу для вычисления оценок 
свободных переменных в ТЗ с помощью потенциалов и пунктов отправления и назначения.
12. Как вычислить изменение целевой функции 
при улучшении плана перевозок?
Вопросы к зачету по дисциплине
«Геометрическое моделирование в САПР»
для студентов специальности САПР, очная, заочная форма
1. Основные понятия: модель, моделирование, визуализация. Что предполагает моделирование?
2. Области применения компьютерной графики.
3. Понятие геометрической модели, визуализации геометрических объектов. Привести примеры. Какие задачи решает геометрическое моделирование? Привести примеры.
4. Классификация моделей - спецификаций.
5. Классификация математических моделей. Понятие функциональной, символической модели. Классификация численных моделей.
6. Классификация математических моделей по иерархическому уровню и характеру используемого математического аппарата.
7. Понятие аналитической геометрической модели. Привести примеры.
8. Понятие алгебраической геометрической модели. Привести примеры.
9. Понятие канонической и рецепторной геометрических моделей. Привести примеры.
10. Понятие каркасной геометрической модели. Привести примеры.
11. Понятие кинематической геометрической модели. Геометрические макромодели. Привести примеры.
12. Классификация трехмерных геометрических моделей.
13. Подходы к построению трехмерных моделей.
14. Системы каркасного моделирования. Характерная форма построения. Неоднозначность каркасной модели.
15. Системы поверхностного моделирования. Описание визуальной модели. Методы создания поверхностей.
16. Системы твердотельного моделирования. Что включает математическое описание объекта? Какими обладает возможностями для дальнейшего применения?
17. Основные функции моделирования, поддерживаемые большинством систем твердотельного моделирования.
18. Функции создания примитивов. Какими возможностями обладает данная функция? Привести примеры.
19. Булевские операции теории множеств. Когда можно применять булевские операции? Привести примеры.
20. Функция заметания. Привести примеры.
21. Функция скиннинга. Привести примеры.
22. Функция скругления или плавного сопряжения. Привести примеры.
23. Функция поднятия. Привести примеры.
24. Функция моделирования границ. Привести примеры.
25. Объектно-ориентированное моделирование. Привести примеры.
26. Параметрическое моделирование. Алгоритм построения формы. Привести примеры.
27. Структуры данных, используемые для описания объемных тел.
28. Классификация структур данных.
29. Дерево CSG (Constructive Solid Geometry). Привести пример.
30. Преимущества и недостатки дерева CSG..
31. Структура данных B-Rep. Привести пример. Недостатки структуры B-Rep.
32. Структура полуребер. Алгоритм описания трехмерной модели.
33. Структура крыльевых ребер. Алгоритм описание связности ребер и вершин.
34. Понятие декомпозиционной модели. Основные структуры данных для представления декомпозиционной модели.
35. Воксельное представление объемного тела.
36. Алгоритм формирования структуры воксельного представления.
37. Преимущества и недостатки воксельного представления.
38. Представление октантного дерева. Алгоритм формирования структуры октантного дерева.
39. Преимущества и недостатки октантного дерева.
40. Ячеечное представление в структурах данных.
41. Область применения операторов Эйлера.
42. Формула Эйлера—Пуанкаре.
43. Операторы Эйлера. Назначение.
44. Примеры применения операторов Эйлера.
45. Булевские операторы. Назначение. Применение.
46. Алгоритм вычисления границ.
47. Понятие проектирования с точки зрения твердотельного моделирования.
48. Этапы конструкторского проектирования.
49. Проблемы при решении задач твердотельного проектирования.
50. Понятие ядра геометрического моделирования. Какие ядра существуют?
51. Что лежит в основе ядер геометрического моделирования? Принцип построения ядер.
52. Какие подходы используются в системах геометрического моделирования при использовании ядра?
53. Понятие аппроксимации. Область применения. Задачи применения.
54. Алгоритм аппроксимации кривой.
55. В чем заключается аппроксимация поверхности и грани?
56. Понятие интерполяции. Область применения. Типичные подходы для решения задач.
57. Примеры применения интерполяции на различных стадиях жизненного цикла изделия?
58. Какие алгоритмы и модели освещения используют интерполяцию?
59. Применение аппроксимации и интерполяции в трехмерной графике.
60. Как создать освещение модели? От чего зависит степень освещенности точки поверхности?
61. Какие составляющие освещения существуют? Дать определение каждой.
62. Как наложить текстуру на модель? Как создать бликовые составляющие?
63. Современные виды техники моделирования, применяемые в 3D играх.
64. Понятие моделирования. Для чего используется моделирование?
65. Какими способами можно получать поверхности при геометрическом моделировании? От чего зависит выбор способа метода?
66. Понятие полигональной поверхности. Преимущество полигонального моделирования.
67. Основные элементы полигональной модели. Недостаток полигонального моделирования.
68. Виды кривых, определяющих полигональную модель.
69. Что такое порядок кривой? Классификация кривых, основанная на степенях соответствующих полиномов и задающих полигональную модель.
70. Что такое патч? Как задается патч?
71. Что такое NURBS-поверхность? Как осуществляется работа с NURBS-поверхностью?
72. Понятие кривой Безье. Определение. Виды кривой Безье.
73. Применение кривой Безье в компьютерной графике.
74. Методики моделирования в компьютерной графике.
75. Приемы моделирования в компьютерной графике при полигональном моделировании. Основные операции с вершинами при моделировании.
76. Основные операции с ребрами при полигональном моделировании.
77. Моделирование с помощью многоугольников в компьютерной графике. Операции с многоугольниками.
78. Методы полигонального моделирования. Сущность метода проектирования от простого к сложному.
79. Операции построения сложных поверхностей, используя ребра, замкнутые контуры.
80. Преобразование многоугольников в патчи. Методы моделирования.
81. Какими операциями осуществляется сглаживание поверхностей. Создание анимации.
82. Программы компьютерной графики. Назначение этих программ.
83. Виды графических редакторов. Привести примеры.
84. Назначение векторных графических редакторов.
85. Способ хранения информации в векторной графике.
86. Преимущества векторной графики над растровой. Недостатки векторной графики.
87. Программные продукты, относящиеся к векторному представлению информации. Классификация программных средств.
88. Какие векторные программные продукты получили широкое распространение? Преимущества известных векторных программных редакторов.
89. Назовите основные характеристики растрового изображения.
90. Какие растровые программные продукты получили широкое распространение? Преимущества известных векторных программных редакторов.
91. Классификация растровых программных средств.
92. Построение трехмерных изображений с использованием графических библиотек.
93. Программы трехмерного моделирования. Привести примеры.
94. Классификация программных средств по функциональности.
95. CAD/CAM системы.
96. Функции CAD-систем в машиностроении.
97. Назовите важные характеристики CAD-систем.
98. Методы синтеза и редактирования трехмерных твердотельных моделей.
99. Для чего необходима стандартизация в компьютерной графике?
100. Назовите этапы развития стандартов.
101. Классификация графических стандартов.
102. Какие стандарты относят к первому направлению стандартизации – базисным графическим системам? Основные характеристики стандартов.
103. Какие стандарты относят ко второму направлению стандартизации – интерфейсам виртуального устройства? Основные характеристики стандартов.
104. Какие стандарты относят к третьему направлению стандартизации – форматам обмена графическими данными? Основные характеристики стандартов.
105. Стандарты для интегрированного обмена данными в области ИПИ-технологий.
106. Этап технологической подготовки производства. Связь данного этапа с конструкторским проектированием.
107. Стандарты данных, используемые для передачи в автоматизированных системах проектирования.
108. Автоматизированные системы и их интеграция.
109. Назначение и состав DXF-файла.
110. Виды информации, содержащейся на чертеже детали.
111. Проблемы при передачи данных о трехмерной модели в различных системах проектирования.
Дата добавления: 2014-12-19; просмотров: 57 | Поможем написать вашу работу | Нарушение авторских прав |
| <== предыдущая лекция | | | следующая лекция ==> |
| Часть 3. Транспортные задачи | | | Анализ рефератов - в черновом виде сдавать до сессии – 15. 12. 2012 г. |