Volker Steinhage

Efficient radius neighbor search in three-dimensional point clouds

Finding all neighbors of a point inside a given radius is an integral part in many approaches using three-dimensional laser range data. We present novel insights to significantly improve the runtime performance of radius neighbor search using octrees. Our contributions are as follows: (1) We propose…