安可林文章网新闻资讯
CGAL是Computational Geometry Algorithms Library(计算几何算法库)的缩写，用C++语言提供高效、可靠的算法库。被广泛应用于几何计算相关的领域，如信息可视化系统，计算机辅助设计，分子生物学，医学图像处理，计算机图形学，机器人设计等。
- 中文名 CGAL
- 外文名 Computational Geometry Algorithms Library
- 设计目标 C++库的形式，提供方便，高效
- 领域 计算几何
CGAL
CGAL，Computational Geometry Algorithms Library，计算几何算法急诗剧库 ，设计目标是，以C++库的形式，提供方便，高效，可职伟靠的几何算法。CGAL可用于各种需要几何计算的领域，如计算机图形学，科学可视化，计算机辅助设计和建模，地理信息系统，分子生物学，医学成像，机器人运动规划，网格生成，数值方法等等。 计算几何算法库(CGAL)，提供计算几何相关的数据结构和算法，诸如三角剖分(2D称解航女讲样前打约束三角剖分及二维和三维Delaunay三角剖分)，Voronoi图(二维和三维的点，2D加权解注独判往第Voronoi图，分割Voronoi图等)，多边形(布尔操作，偏困朝华端我胞略克销置)，多面体(布尔运算)，曲线整理及其应用，网格生成(二维Delaunay网格生成和三维表面和体积网格生成等)，几何处理(表面网格简化，细分和参数化等)，凸壳算法(2D，3D和dD)，搜索结构(近邻搜索，kd树等)，插值，形状分析，拟合，距离等。