10 results on '"Diffusion generated motion"'
Search Results
2. Gradient-flow techniques for the analysis of numerical schemes for multi-phase mean-curvature flow.
- Author
-
Laux, Tim
- Subjects
MULTIPHASE flow ,STOCHASTIC convergence ,FOURIER transforms ,ORDINARY differential equations ,ALGORITHMS - Abstract
Several recent convergence results for numerical schemes for mean-curvature flow in particular in the multi-phase case with arbitrary surface tensions are discussed. The guiding principle of all these works is the gradient-flow structure of multi-phase mean-curvature flowwhich is explained in the general framework. For simplicity, the convergence results are presented in the simpler two-phase case. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
3. Diffusion-redistanciation schemes for 2D and 3D constrained Willmore flow: application to the equilibrium shapes of vesicles
- Author
-
Emmanuel Maitre, Mourad E. H. Ismail, Arnaud Sengers, Thibaut Metivet, ModELisation de l'apparence des phénomènes Non-linéaires (ELAN), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), Equations aux Dérivées Partielles (EDP), Laboratoire Jean Kuntzmann (LJK), Université Grenoble Alpes (UGA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), DYnamique des Fluides COmplexes et Morphogénèse [Grenoble] (DYFCOM-LIPhy ), Laboratoire Interdisciplinaire de Physique [Saint Martin d’Hères] (LIPhy ), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA), Most of the computations presented in this paper were performed using the Froggy platform of the GRICAD infrastructure (https://gricad.univ-grenoble-alpes.fr), which is supported by the Rhône-Alpes region (GRANT CPER07_13 CIRA) and the Equip@Meso project (reference ANR-10-EQPX-29-01) of the programme Investissements d’Avenir supervised by the Agence Nationale pour la Recherche, and the Atlas cluster from the Research Institute in Advanced Mathematics (IRMA - UMR7501)., ANR-10-EQPX-0029,EQUIP@MESO,Equipement d'excellence de calcul intensif de Mesocentres coordonnés - Tremplin vers le calcul petaflopique et l'exascale(2010), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2020-....] (UGA [2020-....])-Institut polytechnique de Grenoble - Grenoble Institute of Technology [2020-....] (Grenoble INP [2020-....]), Université Grenoble Alpes [2020-....] (UGA [2020-....])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2020-....] (UGA [2020-....])-Institut polytechnique de Grenoble - Grenoble Institute of Technology [2020-....] (Grenoble INP [2020-....]), Université Grenoble Alpes [2020-....] (UGA [2020-....]), Université Grenoble Alpes [2020-....] (UGA [2020-....])-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2020-....] (UGA [2020-....])-Institut polytechnique de Grenoble - Grenoble Institute of Technology [2020-....] (Grenoble INP [2020-....]), DYnamique des Fluides COmplexes et Morphogénèse [Grenoble] [2020-….] (DYFCOM-LIPhy [2020-….]), Laboratoire Interdisciplinaire de Physique [Saint Martin d’Hères] [2020-….] (LIPhy [2020-….]), and Université Grenoble Alpes [2020-....] (UGA [2020-....])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2020-....] (UGA [2020-....])-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Volume and area preserving ,Vol- ume and area preserving ,Diffusion generated motion ,Physics and Astronomy (miscellaneous) ,Computer science ,Interface (Java) ,and phrases: Diffusion generated motion ,Signed distance function ,Clifford torus ,010103 numerical & computational mathematics ,Willmore flow ,01 natural sciences ,Level set ,Dimension (vector space) ,FOS: Mathematics ,Applied mathematics ,Mathematics - Numerical Analysis ,[PHYS.MECA.MEFL]Physics [physics]/Mechanics [physics]/Fluid mechanics [physics.class-ph] ,0101 mathematics ,Diffusion (business) ,[MATH]Mathematics [math] ,High-order geometrical flow ,Numerical Analysis ,Level set (data structures) ,Applied Mathematics ,Numerical Analysis (math.NA) ,Thresholding ,Computer Science Applications ,010101 applied mathematics ,Computational Mathematics ,Flow (mathematics) ,Modeling and Simulation ,[MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA] - Abstract
In this paper we present a novel algorithm for simulating geometrical flows, and in particular the Willmore flow, with conservation of volume and area. The idea is to adapt the class of diffusion-redistanciation algorithms to the Willmore flow in both two and three dimensions. These algorithms rely on alternating diffusions of the signed distance function to the interface and a redistanciation step, and with careful choice of the applied diffusions, end up moving the zero level-set of the distance function by some geometrical quantity without resorting to any explicit transport equation. The constraints are enforced between the diffusion and redistanciation steps via a simple rescaling method. The energy globally decreases at the end of each global step. The algorithms feature the computational efficiency of thresholding methods without requiring any adaptive remeshing thanks to the use of a signed distance function to describe the interface. This opens their application to dynamic fluid-structure simulations for large and realistic cases. The methodology is validated by computing the equilibrium shapes of two- and three-dimensional vesicles, as well as the Clifford torus.
- Published
- 2020
4. ALGORITHMS FOR AREA PRESERVING FLOW.
- Author
-
Kublik, Catherine, EsedoḠlu, Selim, and Fessler, Jeffrey A.
- Subjects
- *
ALGORITHMS , *CURVATURE , *DIFFUSION , *EUCLIDEAN algorithm , *NUMBER theory - Abstract
We propose efficient and accurate algorithms for computing certain area preserving geometric motions of curves in the plane, such as area preserving motion by curvature. These schemes are based on a new class of diffusion generated motion algorithms using signed distance functions. In particular, they alternate two very simple and fast operations, namely convolution with the Gaussian kernel and construction of the distance function, to generate the desired geometric flow in an unconditionally stable manner. We present applications of these area preserving flows to large scale simulations of coarsening. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
5. Diffusion generated motion using signed distance functions
- Author
-
Esedog¯lu, Selim, Ruuth, Steven, and Tsai, Richard
- Subjects
- *
ALGORITHMS , *DYNAMICS , *INTERFACES (Physical sciences) , *MULTIPHASE flow , *CURVATURE , *CRYSTAL growth , *MATHEMATICAL physics , *KERNEL functions - Abstract
Abstract: We describe a new class of algorithms for generating a variety of geometric interfacial motions by alternating two steps: Construction of the signed distance function (i.e. redistancing) to the interface, and convolution with a suitable kernel. These algorithms can be seen as variants of Merriman, Bence, and Osher’s threshold dynamics . The new algorithms proposed here preserve the computational efficiency of the original threshold dynamics algorithm. However, unlike threshold dynamics, the new algorithms also allow attaining high accuracy on uniform grids, without adaptive refinement. [Copyright &y& Elsevier]
- Published
- 2010
- Full Text
- View/download PDF
6. Diffusion generated motion of curves on surfaces
- Author
-
Merriman, Barry and Ruuth, Steven J.
- Subjects
- *
CURVATURE , *SOLID solutions , *CURVES , *DIFFERENTIAL geometry - Abstract
Abstract: We present a new method for computing the curvature-driven motion of a curve constrained to move on a given surface. It is based on the Diffusion Generated Motion algorithm, and retains both the novel simplicity of that method, as well as the natural extension to curves with junctions, to general geometric motion laws, and to higher dimensions. The result is an extremely simple algorithm for curvature-dependent motion on surfaces, wherein the only evolution operation is linear diffusion in three-dimensional Euclidean space. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
7. Shape Recovery by Diffusion Generated Motion
- Author
-
Jawerth, Björn and Lin, Peng
- Subjects
- *
MOTION , *DIFFUSION processes - Abstract
Diffusion generated motion has been used to generate a variety of interface motions. In this paper, we present a new shape recovery model with diffusion generated motion. The approach is based on alternately diffusing and sharpening the initial region to move the sharp interface toward the boundaries of the desired objects. The shapes are recovered by an anisotropic interface motion with a local image property dependent speed. Our algorithm is simple and easy to implement. It automatically captures topological changes and works for both 2D and 3D image data. Experimental results for synthetic and real images are presented. [Copyright &y& Elsevier]
- Published
- 2002
- Full Text
- View/download PDF
8. The thresholding scheme for mean curvature flow and de Giorgi's ideas for minimizing movements
- Author
-
Tim Laux and Felix Otto
- Subjects
Mean curvature flow ,Basis (linear algebra) ,65M12 ,Mathematical analysis ,thresholding ,minimizing movements ,74N20 ,Weak formulation ,53E10 ,Thresholding ,35A15 ,Connection (mathematics) ,mean curvature flow ,Metric space ,Mathematics - Analysis of PDEs ,gradient flows ,FOS: Mathematics ,diffusion generated motion ,Limit (mathematics) ,Gradient descent ,Analysis of PDEs (math.AP) ,Mathematics - Abstract
We consider the thresholding scheme and explore its connection to De Giorgi's ideas on gradient flows in metric spaces; here applied to mean curvature flow as the steepest descent of the interfacial area. The basis of our analysis is the observation by Esedoglu and the second author that thresholding can be interpreted as a minimizing movements scheme for an energy that approximates the interfacial area. De Giorgi's framework provides an optimal energy dissipation relation for the scheme in which we pass to the limit to derive a dissipation-based weak formulation of mean curvature flow. Although applicable in the general setting of arbitrary networks, here we restrict ourselves to the case of a single interface, which allows for a compact, self-contained presentation., 27 pages
- Published
- 2019
9. Diffusion-redistanciation schemes for 2D and 3D constrained Willmore flow: Application to the equilibrium shapes of vesicles.
- Author
-
Metivet, Thibaut, Sengers, Arnaud, Ismaïl, Mourad, and Maitre, Emmanuel
- Subjects
- *
TRANSPORT equation , *EQUILIBRIUM , *PROTECTED areas , *DYNAMIC simulation , *THRESHOLDING algorithms - Abstract
• Original numerical method for 2D and 3D high-order geometrical flows based on the diffusion of signed distance functions. • Projection method to impose the constraint of fixed area and enclosed volume of a surface as it moves. • Validation and application to the equilibrium shapes of vesicles. In this paper we present a novel algorithm for simulating geometrical flows, and in particular the Willmore flow, with conservation of volume and area. The idea is to adapt the class of diffusion-redistanciation algorithms to the Willmore flow in both two and three dimensions. These algorithms rely on alternating diffusions of the signed distance function to the interface and a redistanciation step, and with careful choice of the applied diffusions, end up moving the zero level-set of the distance function by some geometrical quantity without resorting to any explicit transport equation. The constraints are enforced between the diffusion and redistanciation steps via a simple rescaling method. The energy globally decreases at the end of each global step. The algorithms feature the computational efficiency of thresholding methods without requiring any adaptive remeshing thanks to the use of a signed distance function to describe the interface. This opens their application to dynamic fluid-structure simulations for large and realistic cases. The methodology is validated by computing the equilibrium shapes of two- and three-dimensional vesicles, as well as the Clifford torus. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
10. Some results on anisotropic fractional mean curvature flows
- Author
-
Berardo Ruffini, Antonin Chambolle, Matteo Novaga, Chambolle A, Novaga M, Ruffini B, Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Dipartimento di Matematica [Pisa], University of Pisa - Università di Pisa, Institut Montpelliérain Alexander Grothendieck (IMAG), Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS), ANR-12-BS01-0008,HJnet,Equations de Hamilton-Jacobi sur des structures hétérogènes et des réseaux(2012), ANR-12-BS01-0014,GEOMETRYA,Théorie géométrique de la mesure et applications(2012), and ANR-11-LABX-0056,LMH,LabEx Mathématique Hadamard(2011)
- Subjects
Convex set ,01 natural sciences ,Convexity ,Variational scheme ,mean curvature flow ,Mathematics - Analysis of PDEs ,Consistency (statistics) ,0103 physical sciences ,FOS: Mathematics ,diffusion generated motion ,[MATH.MATH-AP]Mathematics [math]/Analysis of PDEs [math.AP] ,Mathematics - Numerical Analysis ,0101 mathematics ,Fractional curvature ,Mathematics ,Mean curvature flow ,Mean curvature ,Forcing (recursion theory) ,convexity ,Applied Mathematics ,35K93, 53C44, 35R11, 35D40 ,010102 general mathematics ,Mathematical analysis ,Regular polygon ,Surfaces and Interfaces ,Numerical Analysis (math.NA) ,Fractional mean curvature flow, convexity, variational scheme ,Bounded function ,Fractional mean curvature flow ,010307 mathematical physics ,[MATH.MATH-NA]Mathematics [math]/Numerical Analysis [math.NA] ,Analysis of PDEs (math.AP) - Abstract
International audience; We show the consistency of a threshold dynamics type algorithm for the anisotropic motion by fractional mean curvature, in the presence of a time dependent forcing term. Beside the consistency result, we show that convex sets remain convex during the evolution, and the evolution of a bounded convex set is uniquely defined.
- Published
- 2017
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.