geodesic-matlab-Exact geodesic for triangular meshes implemented

# Exact geodesic for triangular meshes This is an implementation of geodesic (shortest path) algorithm for triangular meshes, written by Danil Kirsanov. The C++ code is hosted on [Google Code](https://code.google.com/archive/p/geodesic/) and the Matlab interface is from [Matlab File Exchange](https://mathworks.com/matlabcentral/fileexchange/18168-exact-geodesic-for-triangular-meshes). The code and compiled Windows dynamic-link libraries are originally released on 2008, which are quite old and do not work on modern PCs. The maintainer of this repository modified the code to make it easy to use, following Fritz and Dean Mark's [comments](https://mathworks.com/matlabcentral/fileexchange/18168-exact-geodesic-for-triangular-meshes). For algorithm details, please refer to [readme](./src/#readme). <img src="https://github.com/zishun/geodesic_matlab/raw/master/example2.png" width="500"/> ## Build ### Windows + MSVC #### C++ executable  1. Build projects ```example0``` and ```example1``` in ```geodesic.sln```. #### MATLAB API functions  <!---Tested on Windows 10 + MSVC 2017 + MATLAB R2018a. --> 1. Build project ```geodesic``` in ```geodesic.sln```. 2. Copy built library ```geodesic_(debug|release).dll``` to the folder ```matlab```. 3. Run ```example[1-5]``` in Matlab. ### Linux #### C++ executable  ```bash cd src make example0 ./example0.out hedgehog_mesh.txt 3 14 ``` #### MATLAB API functions  1. Build shared library ```bash cd src make debug cp ./geodesic_debug.so ../matlab/ ``` 2. Run ```example[1-5]``` in Matlab. ## Known Issues See [Issues](https://github.com/zishun/geodesic_matlab/issues). ## Author [Danil Kirsanov](https://mathworks.com/matlabcentral/fileexchange/18168-exact-geodesic-for-triangular-meshes) ## Related Projects All projects in this list use the same geodesic algorithm implementation. * [alecjacobson/gptoolbox](https://github.com/alecjacobson/gptoolbox/tree/master/external/exactgeodesic): a matlab toolbox for geometry processing. * [libigl/libigl](https://github.com/libigl/libigl/blob/master/include/igl/exact_geodesic.h): a wrapper exposed through an Eigen-based API. * Python binding of libigl also includes [this function](https://libigl.github.io/libigl-python-bindings/tutorials/#exact-discrete-geodesic-distances). * [MeshUtility](https://github.com/zishun/MeshUtility): Python binding, including an approximated method of edge-sourced geodesic distance field computation.