[摘要]CGAL(计算几何算法库)是一个C++库,它可以让你轻松地访问无数高效可靠的几何算法,这些算法在广泛的应用中非常有用,包括计算机辅助设计、机器人、分子生物学、医学成像、地理信息系统等。这些算法在广泛...
CGAL(计算几何算法库)是一个C++库,它可以让你轻松地访问无数高效可靠的几何算法,这些算法在广泛的应用中非常有用,包括计算机辅助设计、机器人、分子生物学、医学成像、地理信息系统等。这些算法在广泛的应用中非常有用,包括计算机辅助设计、机器人、分子生物学、医学成像、地理信息系统等。
CGAL具有大量的数据结构和算法,包括Voronoi图、单元复合体和多面体、三角形、曲线的排列、曲面和体积网格的生成、空间搜索、阿尔法形状、几何处理等。使用这些可以得到漂亮的、视觉上复杂的、准确的表示。
CGAL功能介绍
算术和代数
组合算法
几何核
凸壳算法
多边形
细胞复合体和多面体
安排
三角测量
伏罗尼图
网格生成
形状重建
几何处理
空间搜索
几何优化
插值
支持图书馆
视觉化
使用编程语言写的程序,由于每条指令都对应计算机一个特定的基本动作,所以程序占用内存少、执行效率高。