√3-Subdivision-Based Biorthogonal Wavelets
Authors:
- Huawei WangHWHuawei Wang
- Kaihuai QinKQKaihuai Qin
- Hanqiu SunHSHanqiu Sun
- 23 July 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 13 (5) , 914-925
Abstract
A new efficient biorthogonal wavelet analysis based on the radic3 subdivision is proposed in the paper by using the lifting scheme. Since the radic3 subdivision is of the slowest topological refinement among the traditional triangular subdivisions, the multiresolution analysis based on the radic3 subdivision is more balanced than the existing wavelet analyses on triangular meshes and accordingly offers more levels of detail for processing polygonal models. In order to optimize the multiresolution analysis, the new wavelets, no matter whether they are interior or on boundaries, are orthogonalized with the local scaling functions based on a discrete inner product with subdivision masks. Because the wavelet analysis and synthesis algorithms are actually composed of a series of local lifting operations, they can be performed in linear time. The experiments demonstrate the efficiency and stability of the wavelet analysis for both closed and open triangular meshes with radic3 subdivision connectivity. The radic3-subdivision-based biorthogonal wavelets can be used in many applications such as progressive transmission, shape approximation, and multiresolution editing and rendering of 3D geometric models.Keywords
This publication has 29 references indexed in Scilit:
- Number systems, α-splines and refinementJournal of Computational and Applied Mathematics, 2004
- Generalized B-spline subdivision-surface wavelets for geometry compressionIEEE Transactions on Visualization and Computer Graphics, 2004
- Surface subdivision schemes generated by refinable bivariate spline function vectorsApplied and Computational Harmonic Analysis, 2003
- Triangular 3-subdivision schemes: the regular caseJournal of Computational and Applied Mathematics, 2003
- Efficient view-dependent refinement of 3D meshes using sqrt{3}-subdivisionThe Visual Computer, 2003
- Square root 3 -Subdivision Schemes: Maximal Sum Rule OrdersConstructive Approximation, 2003
- Refinement operators for triangle meshesComputer Aided Geometric Design, 2002
- Progressive geometry compression2000
- Multiresolution analysis on irregular surface meshesIEEE Transactions on Visualization and Computer Graphics, 1998
- A butterfly subdivision scheme for surface interpolation with tension controlACM Transactions on Graphics, 1990