Hildebrandt, KlausPolthier, KonradAlexander Belyaev and Michael Garland2014-01-292014-01-292007978-3-905673-46-31727-8384https://doi.org/10.2312/SGP/SGP07/203-212We propose a constraint-based method for the fairing of surface meshes. The main feature of our approach is that the resulting smoothed surface remains within a prescribed distance to the input mesh. For example, specifying the maximum distance in the order of the measuring precision of a laser scanner allows noise to be removed while preserving the accuracy of the scan. The approach is modeled as an optimization problem where a fairness measure is minimized subject to constraints that control the spatial deviation of the surface. The problem is efficiently solved by an active set Newton method.