自己接触CGAL曾经有两年多了，但在工作中用到的不是很多，且只是用其中一个小小的性能，所以也没有过多的关注Kernel的组成，但在最近的我的项目中，因为调用了大量CGAL中的函数，每一个函数用到的Kernel不雷同，比方，都是Point_2，有的用Exact_predicates_exact_constructions，有的是用Cartesian<double>,所以凸显出了很多知识结构方面的问题，本文中，次要介绍最根底的Kernel模块。（如有不同见解，欢送下方评论）
为什么要先介绍Kernel，起因很简略，因为这外面暗藏着计算几何中一个大坑–精度问题，举个例子，1.0 + 1.0 = 2.0，从人脑的角度来看，没故障，但在计算机外部，这就是很大的问题，因为会牵扯到一个叫做“浮点精度”的问题，在计算机外部，1.0可能不是1.0，而是0.99999或者1.00001，所以，0.99999 + 0.99999 != 2.0，所以这就要求咱们在进行C/C++写程序时，要避免出现 A == B 这种式子，若要实现此性能，能够应用 abs(A - B) < 0.001，这样的话，就能够无效的防止浮点精度产生的问题，而Kernel的抉择，也与此有关。
Kernel蕴含根本的几何对象（点、线、面等）以及对这些对象的操作，这些对象被实现成根本的类，从而加强灵活性与适用性。但在目前的应用过程中，最为突出的或者是惟一感到差异的就是几何对象的精度。
先介绍下最罕用（目前接触到的）的几个Kernel:
- CGAL::Simple_cartesian<double>–最容易了解的Kernel,能够简略的了解为数据精度为double,当然也能够设置为float
- CGAL::Exact_predicates_exact_constructions_kernel–准确谓词，准确结构的内核，艰深的说能够准确的生成几何对象，能够提供准确的计算，换句话说，就是精度最高。
- CGAL::Exact_predicates_inexact_constructions_kernel–准确谓词，不准确的结构内核，简略讲就是生成的几何对象存在舍入误差，就是精度挺高，但在解决的时候精度有所升高。
比照这三种Kernal，外围点就是精度与效率的均衡，精度越高，效率就越低，反之，效率也就越高。但从介绍看，云里雾里，也只能在应用中进行体现了。当然，CGAL中还提供了其余的Kernel，然而目前还没有接触到，所以在本文中不做介绍。
发表回复