计算几何：算法与应用
￥ 273.95 ￥ 49 九五品
仅1件
作者（德）伯格（Berg,M.D.） 等著,邓俊辉 译
出版社清华大学出版社
ISBN9787302199380
出版时间2009-08
版次1
装帧平装
开本16开
纸张胶版纸
页数407页
字数99999千字
定价49元
上书时间2024-06-30
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:计算几何：算法与应用
定价：49元
作者:（德）伯格（Berg,M.D.） 等著,邓俊辉 译
出版社：清华大学出版社
出版日期：2009-08-01
ISBN：9787302199380
字数：636000
页码：407
版次：1
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
计算几何是计算机理论科学的一个重要分支，自20世纪70年代末从算法设计与分析中独立出来起，已经有了巨大的发展，不仅产生了一系列重要的理论成果，也在众多实际领域中得到了广泛的应用。 本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点。第5章至0章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。1章至6章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前10章内容的进一步深化。 本书不仅内容全面，而且紧扣实际应用，重点突出，既有深入的讲解，同时每章都设有“注释及评论”和“习题”，方便读者更深入的理解，被世界众多大学作为教材。
目录
前言1 计算几何：导言 1.1 凸包的例子 1.2 退化及鲁棒 应用领域 1.3.1 计算机图形学 1.3.2 机器人学 1.3.3 地理信息系.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 Delaunay三角剖分：高度插值10 更多几何数据结构：截窗11 凸包：混合物12 空间二分：画家算法13 机器人运动规划：随意所之14 四叉树：非均匀网格生成15 可见性图：求短路径16 单纯形区域查找：再论截窗参考文献图表索引观察结论、引理、定理及推论索引关键词索引
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价