Non-iterative approach for global mesh optimization

This paper presents a global optimization operator for arbitrary meshes. The global optimization operator is composed of two main terms, one part is the global Laplacian operator of the mesh which keeps the fairness and another is the constraint condition which reserves the fidelity to the mesh. The global optimization operator is formulated as a quadratic optimization problem, which is easily solved by solving a sparse linear system. Our global mesh optimization approach can be effectively used in at least three applications: smoothing the noisy mesh, improving the simplified mesh, and geometric modeling with subdivision-connectivity. Many experimental results are presented to show the applicability and flexibility of the approach. c 2007 Elsevier Ltd. All rights reserved.

• Type: Journal
• Year: 2007
• Where: CAD
• Authors: Ligang Liu, Chiew-Lan Tai, Zhongping Ji, Guojin Wang
• Keywords: CAD 2007, Global Laplacian Operator, Global Optimization Operator, Mesh, Theoretical Computer Science