Meshfree, probabilistic determination of point sets and support regions for meshless computing

DOI10.1016/S0045-7825(01)00327-9zbMath0993.65009OpenAlexW2073240454MaRDI QIDQ1348280

Lili Ju, Max D. Gunzburger, Qiang Du

Publication date: 15 May 2002

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0045-7825(01)00327-9

zbMATH Keywords

algorithmsnumerical examplesparallel computationMonte Carlo methodsmesh generationcentroidal Voronoi tessellationssphere coveringsmeshless computingpoint placement

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Parallel numerical computation (65Y05)

Related Items

Adaptive mixed-hybrid and penalty discontinuous Galerkin method for two-phase flow in heterogeneous media ⋮ The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space ⋮ Generalised Voronoi tessellation for generating microstructural finite element models with controllable grain-size distributions and grain aspect ratios ⋮ Adaptive meshless centres and RBF stencils for Poisson equation ⋮ Mesh generation for FEM based on centroidal Voronoi tessellations ⋮ POD and CVT-based reduced-order modeling of Navier-Stokes flows ⋮ Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data ⋮ Meshless simulation of a lid-driven cavity problem with a non-Newtonian fluid ⋮ Constrained CVT meshes and a comparison of triangular mesh generators ⋮ Adaptive tetrahedral mesh generation by constrained centroidal voronoi‐delaunay tessellations for finite element methods ⋮ Centroidal Voronoi tessellation algorithms for image compression, segmentation, and multichannel restoration ⋮ Recent progress in robust and quality Delaunay mesh generation ⋮ The mixed-cell-complex partition-of-unity method ⋮ Modeling of Grain Growth Using Voronoi Discretization and Natural Neighbor Interpolants ⋮ Mesh free Galerkin method based on natural neighbors and conformal mapping ⋮ Adaptive computations using material forces and residual-based error estimators on quadtree meshes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Smoothed particle hydrodynamics stability analysis
• Meshless methods: An overview and recent developments
• The partition of unity finite element method: basic theory and applications
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• Grid generation and optimization based on centroidal Voronoi tessellations
• An optimal algorithm for approximate nearest neighbor searching fixed dimensions
• Multidimensional binary search trees used for associative searching
• Element‐free Galerkin methods
• A Particle-Partition of Unity Method for the Solution of Elliptic, Parabolic, and Hyperbolic PDEs
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Least squares quantization in PCM
• Reproducing kernel particle methods