|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Поиск пар пересекающихся треугольников для выполнения булевых операций над оболочками тел в фасеточном представлениитезисы доклада
- Авторы: КИРКОВ Д.И., ФАРХУТДИНОВ В.Ф., ИЛЬЮТКО Д.П.
- Сборник: МАТЕМАТИКА И МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ Сборник материалов XVIII Всероссийской молодёжной научно-инновационной школы
- Тезисы
- Год издания: 2024
- Место издания: ООО "Интерконтакт" Саров
- Первая страница: 476
- Последняя страница: 477
- Аннотация: Булевы операции с геометрическими моделями являются важной задачей в вычислительной геометрии. В данной работе описана разработка вычислительно простого и надежного подхода к выполнению булевых операций над замкнутыми и открытыми триангулированными поверхностями. Подход состоит из двух этапов: 1) нахождение пар пересекающихся треугольников-кандидатов на основе алгоритма Моллера[1] и Octree[2] с последующим вычислением линий пересечения для всех пар треугольников с помощью параллельного алгоритма; 2) формирование замкнутых или открытых контуров пересечения для получения подповерхностей[3] и подблоков только в соответствии с обновленной топологией сеток без вычислений координат для геометрических объектов. Также в работе предлагается новый метод для определения объединений, вычитаний и пересечений исходных поверхностей, вместо классификации внутри/снаружи[4]. В заключении приведены примеры, иллюстрирующие эффективность данного подхода
- Добавил в систему: Кирков Даниил Игоревич