计算几何–算法与应用(第三版) 资源下载
资源描述
本仓库提供《计算几何–算法与应用(第三版)》的资源文件下载。该书详细介绍了计算几何领域的核心算法与应用，涵盖了从基础概念到高级技术的全面内容。以下是各章节的简要概述：
-
第一章 计算几何：导言
介绍计算几何的基本概念和应用领域。 -
第二章 线段求交：专题图叠合
探讨线段求交算法及其在专题图叠合中的应用。 -
第三章 多边形三角剖分：画廊看守
讲解多边形三角剖分技术，并以画廊看守问题为例进行说明。 -
第四章 线性规划：铸模制造
介绍线性规划算法及其在铸模制造中的应用。 -
第五章 正交区域查找：数据库查询
探讨正交区域查找算法及其在数据库查询中的应用。 -
第六章 点定位：找到自己的位置
讲解点定位算法及其在地理信息系统中的应用。 -
第七章 Voronoi图：邮局问题
介绍Voronoi图的构建及其在邮局问题中的应用。 -
第八章 排列与对偶：光线跟踪超采样
探讨排列与对偶技术及其在光线跟踪超采样中的应用。 -
第九章 Delaunay三角剖分：高度插值
讲解Delaunay三角剖分算法及其在高度插值中的应用。 -
第十章 更多几何数据结构：截窗
介绍更多几何数据结构及其在截窗技术中的应用。 -
第十一章 凸包：混合物
探讨凸包算法及其在混合物分析中的应用。 -
第十二章 空间二分：画家算法
介绍空间二分技术及其在画家算法中的应用。 -
第十三章 机器人运动规划：随意所之
讲解机器人运动规划算法及其在自由运动中的应用。 -
第十四章 四叉树：非均匀网格生成
探讨四叉树结构及其在非均匀网格生成中的应用。 -
第十五章 可见性图：求最短路径
介绍可见性图算法及其在求解最短路径问题中的应用。 -
第十六章 单纯区域查找：再论截窗
讲解单纯区域查找算法及其在截窗技术中的进一步应用。
使用说明
请下载本仓库中的资源文件，以便深入学习计算几何领域的算法与应用。希望本书能为您的学习和研究提供帮助。