View More View Less
  • 1,2,3 Slovak University of Technology in Bratislava, Radlinského 11 810 05 Bratislava, Slovakia
Restricted access

Purchase article

USD  $25.00

Purchase this article

USD  $387.00

Abstract

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.

  • [1]

    Berényi A. Laser scanning in engineering survey, An application study, Pollack Periodica, Vol. 5, No. 2, 2010, pp. 3948.

  • [2]

    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. 105113.

    • Search Google Scholar
    • Export Citation
  • [3]

    Vieira M. , Shimada, K. Surface extraction from point-sampled data through region growing, International Journal of CAD/CAM, Vol. 5, No. 1, 2005, pp. 1927.

    • Search Google Scholar
    • Export Citation
  • [4]

    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. 6172.

    • Search Google Scholar
    • Export Citation
  • [5]

    Honti R. , Erdélyi J., Kopáčik A. Plane segmentation from point clouds, Pollack Periodica, Vol. 13, No. 2, 2018, pp. 159171.

  • [6]

    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. 345357.

    • Search Google Scholar
    • Export Citation
  • [7]

    Vosselman G. , Maas H. G. (Eds) Airborn and terrestrial laser scanning, Dunbeath, Whittles Publishing, 2010.

  • [8]

    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. 173205.

    • Search Google Scholar
    • Export Citation
  • [9]

    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. 11151138.

    • Search Google Scholar
    • Export Citation
  • [10]

    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. 671686.

    • Search Google Scholar
    • Export Citation
  • [11]

    Schnabel R. , Wahl R., Klein R. Efficient RANSAC for point-cloud shape detection, Computer Graphics Forum, Vol. 26, No. 2, 2007, pp. 214226.

    • Search Google Scholar
    • Export Citation
  • [12]

    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.

    • Search Google Scholar
    • Export Citation
  • [13]

    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. 248253.

    • Search Google Scholar
    • Export Citation
  • [14]

    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. 3542.

    • Search Google Scholar
    • Export Citation
  • [15]

    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. 381395.

    • Search Google Scholar
    • Export Citation
  • [16]

    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. 17001707.

    • Search Google Scholar
    • Export Citation
  • [17]

    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. 3338.

    • Search Google Scholar
    • Export Citation
  • [18]

    Pratt V. Direct least-squares fitting of algebraic surfaces, Newsletter on ACM SIGGRAPH Computer Graphics, Vol. 21, No. 4, 1987, pp. 145152.

    • Search Google Scholar
    • Export Citation

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Sep 2020 12 0 0
Oct 2020 21 0 0
Nov 2020 29 0 0
Dec 2020 41 0 0
Jan 2021 12 0 0
Feb 2021 16 0 0
Mar 2021 0 0 0