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.

Unified Smooth Vector Graphics: Modeling Gradient Meshes and Curve-based Approaches Jointly as Poisson Problem

Image Meshing Via Hierarchical Optimization.

Poisson Vector Graphics (PVG) and Its Closed-Form Solver

Poisson-Based Curve Blending

Shape from Gradient Fields Using Kernel Poisson Equation

Automatic and Topology-Preserving Gradient Mesh Generation for Image Vectorization

Poisson shape interpolation

Mesh Editing with Poisson-Based Gradient Field Manipulation

Decorating 3D Models with Poisson Vector Graphics

Sketch-Based Poisson Mesh Editing

Diffusion Curves with Diffusion Coefficients

Feature‐Adaptive and Hierarchical Subdivision Gradient Meshes

A Novel Volume Constrained Smoothing Method for Meshes

Image Vectorization Using Optimized Gradient Meshes

An Adaptive Fast-Multipole-Accelerated Hybrid Boundary Integral Equation Method for Accurate Diffusion Curves

Bridging 3D Gaussian and Mesh for Freeview Video Rendering

Multiview Textured Mesh Recovery by Differentiable Rendering

Vector Graphics Generation Via Mutually Impulsed Dual-domain Diffusion

Rasterized Edge Gradients: Handling Discontinuities Differentiably

Image Vectorization with Real-Time Thin-Plate Spline

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