title: Feature-preserving surface mesh smoothing via suboptimal Delaunay triangulation.
abstract: A method of triangular surface mesh smoothing is presented to improve angle quality by extending the original optimal Delaunay triangulation (ODT) to surface meshes. The mesh quality is improved by solving a quadratic optimization problem that minimizes the approximated interpolation error between a parabolic function and its piecewise linear interpolation defined on the mesh. A suboptimal problem is derived to guarantee a unique, analytic solution that is significantly faster with little loss in accuracy as compared to the optimal one. In addition to the quality-improving capability, the proposed method has been adapted to remove noise while faithfully preserving sharp features such as edges and corners of a mesh. Numerous experiments are included to demonstrate the performance of the method.
authors.affiliation: College of Computer Science and Technology, Jilin University, China ; Department of Computer Science, University of Wisconsin at Milwaukee, USA.
authors.forename: Zhanheng
authors.initials: Z
authors.lastname: Gao
authors.forename: Zeyun
authors.initials: Z
authors.lastname: Yu
authors.forename: Michael
authors.initials: M
authors.lastname: Holst
keywords: Feature-preserving; Mesh quality improvement; Optimal Delaunay triangulation; Surface mesh denoising