Contributor
Yaghyavardhan Singh

Similarity between geometries


Mentors
Vissarion Fysikopoulos, Adam Wulkiewicz
Organization
Boost C++ Libraries

In this project, the goal is to implement algorithms for computing Similarity between Geometries using Expression Templates and Meta-programming paradigm in C++. The project will initially focus on Linestrings and will try to extend it to rings or polygons. For implementation purposes, It requires studying the different variation of Hausdroff distance and Frechet distance. After we are done with implementation part, we will generate test cases and verify those test cases and set benchmarks for different algorithms. Finally, we will integrate it with Boost.Geometry.