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/Daarknes/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)
tau_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
plt.contourf(tau_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.1.tar.gz
(11.5 kB
view hashes)
Built Distribution
Close
Hashes for eikonalfm-0.9.1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e51d0727ac0e06c897f786e5b56f0f96f3b5641305433b4155412754e92d2419 |
|
MD5 | 23f33364f77d2f4db0b85a84d203c0b4 |
|
BLAKE2b-256 | 3fc39ba97b2016dd4c2e90e3ccdc1633c3177a69272475196a39a8a1953c0c82 |