CGAL也看了很长时间了,看的也不是很深入,很多没弄懂,还是写些总结吧。
先讲一下各个章节的主要内容吧,以前就有几次由于对各章节不熟花了很多功夫做了些无用功,因为很多功能CGAL里边都有。
第一章就不说了;
第二章:二维和三维几何体的内核,要主要看一下;
第三章:高维几何体的内核;
第四章:2d circular geomettry kernel不明白是干什么的,有谁明白的话欢迎指教;
第五章:数学基础
第六章:数据类型
第七章:二维凸包
第八章:三维凸包
第九章:高维凸包
第十章:多边形
第十一章:多边形分割(划分为单调多边形,三角剖分之类)
第十二章:多面体
第十三章:半边数据结构(重要,可以买清华的那本计算几何看)
第十四章 到 第十八章:布尔操作名科夫斯基和
第十九章:骨架
第二十五章: 到第二十八章:三角化
第二十九章第三十章:alpha shapes
第三十一到三十三章:voronoi 图
第三十四章:二维改化三角化和格网
第三十五章:三维表面格网
第三十六章:表面格网重建(该原理和alpha shapes的原理为同一人可在他的个人网页找到论文)
第三十七章 到四十二章:几何体的处理,包括表面细化,简化,映射至平面,梯度属性等
第四十三章 到四十七章:空间检索数据结构(范围内点集等的查询,相邻点的查询等)
第四十八章 到五十一章:形状分析,包括包围体、具体查询(点集能构成的面积最大三角形,最大空矩形等),距离查询、主成分分析(拟合直线、平面等)
第五十二章:内插
第五十三章 第五十四章:基于运动个体的数据结构(不是很清楚,和运动有关的数据结构)
剩下的是一些支持库 第五十七章可以看一下
另外说一下看manual的方法,主要是用什么看什么,原理看不懂基本没关系,后边的reference manual又简单重复了一下,看的时候不要顺着页码翻,它里边是按照字典序排的,要按reference manual 给的索引顺序看,有链接。