A Matlab implementation of the paper "geodesic distance descriptors" for 3D non-rigid shape correspondence.
[Paper 1] [Paper 2] [Main paper]
The code works on 3D triangle meshes. It can be modified to arbitrary graphs, e.g. creating graphs from 3D cloud points by connecting near neighbors.
- Deformation between shapes doesn't have to be rigid.
- Deformation between shapes should be nearly isometric (i.e. one shape is some nearly elastic bending of the other one).
- Shapes can have different number of points.
- Shapes must have the same topology (cannot deal with partial correspondence, or a hole in one shape that is not in the other one).
The project was tested on OSX with Matlab R2019a, and should work on windows 64 as well (maybe need a few modifications of paths), to run it:
- Download files
- unzip ann_mwrapper.zip
- run build_mex.m if needed inside laplace_beltrami folder
- run ann_compile_mex.m if needed inside ann_mwrapper folder
- Run DEMO.m
If you use these ideas, please cite the papers (1) Geodesic Distance Descriptors , (2) Efficient Inter-Geodesic Distance Computation and Fast Classical Scaling and (3) Accelerating the computation of canonical forms for 3D nonrigid objects using Multidimensional Scaling .
@inproceedings{shamai2017geodesic,
title={Geodesic distance descriptors},
author={Shamai, Gil and Kimmel, Ron},
booktitle={Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition},
pages={6410--6418},
year={2017}
}
@article{shamai2018efficient,
title={Efficient Inter-Geodesic Distance Computation and Fast Classical Scaling},
author={Shamai, Gil and Zibulevsky, Michael and Kimmel, Ron},
journal={IEEE transactions on pattern analysis and machine intelligence},
year={2018},
publisher={IEEE}
}
@inproceedings{shamai2015accelerating,
title={Accelerating the computation of canonical forms for 3D nonrigid objects using multidimensional scaling},
author={Shamai, Gil and Zibulevsky, Michael and Kimmel, Ron},
booktitle={Proceedings of the 2015 Eurographics Workshop on 3D Object Retrieval},
pages={71--78},
year={2015},
organization={Eurographics Association}
}