5 votes
Accepted

Algorithms to extract trajectory lines out of 3D point clouds

I will summarize a couple of possibilities: As a baseline, I would begin with a Hough transform kind of approach: Iterative Hough Transform for Line Detection in 3D Point Clouds Christoph Dalitz,...
Tolga Birdal's user avatar
  • 2,229
5 votes
Accepted

Nearest Neighbors in radius via Z-order order curve?

What you are asking is not possible, because you cannot order all cells in such a way that neighbors are always in a continuous range. Suppose we try to construct continuous neighbor lists in 3D. Each ...
Jannis Teunissen's user avatar
1 vote

Algorithms to extract trajectory lines out of 3D point clouds

When the points belong to more than one curve, it will first be necessary to cluster them into curves. A possible approach is described together with a reference implementation in Dalitz, Wilberg, ...
cdalitz's user avatar
  • 481

Only top scored, non community-wiki answers of a minimum length are eligible