solving the (factored) eikonal equation with the Fast Marching method
Project description
Eikonal Fast Marching
eikonalfm is a Python (C++) extension which implements the Fast Marching method for the eikonal equation
and the factored eikonal equation whereReferences
- J. Sethian. Fast marching methods. SIAM Review, 41(2):199-235, 1999. doi: 10.1137/S0036144598347059. URL https://doi.org/10.1137/S0036144598347059
- Eran Treister and Eldad Haber. A fast marching algorithm for the factored eikonal equation. Journal of Computational Physics, 324:210-225, 2016.
Requirements
- Python 3
- numpy version 1.7 or higher
- C++11 compiler
Installation
Installation from PyPi:
pip install eikonalfm
Manual install from the repository:
git clone https://github.com/kevinganster/eikonalfm.git
cd eikonalfm
python setup.py
Examples
import numpy as np
import eikonalfm
c = np.ones((100, 100))
x_s = (0, 0)
dx = (1.0, 1.0)
order = 2
tau_fm = eikonalfm.fast_marching(c, x_s, dx, order)
tau1_ffm = eikonalfm.factored_fast_marching(c, x_s, dx, order)
Note that the source position x_s
describes an index-vector.
To visualize the results, matplotlib (https://pypi.org/project/matplotlib/) can be used, for example:
import matplotlib.pyplot as plt
# for the distance-function 'x_s' describes real coordinates
tau0 = eikonalfm.distance(tau1_ffm.shape, dx, x_s)
plt.contourf(tau0 * tau1_ffm)
plt.show()
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
eikonalfm-0.9.4.tar.gz
(12.4 kB
view hashes)
Built Distribution
Close
Hashes for eikonalfm-0.9.4-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 58db4ae2bb0ef86f1d851d5417e9ebb4ab79269d230f35fd208ef307402f4b28 |
|
MD5 | 0042312890a4c0371069894e41fb8e09 |
|
BLAKE2b-256 | 8dc0944e60311a3265b687a0a3e19d4daeed55a1bd2baf6262c84fbede135c9d |