English
Related papers

Related papers: Robust Node Generation for Meshfree Discretization…

200 papers

In this paper we present an algorithm that is able to generate locally regular node layouts with spatially variable nodal density for interiors of arbitrary domains in two, three and higher dimensions. It is demonstrated that the generated…

Numerical Analysis · Mathematics 2020-05-12 Jure Slak , Gregor Kosec

Domain discretization is considered a dominant part of solution procedures for solving partial differential equations. It is widely accepted that mesh generation is among the most cumbersome parts of the FEM analysis and often requires…

Numerical Analysis · Mathematics 2024-02-08 Urban Duh , Gregor Kosec , Jure Slak

We present an algorithm for fast generation of quasi-uniform and variable-spacing nodes on domains whose boundaries are represented as computer-aided design (CAD) models, more specifically non-uniform rational B-splines (NURBS). This new…

Numerical Analysis · Mathematics 2024-07-04 Urban Duh , Varun Shankar , Gregor Kosec

Mesh-free solvers for partial differential equations perform best on scattered quasi-uniform nodes. Computational efficiency can be improved by using nodes with greater spacing in regions of less activity. We present an advancing front type…

Numerical Analysis · Mathematics 2021-05-11 Kiera van der Sande , Bengt Fornberg

We present a non-nested multilevel algorithm for solving the Poisson equation discretized at scattered points using polyharmonic radial basis function (PHS-RBF) interpolations. We append polynomials to the radial basis functions to achieve…

Numerical Analysis · Mathematics 2021-04-29 Anand Radhakrishnan , Michael Xu , Shantanu Shahane , Surya Pratap Vanka

We present an algorithm for producing discrete distributions with a prescribed nearest-neighbor distance function. Our approach is a combination of quasi-Monte Carlo (Q-MC) methods and weighted Riesz energy minimization: the initial…

Numerical Analysis · Mathematics 2018-08-13 O. Vlasiuk , T. Michaels , N. Flyer , B. Fornberg

We propose a two-stage algorithm for generating Delaunay triangulations in 2D and Delaunay tetrahedra in 3D that employs near maximal Poisson-disk sampling. The method generates a variable resolution mesh in 2- and 3-dimensions in linear…

Numerical Analysis · Mathematics 2021-05-24 Johannes Krotz , Matthew R. Sweeney , Carl W. Gable , Jeffrey D. Hyman , Juan M. Restrepo

A Radial Basis Function Generated Finite-Differences (RBF-FD) inspired technique for evaluating definite integrals over bounded volumes that have smooth boundaries in three dimensions is described. A key aspect of this approach is that it…

Numerical Analysis · Mathematics 2023-01-11 Jonah A. Reeger

Subsampling of node sets is useful in contexts such as multilevel methods, computer graphics, and machine learning. On uniform grid-based node sets, the process of subsampling is simple. However, on node sets with high density variation,…

Numerical Analysis · Mathematics 2023-05-19 Andrew P. Lawrence , Morten E. Nielsen , Bengt Fornberg

We present a fast method for generating random samples according to a variable density Poisson-disc distribution. A minimum threshold distance is used to create a background grid array for keeping track of those points that might affect any…

Image and Video Processing · Electrical Eng. & Systems 2021-06-17 Nicholas Dwork , Corey A. Baron , Ethan M. I. Johnson , Daniel O'Connor , John M. Pauly , Peder E. Z. Larson

This paper deals with a simple and straightforward procedure for automatic generation of finite-element or finite-volume meshes of spheroidal domains, consisting of tetrahedra. Besides the equation of the boundary, the generated meshes…

Computational Geometry · Computer Science 2017-05-30 Vitoriano Ruas

In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatially varying computational node regularity. Rather than covering the entire domain with…

Numerical Analysis · Mathematics 2025-02-19 Miha Rot , Mitja Jančič , Gregor Kosec

Approximation of scattered geometric data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for large scattered (unordered) datasets in d-dimensional space. This method is useful for…

Graphics · Computer Science 2018-04-19 Zuzana Majdisova , Vaclav Skala

We suggest a method for simultaneously generating high order quadrature weights for integrals over Lipschitz domains and their boundaries that requires neither meshing nor moment computation. The weights are determined on pre-defined…

Numerical Analysis · Mathematics 2025-08-26 Oleg Davydov , Bruno Degli Esposti

A novel approach to unstructured quadrilateral mesh generation for planar domains is presented. Away from irregular vertices, the resulting meshes have the properties of nearly conformal grids. The technique is based on a theoretical…

Computational Physics · Physics 2008-02-19 Guy Bunin

We use a time-relaxed linear grid generator of Winslow type to propose a new deterministic-stochastic domain decomposition approach to the generation of adaptive moving meshes. The method uses the probabilistic form of the exact solution of…

Numerical Analysis · Mathematics 2014-02-04 Alexander Bihlo , Ronald D. Haynes

The Radial Basis Function-generated finite differences became a popular variant of local meshless strong form methods due to its robustness regarding the position of nodes and its controllable order of accuracy. In this paper, we present a…

Numerical Analysis · Mathematics 2022-01-28 Mitja Jančič , Jure Slak , Gregor Kosec

We numerically solve two-dimensional heat diffusion problems by using a simple variant of the meshfree local radial-basis function (RBF) collocation method. The main idea is to include an additional set of sample nodes outside the problem…

Computational Physics · Physics 2017-10-02 Seung Ki Baek , Minjae Kim

We propose a novel meshless method to achieve super resolution from scattered data obtained from sparse, randomly positioned sensors such as the particle tracers of particle tracking velocimetry. The method combines K Nearest Neighbor…

Fluid Dynamics · Physics 2026-01-23 Iacopo Tirelli , Miguel Alfonso Mendez , Andrea Ianiro , Stefano Discetti

This paper presents a fast an robust mesh generation procedure that is able to generate meshes of the earth system (ocean and continent) in matters of seconds. Our algorithm takes as input a standard shape-file i.e. geospatial vector data…

Computational Geometry · Computer Science 2016-07-08 Jean-François Remacle , Jonathan Lambrechts
‹ Prev 1 2 3 10 Next ›