This codes are the implementation of the following paper. It allows to compute the exact L² optimal transport between a polyline (union of line segments) and a point cloud. This toolbox allows the calculation in 2D and 3D. We provide hands-on tutorials on the wiki.
The codes are released for Linux platforms (tested for Mint 18 Cinnamon 64-bit and Ubuntu 19.04 Disco Dingo).
The back-end computations are coded in C++ and make use of the computational geometry library CGAL and the linear algebra library Eigen3. We provide a python 3.7 interface by using the wrapper swig.
This software was developed by:
- Frédéric de Gournay
- Jonas Kahn
- Léo Lebrat
All members of the Toulouse institute of Mathematics France, this project was granted by the ANR-17-CE23-0013
This software is open source distributed under license MIT.