Robust node generation for mesh-free discretizations on irregular domains and surfaces
From MaRDI portal
Publication:4582847
Abstract: We present a new algorithm for the automatic one-shot generation of scattered node sets on irregular 2D and 3D domains using Poisson disk sampling coupled to novel parameter-free, high-order parametric Spherical Radial Basis Function (SBF)-based geometric modeling of irregular domain boundaries. Our algorithm also automatically modifies the scattered node sets locally for time-varying embedded boundaries in the domain interior. We derive complexity estimates for our node generator in 2D and 3D that establish its scalability, and verify these estimates with timing experiments. We explore the influence of Poisson disk sampling parameters on both quasi-uniformity in the node sets and errors in an RBF-FD discretization of the heat equation. In all cases, our framework requires only a small number of "seed" nodes on domain boundaries. The entire framework exhibits O(N) complexity in both 2D and 3D.
Recommendations
- Fast generation of variable density node distributions for mesh-free methods
- Fast generation of 2-D node distributions for mesh-free PDE discretizations
- Adapting nodes in three dimensional irregular regions for meshless-type methods
- Fast variable density 3-D node generation
- Two algorithms for fast 2D node generation: application to RBF meshless discretization of diffusion problems and image halftoning
Cites work
- A Simple Mesh Generator in MATLAB
- A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere
- A high-order kernel method for diffusion and reaction-diffusion equations on surfaces
- A radial basis function (RBF) compact finite difference (FD) scheme for reaction-diffusion equations on surfaces
- A radial basis function (RBF) finite difference method for the simulation of reaction-diffusion equations on stationary platelets within the augmented forcing method
- A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces
- A radial basis function method for the shallow water equations on a sphere
- A study of different modeling choices for simulating platelets within the immersed boundary method
- Adaptive meshless centres and RBF stencils for Poisson equation
- Augmenting the immersed boundary method with radial basis functions (RBFs) for the modeling of platelets in hemodynamic flows
- Enhancing finite differences with radial basis functions: experiments on the Navier-Stokes equations
- Fast generation of 2-D node distributions for mesh-free PDE discretizations
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
- Immersed-boundary-type models of intravascular platelet aggregation
- Local RBF-FD solutions for steady convection -- diffusion problems
- Localized bases for kernel spaces on the unit sphere
- Meshfree approximation methods with Matlab. With CD-ROM.
- Minimal discrete energy on the sphere
- Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions
- Observations on the behavior of radial basis function approximations near boundaries
- On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy
- RBF-FD formulas and convergence properties
- Scattered node compact finite difference-type formulas generated from radial basis functions
- Spherical conformal parameterization of genus-0 point clouds for meshing
- Stabilization of RBF-generated finite difference methods for convective PDEs
- The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces
- The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD
- Transport schemes on a sphere using radial basis functions
Cited in
(24)- On the meshfree particle methods for fluid-structure interaction problems
- Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
- RBF-LOI: augmenting radial basis functions (RBFs) with least orthogonal interpolation (LOI) for solving PDEs on surfaces
- Fast generation of variable density node distributions for mesh-free methods
- Monomial augmentation guidelines for RBF-FD from accuracy versus computational time perspective
- Two algorithms for fast 2D node generation: application to RBF meshless discretization of diffusion problems and image halftoning
- Fast variable density 3-D node generation
- Fast generation of 2-D node distributions for mesh-free PDE discretizations
- Discretization of non-uniform rational B-spline (NURBS) models for meshless isogeometric analysis
- Micro-combustion modelling with RBF-FD: a high-order meshfree method for reactive flows in complex geometries
- A local radial basis function method for the Laplace-Beltrami operator
- Adapting nodes in three dimensional irregular regions for meshless-type methods
- A least squares radial basis function finite difference method with improved stability properties
- A robust hyperviscosity formulation for stable RBF-FD discretizations of advection-diffusion-reaction equations on manifolds
- Asymptotic and numerical analysis of a stochastic PDE model of volume transmission
- A partition of unity method for divergence-free or curl-free radial basis function approximation
- An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries
- Node Based Non-invasive Form Finding Revisited—The Challenge of Remeshing
- Immersed boundary simulations of cell-cell interactions in whole blood
- Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
- On Generation of Node Distributions for Meshless PDE Discretizations
- Simulation of heat conduction in complex domains of multi-material composites using a meshless method
- A FEM-BASED MESHFREE METHOD WITH A PROBABILISTIC NODE GENERATION TECHNIQUE
- An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains
This page was built for publication: Robust node generation for mesh-free discretizations on irregular domains and surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4582847)
