CGAL公司

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