The results of terrestrial laser scanning are point clouds, which are becoming an increasingly common initial digital representation of real-world objects. Since point clouds in the most cases represent a huge amount of data, automation of the processing steps is advisable. The paper brings a short review of the most reliable methods of cylinder extraction. An innovative algorithm is proposed for an automated detection of cylinders and also for estimating their parameters from 3D point cloud data. The method was tested on the complex point clouds of pipelines. The proposed algorithm was implemented to a standalone application based on MATLAB® software.
Berényi A. Laser scanning in engineering survey, An application study, Pollack Periodica, Vol. 5, No. 2, 2010, pp. 39–48.
Erdélyi J. , Kopáčik A., Kyrinovič P., Lipták I. Automation of point cloud processing to increase the deformation monitoring accuracy, Applied Geomatics, Vol. 9, No. 2, 2017, pp. 105–113.
Vieira M. , Shimada, K. Surface extraction from point-sampled data through region growing, International Journal of CAD/CAM, Vol. 5, No. 1, 2005, pp. 19–27.
Tkáč M. , Mesároš P., Mandičák T. Terrestrial laser scanning, effective technology for creating building information models, Pollack Periodica, Vol. 13, No. 3, 2018, pp. 61–72.
Honti R. , Erdélyi J., Kopáčik A. Plane segmentation from point clouds, Pollack Periodica, Vol. 13, No. 2, 2018, pp. 159–171.
Tran T. T. , Cao V. T., Laurendeau D. Extraction of cylinders and estimation of their parameters from point clouds, Computers & Graphics, Vol. 46, 2015, pp. 345–357.
Vosselman G. , Maas H. G. (Eds) Airborn and terrestrial laser scanning, Dunbeath, Whittles Publishing, 2010.
Benko P. , Kós G., Várady T., Andor L., Martin R. Constrained fitting in reverse engineering, Computer Aided Geometric Design, Vol. 19, No. 3, 2002, pp. 173–205.
Taubin G. Estimation of planar curves, surfaces, and non-planar space curves defined by implicit equations with applications to edge and range image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 11, 1991, pp. 1115–1138.
Lukács G. , Martin R., Marshall, D. Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation, European Conference on Computer Vision, Freiburg, Germany, 2-6 June 1998, In: Burkhardt H., Neumann B. (eds) Computer Vision Lecture Notes in Computer Science, Vol. 1406, Springer, pp. 671–686.
Schnabel R. , Wahl R., Klein R. Efficient RANSAC for point-cloud shape detection, Computer Graphics Forum, Vol. 26, No. 2, 2007, pp. 214–226.
Li Y. , Wu X., Chrysathou Y., Sharf A., Cohen-Or D., Mitra N. J. GlobFit: consistently fitting primitives by discovering global relations, ACM Transactions on Graphics, Vol. 30, No. 4, 2011, Paper No. 52.
Rabbani T. , Van Den Heuvel F., Vosselman G. Segmentation of point clouds using smoothness constraint, Proceedings of the ISPRS Commission V Symposium Vol. 35, Image engineering and vision metrology, Dresden, Germany 25–27 September 2006, pp. 248–253.
Chaperon T. , Goulette F. Extracting cylinders in full 3D data using a random sampling method and the Gaussian image, Proceedings of the Vision Modeling and Visualization Conference, Stuttgart, Germany, 21–23 November 2001, pp. 35–42.
Fischler M. A. , Bolles R. C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Communications of ACM, Vol. 24, No. 6, 1981, pp. 381–395.
Liu Y. J. , Zhang J. B., Hou J. C., Ren J. C., Tang W. Q. Cylinder detection in large-scale point cloud of pipeline plant, IEEE Transactions on Visualization and Computer Graphics, Vol. 19, No. 10, 2013, pp. 1700–1707.
Vosselman G. , Gorte B. G. H., Sithole G., Rabbani T. Recognising structure in laser scanner point clouds, In M. Thies, B. Koch, H. Spiecker, & H. Weinacher (Eds), Proceedings of the ISPRS working group VIII/2: laser scanning for forest and landscape assessment, Freiburg, Germany, 3-6 October 2004, pp. 33–38. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, working group VIII/2, laser scanning for forest and landscape assessment, Vol. 36, No. 8, Freiburg, Germany, 3–6 October 2004, pp. 33–38.
Pratt V. Direct least-squares fitting of algebraic surfaces, Newsletter on ACM SIGGRAPH Computer Graphics, Vol. 21, No. 4, 1987, pp. 145–152.