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