Abstract:A fairing algorithm with centroid constraints ofneighborhood is presented for point-sampled geometry.By optimizing a local function based on the centroid constraints of neighborhood, local smoothing is achieved without surface reconstruction.This method overcomes the problems of extreme shrinkage and extreme convergence arisen from Laplacian smoofaing operator so that it achieves little distortion.The experimental results verify that it is stable,fast and easy-to-use.