meshless

meshless, a Fortran90 code which generates a set of local basis functions, without the use of a mesh, by Lili Ju.

If N basis functions are desired in an arbitrary region, then N basis points are chosen at random in the region. Each point in the region is assigned to the nearest basis point. The basis points are then adjusted by taking the average of the associated points. If this process is repeated, the basis points will arrange themselves into generators of a centroidal Voronoi tessellation of the region.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

meshless is available in a Fortran90 version.

Related Data and Programs:

CVT, a Fortran90 code which computes points that form a Centroidal Voronoi Tessellation, which can be used by MESHLESS to assign node locations.

HALTON, a Fortran90 code which computes quasirandom Halton points, which can be used by MESHLESS to assign node locations.

meshless_test

PS_WRITE, a Fortran90 code which implements some PostScript graphics commands.

Author:

Lili Ju

Reference:

  1. Qiang Du, Vance Faber, Max Gunzburger,
    Centroidal Voronoi Tessellations: Applications and Algorithms,
    SIAM Review, Volume 41, 1999, pages 637-676.
  2. Qiang Du, Max Gunzburger, Lili Ju,
    Meshfree, Probabilistic Determination of Point Sets and Support Regions for Meshfree Computing,
    Computer Methods in Applied Mechanics in Engineering,
    Volume 191, 2002, pages 1349-1366;
  3. Lili Ju, Qiang Du, Max Gunzburger,
    Probabilistic Methods for Centroidal Voronoi Tessellations and their Parallel Implementations,
    Parallel Computing, Volume 28, 2002, pages 1477-1500.

Source Code:

Last revised on 30 July 2020.