CGAL公司

CGAL开源项目的目标是以C++库的形式提供对高效可靠的几何算法的简单访问。CGAL用于需要几何计算的各个领域，例如：计算机图形学、科学可视化、计算机辅助设计和建模、地理信息系统、分子生物学、医学成像、机器人学和运动规划、网格生成、数值方法……更多关于使用CGAL网页的项目。计算几何算法库（CGAL）提供数据结构和算法，如三角剖分（2D和3D中的2D约束三角剖分和Delaunay三角剖分，3D中的周期三角剖分），Voronoi图（用于2D和3D点，2D附加加权Voronoi图和分段Voronoi图），多边形（布尔运算、偏移、直骨架）、多面体（布尔运算）、曲线排列及其应用（二维和三维包络线、Minkowski和）、网格生成（2D Delaunay网格生成和三维表面与体积网格生成、蒙皮曲面），几何处理（曲面网格简化、细分和参数化，以及局部微分特性的估计，脊和脐的近似），α形状，凸壳算法（2D、3D和dD），搜索结构（最近邻搜索的kd树，以及范围和分段树），插值（自然相邻插值和流线的放置）、形状分析、拟合和距离（点或球体的最小封闭球体、点的最小封闭椭球、主成分分析）和动力学数据结构。所有这些数据结构和算法都对点和线段等几何对象进行操作，并对它们进行几何测试。这些对象和谓词在CGAL内核中重新组合。最后，支持库提供几何对象生成器和空间排序功能，以及矩阵搜索框架和线性和二次规划的求解器。它还提供了与第三方软件（如GUI库Qt、Geomview和Boost图形库）的接口。