Optimal Hierarchies for Quadrilateral Surfaces

Abstract. Multiresolution representation of quadrilateral surface approximation (MRQSA) is a useful representation for progressive graphics transmission in networks. Based on two requirements: (1) minimum mean square error and (2) fixed reduction ratio between levels, this paper first transforms the MRQSA problem into the problem of solving a sequence of near-Toeplitz tridiagonal linear systems. Employing the matrix perturbation technique, the MRQSA problem can be solved using about 24mn floating-point operations, i.e. linear time, if we are given a polygonal surface with (2m - 1)

• Type: Journal
• Year: 2002
• Where: JMMA
• Authors: Kuo-Liang Chung, Wen-Ming Yan, Jung-Gen Wu
• Keywords: JMMA 2002, MRQSA Problem, Multiresolution Representation, Quadrilateral Surface Approximation