cgal概述

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

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

第一章就不说了;

第二章:二维和三维几何体的内核,要主要看一下;

第三章:高维几何体的内核;

第四章:2d circular geomettry kernel不明白是干什么的,有谁明白的话欢迎指教;

第五章:数学基础

第六章:数据类型

第七章:二维凸包

第八章:三维凸包

第九章:高维凸包

第十章:多边形

第十一章:多边形分割(划分为单调多边形,三角剖分之类)

第十二章:多面体

第十三章:半边数据结构(重要,可以买清华的那本计算几何看)

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

第十九章:骨架

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

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

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

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

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

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

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

第四十三章 到四十七章:空间检索数据结构(范围内点集等的查询,相邻点的查询等)

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

第五十二章:内插

第五十三章 第五十四章:基于运动个体的数据结构(不是很清楚,和运动有关的数据结构)

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

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

 

 

 

原文地址:https://www.cnblogs.com/lizhengjin/p/1980051.html