Архив статей журнала
Об использовании дискретного преобразования Фурье в схемах подразделений (2024)
Выпуск:
№ 4, Том 14 (2024)
Статья посвящена развитию метода геометрического моделирования, основанного на схемах подразделений и применению этого метода к параметрическому описанию поверхности или области по облаку точек, полученному каким‑либо способом. Для нахождения начальной последовательности схемы подразделений применяется метод наименьших квадратов, но непосредственное его использование затруднительно из-за огромных размеров матриц. Поскольку схемы подразделений основаны на свертках последовательностей, для устранения проблемы размеров матриц, используется дискретное преобразование Фурье и методом наименьших квадратов находится не сама начальная последовательность, а ее преобразование Фурье.