#computational-geometry #computer-vision #geometry #computational #computer #vision #triangulation

no-std cv-geom

Contains computational geometry algorithms used in computer vision

10 releases (6 breaking)

0.7.0 Jun 23, 2020
0.6.0 Jun 23, 2020
0.5.1 Jun 22, 2020
0.4.0 Jun 21, 2020
0.1.0 May 31, 2020

#18 in #computational-geometry


Used in 2 crates

MIT license

10KB
122 lines

cv-geom

Discord Crates.io MIT/Apache docs.rs LoC Tests Lints no_std

Collection of computational geometry algorithms for Rust CV


lib.rs:

This crate contains computational geometry algorithms for Rust CV.

Triangulation

In this problem we know the relative pose of cameras and the Bearing of the same feature observed in each camera frame. We want to find the point of intersection from all cameras.

  • p the point we are trying to triangulate
  • a the normalized keypoint on camera A
  • b the normalized keypoint on camera B
  • O the optical center of a camera
  • @ the virtual image plane
                       @
                       @
              p--------b--------O
             /         @
            /          @
           /           @
          /            @
  @@@@@@@a@@@@@
        /
       /
      /
     O

Dependencies

~5.5MB
~104K SLoC