Data Reduction of Indoor Point Clouds

  • Stephan Feichter
  • Helmut HlavacsEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11112)


The reconstruction and visualization of three-dimensional point-cloud models, obtained by terrestrial laser scanners, is interesting to many research areas. This paper presents an algorithm to decimate redundant information in real-world indoor point-cloud scenes. The key idea is to recognize planar segments from the point-cloud and to decimate their inlier points by the triangulation of the boundary, describing the shape. To achieve this RANSAC, normal vector filtering, statistical clustering, alpha shape boundary recognition and the constrained Delaunay triangulation are used. The algorithm is tested on various large dense point-clouds and is capable of reduction rates from approximately 75–95%.


Point-cloud Decimation Plane detection Triangulation 


  1. 1.
    Awwad, T.M., Zhu, Q., Du, Z., Zhang, Y.: An improved segmentation approach for planar surfaces from unstructured 3D point clouds. Photogramm. Rec. 25(129), 5–23 (2010)CrossRefGoogle Scholar
  2. 2.
    Deschaud, J.E., Goulette, F.: A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing. In: Proceedings of the 5th International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT 2010) (2010)Google Scholar
  3. 3.
    Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381–395 (1981)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points, vol. 26. ACM (1992)Google Scholar
  5. 5.
    Liu, X., Zhang, X., Cheng, S., Nguyen, T.B.: A novel algorithm for planar extracting of 3D point clouds. In: Proceedings of the International Conference on Internet Multimedia Computing and Service, pp. 142–145. ACM (2016)Google Scholar
  6. 6.
    Ma, L., Favier, R., Do, L., Bondarev, E., de With, P.H.: Plane segmentation and decimation of point clouds for 3D environment reconstruction. In: 2013 IEEE Consumer Communications and Networking Conference (CCNC), pp. 43–49. IEEE (2013)Google Scholar
  7. 7.
    Ma, L., Whelan, T., Bondarev, E., de With, P.H., McDonald, J.: Planar simplification and texturing of dense point cloud maps. In: 2013 European Conference on Mobile Robots (ECMR), pp. 164–171. IEEE (2013)Google Scholar
  8. 8.
    Michailidis, G.T., Pajarola, R.: Bayesian graph-cut optimization for wall surfaces reconstruction in indoor environments. Vis. Comput. 33(10), 1347–1355 (2017)CrossRefGoogle Scholar
  9. 9.
    Nguyen, A., Le, B.: 3D point cloud segmentation: a survey. In: 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), pp. 225–230. IEEE (2013)Google Scholar
  10. 10.
    Sahin, C.: Planar segmentation of indoor terrestrial laser scanning point clouds via distance function from a point to a plane. Opt. Lasers Eng. 64, 23–31 (2015).
  11. 11.
    Shui, W., Liu, J., Ren, P., Maddock, S., Zhou, M.: Automatic planar shape segmentation from indoor point clouds. In: Proceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry, vol. 1, pp. 363–372. ACM (2016)Google Scholar
  12. 12.
    Yang, M.Y., Förstner, W.: Plane detection in point cloud data. In: Proceedings of the 2nd International Conference on Machine Control Guidance, Bonn, vol. 1, pp. 95–104 (2010)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2018

Authors and Affiliations

  1. 1.Entertainment Computing Research GroupUniversity of ViennaViennaAustria

Personalised recommendations