search

laoreja / HPLFlowNet

Code for our CVPR 2019 paper, HPLFlowNet: Hierarchical Permutohedral Lattice FlowNet for Scene Flow Estimation on Large-scale Point Clouds.
GNU General Public License v3.0
101 stars 9 forks source link

the complexity of point interpolate using permutohedral lattice vs integer lattice #15

Closed tornadomeet closed 4 years ago

tornadomeet commented 4 years ago

hello, @laoreja

in your paper, it said that the complexity of point interpolate using integer lattice is 2^d, if using permutohedral lattice, then the complexity is d^2.

but if we only use point cloud during scene flow estimation, so d=3, the complexity of permutohedral lattice(3^2=9) is large than that of integer lattice(2^3=8). is it correctly? thanks.

laoreja commented 4 years ago

I think it's correct. Though bigO notation will have some constant factors etc. When d=3, may be permutohedral lattice will have less advantage. It will be more useful for higher dimensional space, e.g., include RGB features in the space.

tornadomeet commented 4 years ago

thanks!