Time for computing EMD

[PenPen-ThuSilence]

Thanks for your nice implementation.

I was very confused by the running time for computing EMD. When eps = 0.05, k = 1000, I got the following results. The size of input is (32, 16834, 3).

1. for the test_emd(), two sets of point cloud are generated randomly. Runtime is 3.57s and EMD is 0.037.
2. however, when computing the distance between real lidar point cloud and biased real lidar point cloud, runtime is 47s and EMD is 0.182. The input pc has been normalized to [0, 1].

The runtime is much longer with real data and could you please explain the difference?

[Colin97]

Would you mind providing a pair of point clouds for me to look into the details?

[levtelyatnikov]

Would you mind providing a pair of point clouds for me to look into the details?

Hello, can you please reply on #6

[zichang06]

runtime is 47s for point cloud which size is (32, 16834, 3)
it's same with me

[Colin97]

I think you may try a smaller k.

Could you provide the example point clouds for me to take a look?