# A Two Stage CVT / Eikonal Convection Mesh Deformation Approach for Large Nodal Deformations

@article{Schmidt2014ATS, title={A Two Stage CVT / Eikonal Convection Mesh Deformation Approach for Large Nodal Deformations}, author={Stephan Schmidt}, journal={ArXiv}, year={2014}, volume={abs/1411.7663} }

A two step mesh deformation approach for large nodal deformations, typically arising from non-parametric shape optimization, fluid-structure interaction or computer graphics, is considered. Two major difficulties, collapsed cells and an undesirable parameterization, are overcome by considering a special form of ray tracing paired with a centroid Voronoi reparameterization. The ray direction is computed by solving an Eikonal equation. With respect to the Hadamard form of the shape derivative…

## Figures from this paper

## 10 Citations

Shape Optimization Using the Finite Element Method on Multiple Meshes with Nitsche Coupling

- Computer ScienceSIAM J. Sci. Comput.
- 2019

This paper proposes a different approach, in which the computational domain is represented by multiple, independent meshes, and a Nitsche based finite element method is used to weakly enforce continuity over the non-matching mesh interfaces.

SHAPE OPTIMIZATION USING THE FINITE ELEMENT METHOD

- Computer Science
- 2018

The computational domain is represented by multiple, independent non-matching meshes, in which mesh deformation or re-meshing is entirely avoided if the geometry can be parameterized by a combination of rigid motions and scaling.

Fully and semi-automated shape differentiation in NGSolve

- Computer ScienceStructural and multidisciplinary optimization : journal of the International Society for Structural and Multidisciplinary Optimization
- 2021

This approach combines the mathematical Lagrangian approach for differentiating PDE-constrained shape functions with the automated differentiation capabilities of NGSolve to allow for either a more custom-like or black-box–like behaviour of the software.

Pre-Shape Calculus: Foundations and Application to Mesh Quality Optimization

- Computer Science
- 2020

A theoretical framework using pre-shapes to generalize classical shape optimization and -calculus is proposed and tangential directions are featured in pre-shape derivatives, in contrast to classical shape derivatives featuring only normal directions.

Simultaneous shape and mesh quality optimization using pre-shape calculus

- Computer ScienceControl and Cybernetics
- 2021

This work provides an approach to regularize general shape optimization problems to increase both shape and volume mesh quality and employs pre-shape calculus as established in Luft and Schulz (2021), which permits simultaneous shape optimization with mesh quality improvement.

Automatic shape derivatives for transient PDEs in FEniCS and Firedrake

- Computer Science
- 2020

A high-level algorithmic differentiation tool that automatically computes first and second order shape derivatives for partial differential equations posed in the finite element frameworks FEniCS and Firedrake, which works for a wide range of PDE problems and is discretely consistent.

Two-Dimensional Shape Optimization with Nearly Conformal Transformations

- Computer ScienceSIAM J. Sci. Comput.
- 2018

A new algorithm using least square formulations of the Cauchy--Riemann equations is proposed that allows us to deform meshes in a nearly conformal way and thus approximately preserves the angles of triangles during the optimization process.

On Theoretical and Numerical Aspects of the Shape Sensitivity Analysis for the 3 D Time-dependent Maxwell ’ s Equations

- Mathematics
- 2015

We propose a novel approach using shape derivatives to solve inverse optimization problems governed by Maxwell’s equations, focusing on identifying hidden geometric objects in a predefined domain.…

Shape optimisation with nearly conformal transformations

- Business
- 2017

In shape optimisation it is desirable to obtain deformations of a given mesh without negative impact on the mesh quality. We propose a new algorithm using least square formulations of the…

Large-Scale Three-Dimensional Acoustic Horn Optimization

- Computer ScienceSIAM J. Sci. Comput.
- 2016

The hyperbolic character of the governing linear wave equation, written as a first-order system, is exploited through systematic use of the characteristic decomposition both to define the objective function and to obtain stable numerical fluxes in the discontinuous Galerkin spatial discretization.

## References

SHOWING 1-10 OF 30 REFERENCES

Airfoil design for compressible inviscid flow based on shape calculus

- Engineering
- 2011

Aerodynamic design based on the Hadamard representation of shape gradients is considered. Using this approach, the gradient of an objective function with respect to a deformation of the shape can be…

Numerical Approximation of Phase Field Based Shape and Topology Optimization for Fluids

- MathematicsSIAM J. Sci. Comput.
- 2015

The resulting formulation of the shape optimization problem is shown to be well-posed, hence there exists a minimizer, and first order optimality conditions are derived.

Using an Adjoint Approach to Eliminate Mesh Sensitivities in Computational Design

- Environmental Science
- 2005

An adjoint algorithm for efficiently incorporating the effects of mesh sensitivities in a computational design framework is introduced. The method eliminates the need for explicit linearizations of…

Adaptive finite element method for shape optimization

- Computer Science
- 2012

A novel algorithm is presented that equidistributes the errors due to shape optimization and discretization, thereby leading to coarse resolution in the early stages and fine resolution upon convergence, and thus optimizing the computational effort.

Impulse Response Approximations of Discrete Shape Hessians with Application in CFD

- Computer ScienceSIAM J. Control. Optim.
- 2009

A discrete method is proposed for finding the symbol of the Hessian for the Stokes shape optimization problem by tracking a Fourier mode through the operators involved and confirming the correctness by comparison with the analytical data.

Shape derivatives for general objective functions and the incompressible Navier-Stokes equations

- Computer Science
- 2010

The shape derivative for a wide array of objective functions using the incompressible Navier–Stokes equations as a state constraint is presented, and a comparison of different objective functions for the shape optimization of an obstacle in a channel is concluded.

A Stable Parametric Finite Element Discretization of Two-Phase Navier–Stokes Flow

- Computer ScienceJ. Sci. Comput.
- 2015

A parametric finite element approximation of two-phase flow using a novel variational formulation for the interface evolution gives rise to a natural discretization of the mean curvature of the interface.

Introduction to shape optimization : shape sensitivity analysis

- Mathematics
- 1992

This book presents modern functional analysis methods for the sensitivity analysis of some infinite-dimensional systems governed by partial differential equations. The main topics are treated in a…