CGAL中的重要基本名词包括核心、域数据类型、TRAITS特性;
核心中的数据存储是用到了域数据类型,而核心中的数据与基本几何数据的提取是通过TRAITS来的。...这样,需求上的概念与ARRANGEMENT中的概念可以匹配上,就证明,可以用这个算法来实现需求。....每个部分都有一些对这些对象进行操作的函数.一般有访问函数(比如一个点的坐标),测试点和这个对象的位置关系,得到对象的包围盒子的函数,长度,面积等等.核心中还包含一些基本超作,比如仿射变幻,相交的检测与计算...下划线加上对象的维度,_2,_3或者_d
核心类型加上参数类型比如Cartesian,Homogeneous.
2.5 作为特征类的核心组件
CGAL基本库中的算法与数据结构是由一些特征类来参数化的....这些特征类包含了一类对象和上面算法或数据结构的操作和函数的行为一致.基础库中的大部分的算法与数据结构都可以由核心组件作为特征类.一些算法可以根据传入的几何对象的类型进行自动的推导,从而不需要直接指定.