Multiresolution Curve and Surface Representation: Reversing Subdivision Rules by Least‐Squares Data Fitting
Multiresolution Curve and Surface Representation: Reversing Subdivision Rules by Least‐Squares Data Fitting
复制标题
DOI：
10.1111/1467-8659.00361
复制
发表时间：
1999-06
影响因子：
2.5
通讯作者：
F. Samavati;R. Bartels
中科院分区：
文献类型：
--
作者：
F. Samavati;R. Bartels
这项工作探讨了如何定义和表示曲线和曲面的三种技术可以有效地相关。这些技术是细分，最小二乘数据拟合和小波。我们展示了如何使用最小二乘数据拟合来“反转”细分规则，这种反转如何与小波相关，这种关系如何提供多级表示，以及如何通过使用矩阵分解在线性时间和空间中进行分解/重构过程。
This work explores how three techniques for defining and representing curves and surfaces can be related efficiently. The techniques are subdivision, least‐squares data fitting, and wavelets. We show how least‐squares data fitting can be used to “reverse” a subdivision rule, how this reversal is related to wavelets, how this relationship can provide a multilevel representation, and how the decomposition/reconstruction process can be carried out in linear time and space through the use of a matrix factorization.