Abstract:For the numerical solution of shape optimization problems, particularly those constrained by partial differential equations (PDEs), the quality of the underlying mesh is of utmost importance. Particularly when investigating complex geometries, the mesh quality tends to deteriorate over the course of a shape optimization so that either the optimization comes to a halt or an expensive remeshing operation must be performed before the optimization can be continued. In this paper, we present a novel, semi-discrete approach for enforcing a minimum mesh quality in shape optimization. Our approach is based on Rosen's gradient projection method, which incorporates mesh quality constraints into the shape optimization problem. The proposed constraints bound the angles of triangular and solid angles of tetrahedral mesh cells and, thus, also bound the quality of these mesh cells. The method treats these constraints by projecting the search direction to the linear subspace of the currently active constraints. Additionally, only slight modifications to the usual line search procedure are required to ensure the feasibility of the method. We present our method for two- and three-dimensional simplicial meshes. We investigate the proposed approach numerically for the drag minimization of an obstacle in a two-dimensional flow and for the large-scale, three-dimensional optimization of a structured packing used in a distillation column. Our results show that the proposed method is indeed capable of guaranteeing a minimum mesh quality for both academic examples and challenging industrial applications. Particularly, our approach allows the shape optimization of extremely complex structures while ensuring that the mesh quality does not deteriorate.

Shape-Preserving Meshes

Surface Interpolation of Meshes with Shape Optimization

An Improved Laplacian Smoothing Approach for Surface Meshes

Tetrahedral mesh improvement by shell transformation

A Novel Volume Constrained Smoothing Method for Meshes

Mesh Smoothing Algorithm Based on Local Surface Approximation

Robust Mesh Smoothing

A unified approach for fairing arbitrary polygonal meshes

Feature-preserving Mesh Smoothing Algorithm Based on Vertex Estimation

Constrained Fairing for Meshes.

Geometric Accuracy Analysis for Discrete Surface Approximation

A Discretize-Then-Optimize Approach to PDE-Constrained Shape Optimization

Compression for Smooth Shape Analysis

Smoothing Algorithm for Tetrahedral Meshes by Error-Based Quality Metric

Simplifying Triangle Meshes in the Wild

Smoothing and Untangling for Polyhedral Mesh Based on Element Shape Transformation

As-rigid-as-possible Shape Deformation and Interpolation

An Improved Decimation Of Triangle Meshes Based On Curvature

Laplacian-based 3D Mesh Simplification with Feature Preservation

Enforcing Mesh Quality Constraints in Shape Optimization with a Gradient Projection Method

An Effective Feature-Preserving Mesh Simplification