I am looking for different approaches to extract 3D polylines out of Point Clouds.

We are able to create these point clouds out of different data sources of real world surveys (LIDAR, RADAR, etc...) and to classify points (as metallic in common soil for example). What I am looking for is academic work/papers on algorithms with the purpose of extracting polylines out of linear features in classified Point Clouds. I am asking for academic work especially, as this is a first shot to possibly kick off my own thesis if the topic shows further potential.

Any suggestions?


I will summarize a couple of possibilities:

  1. 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, Tilman Schramke, Manuel Jeltsch

There is also an online demo as well as source code. Here is another paper of the same Hough-approach:

Hough Parameter Space Regularisation for Line Detection in 3D Manuel Jeltsch, Christoph Dalitz and Regina Pohle-Frohlich

  1. A topological approach to detect structure lines: https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XXXIX-B3/143/2012/isprsarchives-XXXIX-B3-143-2012.pdf

Structure Line Detection from LIDAR Point Clouds using Toplogical Elevation Analysis. C. Y. Loa, L. C. Chen

  1. It is possible to detect the contours in the point clouds, using e.g. this algorithm. Next step would be to cluster the points which are co-linear. This can be achieved for instance, using RANSAC.

  2. Some algorithms try to find some linear structures using geometric analysis: Edge Detection and Feature Line Tracing in 3D-Point Clouds by Analyzing Geometric Properties of Neighborhoods

  3. If you have a multi-view setting, then this link would also be of interest.

I hope these resources help get you in the right direction.

  • $\begingroup$ Thanks a lot, exactly what I was looking for, this definitely provides some direction (^^) to further dig into the Topic and find more literature to study. P.S. I have to wait 4 hours to give reward, please be patient. $\endgroup$ – Jürgen Zornig Aug 30 '17 at 9:08

Your Answer

By clicking "Post Your Answer", you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.