Flip procedure in geometric approximation of multiple-component shapes -- application to multiple-inclusion detection

DOI10.5802/SMAI-JCM.16zbMATH Open1416.65417arXiv1803.02843OpenAlexW2963163280MaRDI QIDQ4967347FDOQ4967347

Authors: Pierre Bonnelie, Loïc Bourdin, Fabien Caubet, Olivier Ruatta 

Publication date: 3 July 2019

Published in: The SMAI journal of computational mathematics (Search for Journal in Brave)

Abstract: We are interested in geometric approximation by parameterization of two-dimensional multiple-component shapes, in particular when the number of components is a priori unknown. Starting a standard method based on successive shape deformations with a one-component initial shape in order to approximate a multiple-component target shape usually leads the deformation flow to make the boundary evolve until it surrounds all the components of the target shape. This classical phenomenon tends to create double points on the boundary of the approximated shape. In order to improve the approximation of multiple-component shapes (without any knowledge on the number of components in advance), we use in this paper a piecewise B'ezier parameterization and we consider two procedures called intersecting control polygons detection and flip procedure. The first one allows to prevent potential collisions between two parts of the boundary of the approximated shape, and the second one permits to change its topology by dividing a one-component shape into a two-component shape. For an experimental purpose, we include these two processes in a basic geometrical shape optimization algorithm and test it on the classical inverse obstacle problem. This new approach allows to obtain a numerical approximation of the unknown inclusion, detecting both the topology (i.e. the number of connected components) and the shape of the obstacle. Several numerical simulations are performed.

Full work available at URL: https://arxiv.org/abs/1803.02843

Recommendations

• scientific article; zbMATH DE number 437533
• Identification of geometric shapes and material properties of inclusions in two-dimensional finite bodies by boundary parametrization
• Adaptive approximation of shapes
• A new spatial regularization scheme for the identification of the geometric shape of an inclusion in a finite body
• Approximation of geometric shapes in a special class the focal curve

Mathematics Subject Classification ID

Approximation algorithms (68W25) Computer science aspects of computer-aided design (68U07) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Optimization of shapes other than minimal surfaces (49Q10) Computer-aided design (modeling of curves and surfaces) (65D17)

Cites Work

• Variation and optimization of formes. A geometric analysis
• Shape optimization methods for the inverse obstacle problem with generalized impedance boundary conditions
• A level-set approach for inverse problems involving obstacles Fadil SANTOSA
• Title not available (Why is that?)
• On the Topological Derivative in Shape Optimization
• A survey on level set methods for inverse problems and optimal design
• Inverse problems for partial differential equations
• Inverse acoustic and electromagnetic scattering theory
• A quasi-reversibility approach to solve the inverse obstacle problem
• Incorporating topological derivatives into level set methods.
• Reconstruction of small inhomogeneities from boundary measurements
• Title not available (Why is that?)
• Structural optimization using topological and shape sensitivity via a level set method
• A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems
• Computational Geometry in C
• A Kohn-Vogelius formulation to detect an obstacle immersed in a fluid
• The topological asymptotic for PDE systems: The elasticity case
• Detecting an obstacle immersed in a fluid by shape optimization methods
• Localization of small obstacles in Stokes flow
• Simultaneous shape, topology, and homogenized properties optimization
• Title not available (Why is that?)
• Mesh Generation
• Instability of an inverse problem for the stationary Navier-Stokes equations
• Detecting perfectly insulated obstacles by shape optimization techniques of order two
• Shape optimization with a level set based mesh evolution method
• A generalization of the Stone-Weierstrass theorem
• Title not available (Why is that?)

Uses Software

• FreeFem++
• DistMesh

This page was built for publication: Flip procedure in geometric approximation of multiple-component shapes -- application to multiple-inclusion detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4967347)