|
|
NS-FPS: Accelerating Farthest Point Sampling via
Neighbor Search in Large-Scale Point Clouds
Jiapei Zheng*,
Shuan Yang*,
Siqi He, Chixiao Chen, Qi Liu
ISCA 2026
We propose NS-FPS, a soft-hardware co-designed accelerator that transforms the FPS (Farthest Point Sampling) problem in point cloud processin into a neighbor search problem, reducing the complexity from O(N2) to (Nlog N).
|