Fast variable density 3-D node generation

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 method to generate variable density nodes in 2-D and 3-D with clear generalization to higher dimensions. The exhibited cost of generating a node set of size $N$ in 2-D and 3-D with the present method is $O(N)$.

[1]  Edward B. Saff,et al.  A Comparison of Popular Point Configurations on S^2 , 2016 .

[2]  Dafna Talmor,et al.  Well-Spaced Points for Numerical Methods , 1997 .

[3]  Bengt Fornberg,et al.  A primer on radial basis functions with applications to the geosciences , 2015, CBMS-NSF regional conference series in applied mathematics.

[4]  Yufeng Nie,et al.  Parallel node placement method by bubble simulation , 2014, Comput. Phys. Commun..

[5]  Robert Bridson,et al.  Fast Poisson disk sampling in arbitrary dimensions , 2007, SIGGRAPH '07.

[6]  Mohamed S. Ebeida,et al.  Variable Radii Poisson-Disk Sampling extended version , 2012 .

[7]  Bengt Fornberg,et al.  Fast generation of 2-D node distributions for mesh-free PDE discretizations , 2015, Comput. Math. Appl..

[8]  Erik Lehto,et al.  Rotational transport on a sphere: Local node refinement with radial basis functions , 2010, J. Comput. Phys..

[9]  S. Teng,et al.  Biting: advancing front meets sphere packing , 2000 .

[10]  Bengt Fornberg,et al.  Solving PDEs with radial basis functions * , 2015, Acta Numerica.

[11]  Carola Doerr,et al.  Calculation of Discrepancy Measures and Applications , 2014, 1405.1653.

[12]  Mohamed S. Ebeida,et al.  Variable Radii Poisson Disk Sampling , 2012, CCCG.

[13]  Robert Michael Kirby,et al.  Robust Node Generation for Meshfree Discretizations on Irregular Domains and Surfaces , 2018, SIAM J. Sci. Comput..

[14]  Bengt Fornberg,et al.  Fast high-dimensional node generation with variable density , 2017, Comput. Math. Appl..

[15]  Greg Humphreys,et al.  A spatial data structure for fast Poisson-disk sample generation , 2006, SIGGRAPH 2006.

[16]  Jure Slak,et al.  On generation of node distributions for meshless PDE discretizations , 2018, SIAM J. Sci. Comput..

[17]  Thomas C. Hales.  Sphere packings, I , 1997, Discret. Comput. Geom..