skip to main content
10.1145/3240508.3243655acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article
Public Access

cilantro: A Lean, Versatile, and Efficient Library for Point Cloud Data Processing

Published:15 October 2018Publication History

ABSTRACT

We introduce Cilantro, an open-source C++ library for geometric and general-purpose point cloud data processing. The library provides functionality that covers low-level point cloud operations, spatial reasoning, various methods for point cloud segmentation and generic data clustering, flexible algorithms for robust or local geometric alignment, model fitting, as well as powerful visualization tools. To accommodate all kinds of workflows, Cilantro is almost fully templated, and most of its generic algorithms operate in arbitrary data dimension. At the same time, the library is easy to use and highly expressive, promoting a clean and concise coding style. Cilantro is highly optimized, has a minimal set of external dependencies, and supports rapid development of performant point cloud processing software in a wide variety of contexts.

References

  1. C Bradford Barber, David P Dobkin, and Hannu Huhdanpaa. 1996. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software (TOMS), Vol. 22, 4 (1996), 469--483. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Paul J Besl and Neil D McKay. 1992. A Method for registration of 3-D shapes. In Sensor Fusion IV: Control Paradigms and Data Structures, Vol. 1611. International Society for Optics and Photonics, 586--607.Google ScholarGoogle ScholarCross RefCross Ref
  3. Jose Luis Blanco and Pranjal Kumar Rai. 2014. nanoflann: a C+ header-only fork of FLANN, a library for Nearest Neighbor (NN) wih KD-trees. https://github.com/jlblancoc/nanoflann .Google ScholarGoogle Scholar
  4. Paolo Cignoni, Marco Callieri, Massimiliano Corsini, Matteo Dellepiane, Fabio Ganovelli, and Guido Ranzuglia. 2008. Meshlab: an open-source mesh processing tool. In Eurographics Italian Chapter Conference, Vol. 2008. 129--136.Google ScholarGoogle Scholar
  5. Angela Dai, Matthias Nießner, Michael Zollöfer, Shahram Izadi, and Christian Theobalt. 2017. BundleFusion: Real-time Globally Consistent 3D Reconstruction using On-the-fly Surface Re-integration. ACM Transactions on Graphics 2017 (TOG) (2017). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Dimitri Diakopoulos. 2018. tinyply. https://github.com/ddiakopoulos/tinyply .Google ScholarGoogle Scholar
  7. Gaël Guennebaud, Benoît Jacob, et al. 2010. Eigen v3. http://eigen.tuxfamily.org.Google ScholarGoogle Scholar
  8. Alec Jacobson, Daniele Panozzo, et almbox. 2017. libigl: A simple C+ geometry processing library. http://libigl.github.io/libigl/.Google ScholarGoogle Scholar
  9. Steven Lovegrove. 2018. Pangolin. https://github.com/stevenlovegrove/Pangolin .Google ScholarGoogle Scholar
  10. Kok-Lim Low. 2004. Linear least-squares optimization for point-to-plane icp surface registration. Chapel Hill, University of North Carolina, Vol. 4 (2004).Google ScholarGoogle Scholar
  11. Yixuan Qiu. 2018. Spectra: A header-only C+ library for large scale eigenvalue problems. https://spectralib.org/index.html .Google ScholarGoogle Scholar
  12. Radu Bogdan Rusu and Steve Cousins. 2011. 3D is here: Point Cloud Library (PCL). In IEEE International Conference on Robotics and Automation (ICRA). Shanghai, China.Google ScholarGoogle ScholarCross RefCross Ref
  13. Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible surface modeling. In Symposium on Geometry processing, Vol. 4. 109--116. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Sturm, N. Engelhard, F. Endres, W. Burgard, and D. Cremers. 2012. A Benchmark for the Evaluation of RGB-D SLAM Systems. In Proc. of the International Conference on Intelligent Robot Systems (IROS) .Google ScholarGoogle Scholar
  15. Robert W Sumner, Johannes Schmid, and Mark Pauly. 2007. Embedded deformation for shape manipulation. In ACM Transactions on Graphics (TOG), Vol. 26. ACM, 80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. The CGAL Project. 2018. CGAL User and Reference Manual 4.12 ed.). CGAL Editorial Board. https://doc.cgal.org/4.12/Manual/packages.htmlGoogle ScholarGoogle Scholar
  17. Visual Computing Lab of the Italian National Research Council - ISTI. 2018. The VCG Library. http://www.vcglib.net/.Google ScholarGoogle Scholar
  18. Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing, Vol. 17, 4 (2007), 395--416. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Qian-Yi Zhou, Jaesik Park, and Vladlen Koltun. 2018. Open3D: A Modern Library for 3D Data Processing. arXiv:1801.09847 (2018).Google ScholarGoogle Scholar

Index Terms

  1. cilantro: A Lean, Versatile, and Efficient Library for Point Cloud Data Processing

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in
                • Published in

                  cover image ACM Conferences
                  MM '18: Proceedings of the 26th ACM international conference on Multimedia
                  October 2018
                  2167 pages
                  ISBN:9781450356657
                  DOI:10.1145/3240508

                  Copyright © 2018 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 15 October 2018

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • research-article

                  Acceptance Rates

                  MM '18 Paper Acceptance Rate209of757submissions,28%Overall Acceptance Rate995of4,171submissions,24%

                  Upcoming Conference

                  MM '24
                  MM '24: The 32nd ACM International Conference on Multimedia
                  October 28 - November 1, 2024
                  Melbourne , VIC , Australia

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader