TheAlgorithms / Rust

All Algorithms implemented in Rust
MIT License
21.51k stars 2.1k forks source link

Implement Minkowski Difference #741

Open jerr-it opened 3 weeks ago

jerr-it commented 3 weeks ago

Description

The Minkowski distance or Minkowski metric is a metric in a normed vector space which can be considered as a generalization of both the Euclidean distance and the Manhattan distance. It is named after the Polish mathematician Hermann Minkowski. https://en.wikipedia.org/wiki/Minkowski_distance

This metric is useful in the field of machine learning to judge the similarity between data points. It's also employed for collision detection in game engines.

Type of change

Checklist:

codecov-commenter commented 3 weeks ago

Codecov Report

Attention: Patch coverage is 97.72727% with 1 line in your changes missing coverage. Please review.

Project coverage is 95.02%. Comparing base (2545e0e) to head (a513a55). Report is 4 commits behind head on master.

Files Patch % Lines
src/math/minkowski_difference.rs 97.72% 1 Missing :warning:
Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #741 +/- ## ======================================= Coverage 95.02% 95.02% ======================================= Files 303 304 +1 Lines 22577 22607 +30 ======================================= + Hits 21454 21483 +29 - Misses 1123 1124 +1 ```

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.