Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "Труды Международной конференции по компьютерной графики и зрению "Графикон""
Авторы: Сляднев С.Е., Турлапов В.Е.
К подавлению цепочек скруглений при помощи эйлеровых операторов
Аннотация:
Описана процедура упрощения CAD-моделей путем распознавания и подавления некоторых типов скруглений и их цепочек. Предлагаемый метод основан на эйлеровых операторах KEV, KEF и KFMV, реализованных на базе геометрического ядра с открытыми исходными кодами. Упрощение задействует два этапа, а именно, распознавание скруглений и их подавление с гарантией топологической и геометрической целостности результата. Описанный подход ориентирован на использование в автоматическом режиме, предъявляющем высокие требования к надежности алгоритма. Ключевыми свойствами разработанного подхода являются надежность, предсказуемость результата и расширяемая архитектура, допускающая добавление новых топологических случаев без изменения основной процедуры упрощения. Распознавание состоит в построении графа смежности граней и насыщении его узлов атрибутами, содержащими информацию о типах ребер, их свойствах и предполагаемых видах скруглений. На этапе подавления, алгоритм итеративно проходит граф смежности граней, формируя цепочки скруглений. Для каждой грани в цепочке осуществляется распознавание локальной топологической ситуации, определяющей способ подавления в терминах эйлеровых операторов. Алгоритм может быть расширен путем добавления дескрипторов новых топологических ситуаций. После применения эйлеровых операторов затронутые ребра перестраиваются для получения геометрически корректного граничного представления.
Ключевые слова:
подавление скруглений, упрощение CAD-модели, геометрическое моделирование, прямое редактирование, распознавание конструктивных элементов, Analysis Situs, OpenCascade
Язык публикации: русский,  страниц: 5 (с. 249-253)
Полный текст на русском языке: Сведения об авторах:
  • Сляднев Сергей Евгеньевич,  ,  Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского
  • Турлапов Вадим Евгеньевич,  ,  Национальный исследовательский Нижегородский государственный университет им. Н. И. Лобачевского