Тема: Разработка алгоритма классификации трехмерных САПР-моделей
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
2. Обзор литературы 4
3. Постановка задачи 5
4. Признаковое описание 6
4.1. Функции формы 6
4.2. Построение вектора признаков 6
5. Классификция признаков 9
5.1. Алгоритм k-ближайших соседей 9
5.2. Метод главных компонент 11
5.3. Методика оценки алгоритма 12
6. Результаты 15
7. Выводы 26
8. Заключение 28
Список литературы 29
📖 Введение
Первая в мире САПР была разработана в 1947 году в США, а первая отечественная в 1980-х гг., под руководством Кошина А.А в Челябинском политехническом институте. С этого времени системы автоматизированного проектирования прошли долгий путь, в частности сформировались способы представления данных и их форматы. Редакторы трехмерной графики типа Blender, Maya и Autodesk 3Ds Мах, используются для художественных целей и у них нет требования на точность представления, поэтому они использую полигональные модели - набор треугольников и нормалей. Преимущество такого представления в его простоте и переносимости. Требования модели для САПР отличаются. Здесь необходима математическая точность представления спроектированного объекта потому, что по нему будут строиться чертежи, производится математическое моделирование процесса и, иногда, автоматическая печать на станке.
В САПР системах распространены два типа представления трехмерных моделей - это конструктивная сплошная геометрия и граничное представление. Конструктивная сплошная геометрия - трехмерная модель представляется в виде набора булевых операций над «примитивами», телами простой формы, рисунок 1. Граничное представление - способ представления трехмерной модели с помощью ее точных границ. Оно состоит из топологии - грани, ребра и вершины, и геометрии - поверхности, кривые и точки, рисунок 2.
Рис. 1. Пример представления трехмерной модели с помощью конструктивной сплошной геометрии.
Рис. 2. Пример грапичпого представления трехмерной модели.
Оба этих представления несложно преобразуются к полигональному представлению, рисунок 3. Этот факт делает полигональные модели наиболее независимым способом представления трехмерной модели для нужд классификации.
Рис. 3. Полигональное представление трехмерной модели.
Актуальность работы по созданию алгоритмов классификации трехмерных САПР-моделей вызвана массовым внедрением данного типа ПО в конструкторской практике. В результате этого, разработано огромное количество моделей. Например, сайт grabcad.com содержит тысячи работ инженеров, но классификация и поиск возможен только по тегам. Так же свое применение алгоритм может найти для патентной базы, где решение задачи классификации объектов поможет увеличит скорость проведения экспертизы работником патентного бюро, а введенные признаки и метрики над моделями помогут быстрее принять решение о статусе интеллектуальной собственности.
✅ Заключение
• Разработан алгоритма класс классификации трехмерных САПР моделей.
• Написана программная реализация на языке Python 2.7.
• Произведена оценка работы алгоритма классификации на трех наборах данных.
Таким образом полностью достигнуты задачи поставленные в рамках данной работы.





