Презентация _ВКР_Лисунов_932202

1.

Выпускная квалификационная работа
Тема: Разработка оптимального алгоритма нахождения
минимальной/максимальной окружности в метрике Чебышева
вокруг множества 2D-точек.
Автор: студент группы 932202 Лисунов Георгий Андреевич
Научный руководитель: д.т.н. Костюк Юрий Леонидович
Консультант: к.т.н. Лонин Александр Леонидович, C3DLabs

2.

Ключевые слова:
1. MIC (Maximum inscribed circle) — максимальная вписанная окружность
2. MCC (Minimum circumscribed circle) — минимальная описанная окружность
3. MZC (Minimum zone circles) — окружность минимальной зоны, зона допуска

3.

Актуальность: Где используется на практике?
Кругломеры: Современные кругломеры всегда имеют встроенные алгоритмы для расчета MZC.
Координатно-измерительные машины (КИМ): При оценке круглости цилиндрических элементов КИМ
используют точки, снятые с поверхности, и аппроксимируют их методом MZC.
Контроль высокоточных деталей: Подшипники качения, поршни, прецизионные валы и втулки, детали
топливной аппаратуры — везде, где точность формы критически важна.
Оптимальность — заключается в отношении скорости вычисления к точности результата
Этапы исследования:
1
Проанализировать требования
2
Разработать среду для тестирования и отображения результатов
3
Выбрать целевые функции для оптимизации.
4
Изучить существующие алгоритмы.
5
Оценить промежуточные результаты
6
Разработать оптимальный алгоритм.
7
Проверить результаты
8
Сделать выводы

4.

5.

Метрика Чебышева [1]
Для простых геометрических форм, таких как сферы,цилиндры и
конусы, зона допуска определяется как радиальное расстояние
между двумя концентрическими элементами. Если рассматривать
только симметричный допуск, это эквивалентно минимизации
максимального ортогонального расстояния от точек данных.[2]