【亲测免费】 计算几何--算法与应用(第三版) 资源下载

资源描述

本仓库提供《计算几何--算法与应用(第三版)》的资源文件下载。该书详细介绍了计算几何领域的核心算法与应用，涵盖了从基础概念到高级技术的全面内容。以下是各章节的简要概述：

1. 第一章 计算几何：导言
   介绍计算几何的基本概念和应用领域。

2. 第二章 线段求交：专题图叠合
   探讨线段求交算法及其在专题图叠合中的应用。

3. 第三章 多边形三角剖分：画廊看守
   讲解多边形三角剖分技术，并以画廊看守问题为例进行说明。

4. 第四章 线性规划：铸模制造
   介绍线性规划算法及其在铸模制造中的应用。

5. 第五章 正交区域查找：数据库查询
   探讨正交区域查找算法及其在数据库查询中的应用。

6. 第六章 点定位：找到自己的位置
   讲解点定位算法及其在地理信息系统中的应用。

7. 第七章 Voronoi图：邮局问题
   介绍Voronoi图的构建及其在邮局问题中的应用。

8. 第八章 排列与对偶：光线跟踪超采样
   探讨排列与对偶技术及其在光线跟踪超采样中的应用。

9. 第九章 Delaunay三角剖分：高度插值
   讲解Delaunay三角剖分算法及其在高度插值中的应用。

10. 第十章 更多几何数据结构：截窗
    介绍更多几何数据结构及其在截窗技术中的应用。

11. 第十一章 凸包：混合物
    探讨凸包算法及其在混合物分析中的应用。

12. 第十二章 空间二分：画家算法
    介绍空间二分技术及其在画家算法中的应用。

13. 第十三章 机器人运动规划：随意所之
    讲解机器人运动规划算法及其在自由运动中的应用。

14. 第十四章 四叉树：非均匀网格生成
    探讨四叉树结构及其在非均匀网格生成中的应用。

15. 第十五章 可见性图：求最短路径
    介绍可见性图算法及其在求解最短路径问题中的应用。

16. 第十六章 单纯区域查找：再论截窗
    讲解单纯区域查找算法及其在截窗技术中的进一步应用。

使用说明

请下载本仓库中的资源文件，以便深入学习计算几何领域的算法与应用。希望本书能为您的学习和研究提供帮助。