Теоретико-множественные операции над свободными формами на основе управляющих сеток

Abstract

В данной работе описывается метод вычисления приближенных теоретико- множественных операций (объединение, пересечение, разность) свободных форм, ограниченных поверхностями подделения со множественными разрешениями. Представлены алгоритмы генерации управляющей сетки для аппроксимации поверхности, оптимизации и параметризации новых поверхностей по отношению к исходным поверхностям, описана подгонка новых поверхностей к геометрии исходных поверхностей. Алгоритмы направлены на минимизацию размера и оптимизацию управляющей сетки: исходные управляющие сетки модифицируются и изменяются только в районе пересечения.