Neighbor Search in conventional DNN
9
P0,0 P0,1 P0,2
P1,0 P1,1 P1,2
P2,0 P2,1 P2,2
P1,1 P1,2 P1,3
P2,1 P2,2 P2,3
P3,1 P3,2 P3,3
N
P0,0 P0,1 P0,2 P0,3 P0,4
P1,0 P1,1 P1,2 P1,3 P1,4
P2,0 P2,1 P2,2 P2,3 P2,4
P3,0 P3,1 P3,2 P3,3 P3,4
Pixels: inherently regular
Points: irregularly scattered
Regular DNNs don’t need
explicit neighbor search