In this paper we propose a novel anisotropic smoothing scheme based on Markov Random Fields (MRF). Our
scheme is formulated as two coupled processes. A vertex process is used to smooth the mesh by displacing the
vertices according to a MRF smoothness prior, while an independent edge process labels mesh edges according
to a feature detecting prior. Since we should not smooth across a sharp feature, we use edge labels to control the
vertex process. In a Bayesian framework, MRF priors are combined with the likelihood function related to the
mesh formation method. The output of our algorithm is a piecewise smooth mesh with explicit labelling of edges
belonging to the sharp features.