Computation of the signed distance function to a discrete contour on adapted triangulation

DOI10.1007/s10092-011-0051-zzbMath1258.65087OpenAlexW2147332805MaRDI QIDQ695622

Charles Dapogny, Pascal J. Frey

Publication date: 21 December 2012

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10092-011-0051-z

zbMATH Keywords

algorithmnumerical exampleslevel set methodeikonal equationanisotropic mesh adaptationsigned distance function\(\mathbb P^{1}\)-finite elements interpolation

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Hamilton-Jacobi equations (35F21)

Related Items

A coupled level set and volume of fluid method with a re-initialisation step suitable for unstructured meshes, A computational model applied to myocardial perfusion in the human heart: from large coronaries to microvasculature, On Geometric Inverse Problems in Time-Fractional Subdiffusion, Topology optimization of structures undergoing brittle fracture, An optimization method for elastic shape matching, A linearized approach to worst-case design in parametric and geometric shape optimization, Shape and topology optimization for maximum probability domains in quantum chemistry, Three-dimensional adaptive domain remeshing, implicit domain meshing, and applications to free and moving boundary problems, Inflow-based gradient finite volume method for a propagation in a normal direction in a polyhedron mesh, Geometric constraints for shape and topology optimization in architectural design, Shape optimization with a level set based mesh evolution method, A two-grid binary level set method for eigenvalue optimization, Design of thin micro-architectured panels with extension-bending coupling effects using topology optimization, Strength-based concurrent shape and fiber path optimization of continuous fiber composites, Shape Optimization for Quadratic Functionals and States with Random Right-Hand Sides, An adaptive, residual based, splitting approach for the penalized Navier Stokes equations, Coupled optimization of macroscopic structures and lattice infill, Shape optimizationviaa levelset and a Gauss-Newton method, Shape optimization using a level set based mesh evolution method: an overview and tutorial, Scalarization of Set-Valued Optimization Problems in Normed Spaces, A variational formulation for computing shape derivatives of geometric constraints along rays, Immersed boundary method for the complete electrode model in electrical impedance tomography, Topology and geometry optimization of elastic structures by exact deformation of simplicial mesh, Taking into account thermal residual stresses in topology optimization of structures built by additive manufacturing, Shape and topology optimization, Shape and topology optimization considering anisotropic features induced by additive manufacturing processes, Control of minimum member size in parameter-free structural shape optimization by a medial axis approximation, Body-fitted topology optimization of 2D and 3D fluid-to-fluid heat exchangers, Multivariate spline approximation of the signed distance function, A deterministic approximation method in shape optimization under random uncertainties, A cut finite element method for the Bernoulli free boundary value problem, Shape optimization of a coupled thermal fluid-structure problem in a level set mesh evolution framework, Topology optimization of thermal fluid-structure systems using body-fitted meshes and parallel computing, \(h\)- and \(r\)-adaptation on simplicial meshes using MMG tools

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On optimal triangular meshes for minimizing the gradient error
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Directional adaptive surface triangulation
• Fast tree-based redistancing for level set computations
• A level set approach for computing solutions to incompressible two-phase flow
• Metric tensors for anisotropic mesh generation
• Level set methods and dynamic implicit surfaces
• Hamilton-Jacobi equations and distance functions on Riemannian manifolds
• An improved level set method for incompressible two-phase flows
• Computing minimal surfaces via level set curvature flow
• Redistancing by flow of time dependent eikonal equation
• Geometric approximationcontrol of interfaces using an anisotropic metric
• Anisotropic mesh adaptation for CFD computations
• A quadrature-free discontinuous Galerkin method for the level set equation
• A coupling strategy based on anisotropic mesh adaptation for solving two-fluid flows
• New Mass-Conserving Algorithm for Level Set Redistancing on Unstructured Meshes
• Mesh Generation
• Implicit Curves and Surfaces: Mathematics, Data Structures and Algorithms
• Computing geodesic paths on manifolds
• User’s guide to viscosity solutions of second order partial differential equations
• An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow
• Fast Marching Methods
• A fast sweeping method for Eikonal equations
• Normal Vector Voting: Crease Detection and Curvature Estimation on Large, Noisy Meshes
• A fast marching level set method for monotonically advancing fronts.
• Level set driven smooth curve approximation from unorganized or noisy point set
• Fast Sweeping Methods for Eikonal Equations on Triangular Meshes
• Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces