cgal概述

CGAL也看了很长时间了，看的也不是很深入，很多没弄懂，还是写些总结吧。

先讲一下各个章节的主要内容吧，以前就有几次由于对各章节不熟花了很多功夫做了些无用功，因为很多功能CGAL里边都有。

第一章就不说了；

第二章：二维和三维几何体的内核，要主要看一下；

第三章：高维几何体的内核；

第四章：2d circular geomettry kernel不明白是干什么的，有谁明白的话欢迎指教；

第五章：数学基础

第六章：数据类型

第七章：二维凸包

第八章：三维凸包

第九章：高维凸包

第十章：多边形

第十一章：多边形分割（划分为单调多边形，三角剖分之类）

第十二章：多面体

第十三章：半边数据结构（重要，可以买清华的那本计算几何看）

第十四章 到 第十八章：布尔操作名科夫斯基和

第十九章：骨架

第二十五章： 到第二十八章：三角化

第二十九章第三十章：alpha shapes

第三十一到三十三章：voronoi 图

第三十四章：二维改化三角化和格网

第三十五章：三维表面格网

第三十六章：表面格网重建（该原理和alpha shapes的原理为同一人可在他的个人网页找到论文）

第三十七章 到四十二章：几何体的处理，包括表面细化，简化，映射至平面，梯度属性等

第四十三章 到四十七章：空间检索数据结构（范围内点集等的查询，相邻点的查询等）

第四十八章 到五十一章：形状分析，包括包围体、具体查询（点集能构成的面积最大三角形，最大空矩形等），距离查询、主成分分析（拟合直线、平面等）

第五十二章：内插

第五十三章 第五十四章：基于运动个体的数据结构（不是很清楚，和运动有关的数据结构）

剩下的是一些支持库 第五十七章可以看一下

另外说一下看manual的方法，主要是用什么看什么，原理看不懂基本没关系，后边的reference manual又简单重复了一下，看的时候不要顺着页码翻，它里边是按照字典序排的，要按reference manual 给的索引顺序看，有链接。