关于这本书

石溪算法库

史蒂芬·斯杰纳
石溪大学
计算机科学系

CGAL：计算几何算法库

作者注释：

计算几何算法库（CGAL，曲线的排列及其应用（2D和3D包络、Minkowski和）、网格生成（2D Delaunay网格生成和3D曲面网格生成、蒙皮曲面），几何处理（曲面网格简化、细分和参数化，以及局部微分特性的估计，以及脊和脐的近似）、alpha形状、凸壳算法（2D、3D和dD）、多边形操作（直骨架和偏移多边形），搜索结构（用于最近邻搜索的kd树，以及范围和分段树）、插值（自然邻插值和流线放置）、形状分析、拟合和距离（点或球体的最小封闭球体、点的最小封闭椭球体、主成分分析），和动力学数据结构。

下载文件（本地站点）

办公场地

问题链接

凸面外壳(10)	鲁棒几何基本体(10)	Minkowski总和(10)
维护线路安排(8)	点位置(8)	范围搜索(8)
中轴变换(8)	交叉口检测（7）	运动规划（7）
多边形分区（7）	简化多边形（7）	Voronoi图(6)
线段树(5)	三角测量(5)	Voronoi图(5)

本页上次修改日期为2008-07-10.

网址：www.algorist.com