a signal processing approach to fair surface design.pdfVIP

A Signal Processing Approach To Fair Surface Design Gabriel Taubin1 IBM T.J.Watson Research Center ABSTRACT continuous, a patch-based surface interpolant is far more complex than the original surface, more expensive to render, and worst of all, In this paper we describe a new tool for interactive free-form fair does not remove the high curvature variation present in the original surface design. By generalizing classical discrete Fourier analysis mesh. to two-dimensional discrete surface signals – functions defined on As in the fairness norm optimization methods and physics-based polyhedral surfaces of arbitrary topology –, we reduce the prob- deformable models [16, 34, 30, 26], our approach is to move the lem of surface smoothing, or fairing, to low-pass filtering. We vertices of the polyhedral surface without changing the connectivity describe a very simple surface signal low-pass filter algorithm that of the faces. The faired surface has exactly the same number of applies to surfaces of arbitrary topology. As opposed to other exist- vertices and faces as the original one. However, our signal process- ing optimization-based fairing methods, which are computationally ing formulation results in much less expensive computations. In more expensive, this is a linear time and space complexity algo- these variational formulations [5, 24, 38, 12], after finite element rithm. With this algorithm, fairing very large surfaces, such as discretization, the problem is often reduced to the solution of a