编程(Programming)是编定程序的中文简称,就是让计算机代码解决某个问题,对某个计算体系规定一定的运算方式,使计算体系按照该计算方式运行,并最终得到相应结果的过程。为了使计算机能够理解(understand)人的意图,人类就必须将需解决的问题的思路、方法和手段通过计算机能够理解的形式告诉计算机,使得计算机能够根据人的指令一步一步去工作,完成某种特定的任务。这种人和计算体系之间交流的过程就是编程。
CGAL(计算几何算法库)是一个C++库,它可以让你轻松地访问无数高效可靠的几何算法,这些算法在广泛的应用中非常有用,包括计算机辅助设计、机器人、分子生物学、医学成像、地理信息系统等。这些算法在广泛的应用中非常有用,包括计算机辅助设计、机器人、分子生物学、医学成像、地理信息系统等。
CGAL具有大量的数据结构和算法,包括Voronoi图、单元复合体和多面体、三角形、曲线的排列、曲面和体积网格的生成、空间搜索、阿尔法形状、几何处理等。使用这些可以得到漂亮的、视觉上复杂的、准确的表示。
CGAL功能介绍
算术和代数
组合算法
几何核
凸壳算法
多边形
细胞复合体和多面体
安排
三角测量
伏罗尼图
网格生成
形状重建
几何处理
空间搜索
几何优化
插值
支持图书馆
视觉化
使用编程语言写的程序,由于每条指令都对应计算机一个特定的基本动作,所以程序占用内存少、执行效率高。