• Corpus ID: 340175

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

  title={A Two Stage CVT / Eikonal Convection Mesh Deformation Approach for Large Nodal Deformations},
  author={Stephan Schmidt},
  • S. Schmidt
  • Published 27 November 2014
  • Computer Science
  • ArXiv
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

Shape Optimization Using the Finite Element Method on Multiple Meshes with Nitsche Coupling
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.
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
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
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
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
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
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
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
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
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.


Fluid-structure interactions using different mesh motion techniques
Airfoil design for compressible inviscid flow based on shape calculus
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
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
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
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
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
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
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
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