Constraint-based fairing of surface meshes

We 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.

• Type: Conference
• Year: 2007
• Where: SGP
• Authors: Klaus Hildebrandt, Konrad Polthier
• Keywords: Computer Graphics, Constraint-based Method, Scanner Allows Noise, SGP 2007, Surface Meshes