| 本书不仅内容全面，而且紧扣实际应用，重点突出，既有深入的讲解，同时每章都设有“注释及评论”和“习题”，方便读者更深入的理解，被世界众多大学作为教材。 计算几何是计算机理论科学的一个重要分支，自20世纪70年代末从算法设计与分析中独立出来起，已经有了巨大的发展，不仅产生了一系列重要的理论成果，也在众多实际领域中得到了广泛的应用。 |
| 前言 1 计算几何：导言 1.1 凸包的例子 1.2 退化及鲁棒性 1.3 应用领域 1.3.1 计算机图形学 1.3.2 机器人学 1.3.3 地理信息系统 1.3.4 CAD／CAM 1.3.5 其他应用领域 1.4 注释及评论 2 线段求交：专题图叠合 2.1 线段求交 2.2 双向链接边表 2.3 计算子区域划分的叠合 2.4 布尔运算 2.5 注释及评论 习题 3 多边形三角剖分：画廊看守 3.1 看守与三角剖分 3.2 多边形的单调块划分 3.3 单调多边形的三角剖分 3.4 注释及评论 习题 4 线性规划：铸模制造 4.1 铸造中的几何 4.2 半平面求交 4.3 递增式线性规划 4.4 随机线性规划 4.5 无界线性规划问题 4.6 高维空间中的线性规划 4.7 最小包围圆 4.8 注释及评论 习题 5 正交区域查找：数据库查询 5.1 一维区域查找 5.2 kd-树 5.3 区域树 5.4 高维区域树 5.5 一般性点集 5.6 分散层叠 5.7 注释及评论 习题 6 点定位：找到自己的位置 6.1 点定位及梯形图 6.2 随机增量式算法 6.3 退化情况的处理 6.4 木尾分析 6.5 注释及评论 习题 7 Voronoi图：邮局问题 7.1 定义及基本性质 7.2 构造Voronoi图 7.3 线段集Voronoi图 7.4 最远点Voronoi图 7.5 注释及评论 习题 8 排列与对偶：光线跟踪超采样 8.1 差异值的计算 8.2 对偶变换 8.3 直线的排列 …… 9 Dela |
内容加载中，请稍后...
商品评论（0条）