激光雷达点云数据处理相关算法库收集【转】

1.CGAL，Computational Geometry Algorithms Library，计算几何算法库，设计目标是，以C++库的形式，提供方便，高效，可靠的几何算法。CGAL可用于各种需要几何计算的领域，如计算机图形学，科学可视化，计算机辅助设计和建模，地理信息系统，分子生物学，医学成像，机器人运动规划，网格生成，数值方法等等。　计算几何算法库（CGAL），提供计算几何相关的数据结构和算法，诸如三角剖分（2D约束三角剖分及二维和三维Delaunay三角剖分），Voronoi图（二维和三维的点，2D加权Voronoi图，分割Voronoi图等），多边形（布尔操作，偏置），多面体（布尔运算），曲线整理及其应用，网格生成（二维Delaunay网格生成和三维表面和体积网格生成等），几何处理（表面网格简化，细分和参数化等），凸壳算法（2D，3D和dD），搜索结构（近邻搜索，kd树等），插值，形状分析，拟合，距离等。

2.Point Cloud Library (PCL) 是一个独立的大型的处理二维/三维图像和点云数据的开源工程，由Willow Garage公司开发，起初只是以PR2机器人在3D数据感知算法处理上速度更快为目标，后来才渐渐发展为一个独立的函数库。PCL包含了许多先进算法，比如滤波，特征估计，表面重建，模型拟合和分割等等

3.
连接收集：

GAlib

A C++ Library of Genetic Algorithm Components

http://lancet.mit.edu/ga/

CGAL

geometric algorithms C++ library

http://www.cgal.org/

InstallationManual第5页列举了关联引用的开源库，如Boost等。

PIGALE

Public Implementation of a Graph Algorithm Library and Editor

http://pigale.sourceforge.net/

TAUCS

TAUCS is a C library of sparse linear solvers.(Matrix Abouts)

http://www.tau.ac.il/~stoledo/taucs/

GMP

GNU Multiple Precision Arithmetic Library, the fastest bignum library on the planet!

http://www.swox.com/gmp/

MPFR

MPFR library is a C library for multiple-precision floating-point computations with exact rounding(also called correct rounding). It is based on the GMP multiple-precision library.

http://www.mpfr.org/

LEDA

LEDA is our C++ class library of efficient data types and algorithms. LEDA provides algorithmic know-how in the fields of graph and network problems, geometric computing, combinatorial optimization and many more.

http://www.algorithmic-solutions.com/index.htm

Features:

Module Graph and Subgraph Isomorphisms

Curved Geometry: Polygons with Circular Arcs

Module Compression

Module Cryptography

Static Graphs