Treffer: Efficient multiresolution surfaces and compression using 2nd-generation wavelets. ; CUHK electronic theses & dissertations collection

随着3D 图形学技术的快速发展，基于细分小波的多分辨率方法受到了越来越多的关注。为了提高运算效率， 一些细分小波采用了厅局部提升用的方法以避免解全局方程组的庞大开销。这种方法虽然极大地提高了小波分解的速度，但也使得这些小波较之一些经典的细分小波在生成曲面的质量上有所不如。在本篇论文里，我们提出了一组新型细分小波。这些小波变换不但保留了"局部提升"波运算速度快，节省内存的优点，在生成模型的质量上也大大提高，接近了经典的全局优化小波。 ; 我们构造了极细分小波用于极结构快速简化和重构。极细分小波变换有效地避免Catmull -Clark 细分小波用于极结构时所造成的"皱裙"和鞍点，可以在高度数的异常点区域生成非常自然的二次连续曲面。为了更好的应用于普通的四边形网格曲面，我们还改进了极细分小波使之生成的曲面可以在边界处与Catmull-Clark 细分小波曲面光滑地融合。实验表明我们构造的混合极细分小波不但运算效率高，节省内存，还具有良好的稳定性，生成的曲面质量良好。基于矩阵值细分，我们还构造了一组近似和插值类型的矩阵值小波。由于矩阵值小波变换直接作用于向量，我们可以利用向量中额外的项作为参数以控制生成的多分辨率由面的形状。通过优化这些形状控制参数，我们在保持高效低内存消耗的同时，还可以进一步提高"局部提升"小波曲面的质量。 ; 我们还将矩阵值小波应用于3D 模型的几何压缩。为了避免存储形状控制参数所带来的额外消耗，我们采用固定的形状控制参数从而将矩阵值小波简化为一种特殊的标量值小波。实验表明采用我们的小波的压缩方法，其压缩率接近于经典的全局优化小波，远高于"局部提升"小波。其压缩速度则接近于"局部提升"小波，远高于经典的采用全局优化小波。在未来的研究工作中，我们会进一步优化形状控制参数的选择策略，并尝试将其应用范围从目前三角形网格由面扩展到四边形曲面， T 样条曲面以及混合曲面。我们还将研究如何应用己有的小波变换提高多分辨率编辑与动画技术。 ; During the rapid development of 3D graphics applications, the wavelet-based multiresolution approaches have attracted more attention because they can effectively reduce the process/storage costs of high-detailed models. For the efficiency, many wavelets are constructed by using local lifting, which makes the fitting quality of results are not good as the usual wavelets with global optimization. On the other hand, once the wavelet transforms were constructed, the multiresolution meshes got by them cannot be adjusted any more. It is important to develop the new adaptive wavelets with better fitting quality, while keeping the high efficiency. In this dissertation, we provide several secondgeneration wavelets with improved fitting qualities, which include the compound biorthogonal wavelets for the hybrid quadrilateral meshes, and the efficient matrix-valued wavelets for complex triangular meshes. ; We propose the novel polar subdivision wavelet, which efficiently generate multiresolution the polar structures. Polar structures are the natural representations of the self-revolution structures or high-valence regions of quadrilateral grids. The traditional multiresolution methods for the polar ...