摘要： CGAL也看了很长时间了，看的也不是很深入，很多没弄懂，还是写些总结吧。先讲一下各个章节的主要内容吧，以前就有几次由于对各章节不熟花了很多功夫做了些无用功，因为很多功能CGAL里边都有。第一章就不说了；第二章：二维和三维几何体的内核，要主要看一下；第三章：高维几何体的内核；第四章：2d circular geomettry kernel不明白是干什么的，有谁明白的话欢迎指教；第五章：数学基础第六章：数据类型第七章：二维凸包第八章：三维凸包第九章：高维凸包第十章：多边形第十一章：多边形分割（划分为单调多边形，三角剖分之类）第十二章：多面体第十三章：半边数据结构（重要，可以买清华的那本计算几何看. 阅读全文