Abstract:In this paper, the authors present a new multiresolution modeling algorithm, which generates the full set of simplified polygonal models by progressively removing insignificant edges from previous models. This algorithm first divides the polygonal mesh of the model into regions and interpolates each region with a variation implicit surface. When an edge is collapsed, its target point is obtained by sampling the relative implicit surface. A weighted control function is adopted to determine the order of edge collapse operation. The algorithm dynamically adjusts the weights of the control function in different simplification phases so that the less important edges for appearance preservation are always removed earlier than other edge candidates. Furthermore, independent sets are defined to avoid excessive local simplification. Experimental results show that the proposed algorithm can achieve satisfactory result.