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,...
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 ...
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, ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
spatial-data × 11algorithms × 5
computational-geometry × 3
nearest-neighbors × 3
geometry × 2
data-structures × 2
optimization × 1
python × 1
c++ × 1
interpolation × 1
numpy × 1
statistics × 1
image-processing × 1
computer-vision × 1
3d × 1
random-sampling × 1
opencl × 1
particle × 1
gaussian-process × 1