基于离散小波的可控误差三维分层表面仿真

3D Subdivision Surface Simulating under Controllable Error Based on Discrete Wavelet

利用二维离散小波变换,研究了三维空间下分层表面的分解和重构方法,通过进行高频和低频成份的滤波,得到原始表面的近似表面仿真,所产生误差即为高频滤掉部分。在对细节表面进行前处理的基础上,得出表面分层后的误差范围,这使得近似表面的仿真误差变得可控,从而决定表面的分层细化是否继续进行。采用Daubechies小波对分层表面进行快速小波变换,给出了可控误差三维分层表面仿真算法,并对仿真结果进行了分析。

With two dimensional discrete wavelet transform, a decomposition and reconstruction approach for 3D subdivision surface was proposed. Two different filters were applied separately to high and low frequency filter of original surface, then a simulating surface could be obtained. The error generated during this process is just high frequency component .The error range of detailed surface could be determined based on prior process, this would make the error of simulation surface become controllable, and then decide whether or not decomposition of subdivided surface go on. Fast wavelet transform was applied to subdivision surface with Daubechies wavelet. An algorithm was described for the purpose and simulating results were analyzed.