Skip to content

2 Mesh Quality

Download Jupyter Notebook

This page is automatically generated from a Jupyter Notebook. You can view and download it here and here.

Note that everything here is fully automatically tested against - and thus guaranteed to work - only for the latest repository versions of all the Salvus packages. So please update if anything works differently on your machine.

Building a piecewise structured mesh using the API and judging the quality

In this notebook, you build a piecewise structured mesh using a model file for input and automatic placement of refinements. Which way do you get the best mesh?

# set up the notebook
%matplotlib inline
from __future__ import print_function
import matplotlib.pyplot as plt
import numpy as np'ggplot')
plt.rcParams['figure.figsize'] = (8, 6)

1) Build the mesh

The model file, edit as you like with colums in units of km, km/s and kg/m^3.

# !gedit
NAME         3_layer
UNITS        km
COLUMNS      depth rho vp vs
    0.0   2.6     1.7     1.0
   10.0   2.6     1.7     1.0
   10.0   3.0     3.5     2.2
   15.0   3.0     3.5     2.2
   15.0   3.5     3.8     2.6
  100.0   3.5     3.8     2.6

Read the model file and plot the seismic velocities.

from pymesher.models_1D import model
m ='')


The model provides the discontinuities and functionality to compute element sizes according to the resolution criterion. Internally, we work with normalized coordinates, hence the need to scale.

print('discontinuities:', m.discontinuities * m.scale)
print('element size:   ', m.get_edgelengths(dominant_period=1., elements_per_wavelength=2) * m.scale)
discontinuities: [      0.   85000.   90000.  100000.]
element size:    [ 1300.  1100.   500.]
Exercise: Vary hmax_refinement, refinement_style and refinement_top_down to make the best mesh.

Note: Top down approach means minimizing number of elements at the surface at the cost of more elements at the bottom (default). If False, bottom up approach is used, that is minimizing number of elements at the bottom at the cost of more elements at the surface. Top down leads to fewer refinement. Which one is more efficient depends on the velocity model and refinement style.

frequency = .1          # maximum frequency in Hz
max_x = 200000.         # Domain size in horizontal direction in m
hmax_refinement = 1.5   # critertion to avoid refinements in thin layers, need to be > 1.0,
                        # default is 1.5, smaller value = more aggressive
refinement_style = 'doubling'  # 'doubling' or 'tripling'
refinement_top_down = True     # True or False
from pymesher.skeleton import Skeleton

horizontal_boundaries = (np.array([0]), np.array([max_x / m.scale]))
sk = Skeleton.create_cartesian_mesh(m.discontinuities,
mesh = sk.get_unstructured_mesh()


2) Judge the quality

a) Skewness

Make sure we don't have skewed elements (skewness <~ 0.75).




b) resolution criterion

make sure the elements are smaller than required by the resolution criterion (h / h_in < 1.)

h = mesh._hmax() / sk.hmax  # sk.hmax stores the edgelengths as required when building the mesh with create()


c) Simulation Cost (proportional to number of elements / time step)

z = mesh.get_element_centroid()[:, -1]
vp = m.get_elastic_parameter('VP', z, scaled=False)
dt, dt_elem = mesh.compute_dt(vp)  
# ignoring the courant number as this is the same for 
# all meshes and depends on the polynomial order and time integration scheme
print("%i" % mesh.nelem)
print("%.2f" % dt)
print("%.1f" % (mesh.nelem / dt))

plot dt over the mesh to locate the minimum: