TriplClust: An Algorithm for Curve Detection in 3D Point Clouds
Christoph Dalitz, Jens Wilberg, Lukas Aymans
→ BibTeX
    title   = {{TriplClust: An Algorithm for Curve Detection in 3D Point Clouds}},
    author  = {Dalitz, Christoph and Wilberg, Jens and Aymans, Lukas},
    journal = {{Image Processing On Line}},
    volume  = {9},
    pages   = {26--46},
    year    = {2019},
    doi     = {10.5201/ipol.2019.234},
% if your bibliography style doesn't support doi fields:
    note    = {\url{}}
Christoph Dalitz, Jens Wilberg, and Lukas Aymans, TriplClust: An Algorithm for Curve Detection in 3D Point Clouds, Image Processing On Line, 9 (2019), pp. 26–46.

Communicated by José Lezama
Demo edited by José Lezama


In this article, we describe an algorithm for detecting and separating curves in 3D point clouds without making a priori assumptions about their parametric shape. The algorithm is called 'TriplClust' because it is based on the idea of clustering point triplets instead of the original points. We define a distance measure on point triplets and then apply a single-link hierarchical clustering on the triplets. The clustering process can be controlled by several parameters, which are described in detail, and suggestions for reasonable choices for these parameters based on the input data are made. Moreover, we suggest a simple criterion for stopping the single link clustering automatically.


Supplementary Materials

Available datasets: