孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

计算几何

计算几何
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: , , ,
出版社: 清华大学出版社
2005-09
版次: 1
ISBN: 9787302116226
定价: 39.80
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 398页
字数: 554千字
分类: 教材教辅考试>教材>大学教材>工程技术
67人买过
  • 计算几何是计算机理论科学的一个重要分支。自20世纪70年代末从算法设计与分析中独立出来起，不到30年，该学科已经有了巨大的发展，不仅产生了一系列重要的理论成果，也在众多实际领域中得到了广泛的应用。
      
      
      本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前十章内容的进一步深化。
      
      
      本书不仅内容全面，而且紧扣实际应用，重点突出，既有深入的讲解，同时每章都设有“注释及评论”和“习题”，为读者更深入的理解提供了可能。因此近年来作为教材一直流行于世界众多大学校园中。我国在计算几何方面的研究起步较晚，相信本书的出版能对国内此方面教学工作的开展有所推动。 第1章 计算几何：导言

      1.1 凸包的例子

      1.2 退化及稳健性

      1.3 应用领域

      1.4 注释及评论

      1.5 习题

    第2章 线段求交：专题图叠合

      2.1 线段求交

      2.2 双向链接边表

      2.3 计算子区域划分的叠合

      2.4 布尔运算

      2.5 注释及评论

      2.6 习题

    第3章 多边形三角剖分：画廊看守

      3.1 覆盖与三角剖分

      3.2 多边形的单调块划分

      3.3 单调多边形的三角剖分

      3.4 注释及评论

      3.5 习题

    第4章 线性规划：铸模制造

      4.1 铸造中的几何

      4.2 半平面求交

      4.3 递增式线性规划

      4.4 随机线性规划

      4.5 无界线性规划问题

      *4.6 高维空间中的线性规划

      *4.7 最小包围圆

      4.8 注释及评论

      4.9 习题

    第5章 正交区域查找：数据库查询

      5.1 一维区域查找

      5.2 kd树

      5.3 区域树

      5.4 高维区域树

      5.5 一般性点集

      *5.6 分散层叠

      5.7 注释及评论

      5.8 习题

    第6章 点定位：找到自己的位置

      6.1 点定位及梯形图

      6.2 随机增量式算法

      6.3 退化情况的处理

      *6.4 尾分析

      6.5 注释及评论

      6.6 习题

    第7章 Voronoi图：邮局问题

      7.1 定义及基本性质

      7.2 构造Voronoi图

      7.3 注释及评论

      7.4 习题

    第8章 排列与对偶：光线跟踪超采样

      8.1 差异值的计算

      8.2 对偶变换

      8.3 直线的排列

      8.4 层阶与偏差

      8.5 注释及评论

      8.6 习题

    第9章 Delaunay三角剖分：高度插值

      9.1 平面点集的三角剖分

      9.2 Delaunay三角剖分

      9.3  构造Delaunay三角剖分

      9.4 分析

      *9.5 随机算法框架

      9.6 注释及评论

      9.7 习题

    第10章 更多几何数据结构：截窗

      10.1 区间树

      10.2 优先查找树

      10.3 线段树

      10.4 注释及评论

      10.5 习题

    第11章 凸包： 混合物

      11.1 三维凸包的复杂度

      11.2 构造三维凸包

      *11. 3分析

      *11.4 凸包与半空间求交

      *11.5 再论Voronoi图

      11.6 注释及评论

      11.7 习题

    第12章 空间二分：画家算法

      12.1 BSP树的定义

      12.2 BSP树及画家算法

      12.3 构造BSP树

      *12.4 三维BSP树的规模

      12.5 注释及评论

      12.6 习题

    第13章 机器人运动规划：随意所之

      13.1 工作空间与C空间

      13.2 点机器人

      13.3 Minkowski和

      13.4 平移式运动规划

      *13.5 允许旋转的运动规划

      13.6 注释及评论

      13.7 习题

    第14章 四叉树：非均匀网格生成

      14.1 均匀及非均匀网格

      14.2 点集的四叉树

      14.3 从四叉树到网格

      14.4 注释及评论

      14.5 习题

    第15章 可见性图：求最短路径

      15.1 点机器人的最短路径

      15.2 构造可见性图

      15.3 平移运动多边形机器人的最短路径

      15.4 注释及评论

      15.5 习题

    第16章 单纯形区域查找：再论截窗

      16.1 划分树

      16.2 多层划分树

      16.3 切分树

      16.4 注释及评论

      16.5 习题

    参考文献

    关键词索引
  • 内容简介:
    计算几何是计算机理论科学的一个重要分支。自20世纪70年代末从算法设计与分析中独立出来起，不到30年，该学科已经有了巨大的发展，不仅产生了一系列重要的理论成果，也在众多实际领域中得到了广泛的应用。
      
      
      本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前十章内容的进一步深化。
      
      
      本书不仅内容全面，而且紧扣实际应用，重点突出，既有深入的讲解，同时每章都设有“注释及评论”和“习题”，为读者更深入的理解提供了可能。因此近年来作为教材一直流行于世界众多大学校园中。我国在计算几何方面的研究起步较晚，相信本书的出版能对国内此方面教学工作的开展有所推动。
  • 目录:
    第1章 计算几何：导言

      1.1 凸包的例子

      1.2 退化及稳健性

      1.3 应用领域

      1.4 注释及评论

      1.5 习题

    第2章 线段求交：专题图叠合

      2.1 线段求交

      2.2 双向链接边表

      2.3 计算子区域划分的叠合

      2.4 布尔运算

      2.5 注释及评论

      2.6 习题

    第3章 多边形三角剖分：画廊看守

      3.1 覆盖与三角剖分

      3.2 多边形的单调块划分

      3.3 单调多边形的三角剖分

      3.4 注释及评论

      3.5 习题

    第4章 线性规划：铸模制造

      4.1 铸造中的几何

      4.2 半平面求交

      4.3 递增式线性规划

      4.4 随机线性规划

      4.5 无界线性规划问题

      *4.6 高维空间中的线性规划

      *4.7 最小包围圆

      4.8 注释及评论

      4.9 习题

    第5章 正交区域查找：数据库查询

      5.1 一维区域查找

      5.2 kd树

      5.3 区域树

      5.4 高维区域树

      5.5 一般性点集

      *5.6 分散层叠

      5.7 注释及评论

      5.8 习题

    第6章 点定位：找到自己的位置

      6.1 点定位及梯形图

      6.2 随机增量式算法

      6.3 退化情况的处理

      *6.4 尾分析

      6.5 注释及评论

      6.6 习题

    第7章 Voronoi图：邮局问题

      7.1 定义及基本性质

      7.2 构造Voronoi图

      7.3 注释及评论

      7.4 习题

    第8章 排列与对偶：光线跟踪超采样

      8.1 差异值的计算

      8.2 对偶变换

      8.3 直线的排列

      8.4 层阶与偏差

      8.5 注释及评论

      8.6 习题

    第9章 Delaunay三角剖分：高度插值

      9.1 平面点集的三角剖分

      9.2 Delaunay三角剖分

      9.3  构造Delaunay三角剖分

      9.4 分析

      *9.5 随机算法框架

      9.6 注释及评论

      9.7 习题

    第10章 更多几何数据结构：截窗

      10.1 区间树

      10.2 优先查找树

      10.3 线段树

      10.4 注释及评论

      10.5 习题

    第11章 凸包： 混合物

      11.1 三维凸包的复杂度

      11.2 构造三维凸包

      *11. 3分析

      *11.4 凸包与半空间求交

      *11.5 再论Voronoi图

      11.6 注释及评论

      11.7 习题

    第12章 空间二分：画家算法

      12.1 BSP树的定义

      12.2 BSP树及画家算法

      12.3 构造BSP树

      *12.4 三维BSP树的规模

      12.5 注释及评论

      12.6 习题

    第13章 机器人运动规划：随意所之

      13.1 工作空间与C空间

      13.2 点机器人

      13.3 Minkowski和

      13.4 平移式运动规划

      *13.5 允许旋转的运动规划

      13.6 注释及评论

      13.7 习题

    第14章 四叉树：非均匀网格生成

      14.1 均匀及非均匀网格

      14.2 点集的四叉树

      14.3 从四叉树到网格

      14.4 注释及评论

      14.5 习题

    第15章 可见性图：求最短路径

      15.1 点机器人的最短路径

      15.2 构造可见性图

      15.3 平移运动多边形机器人的最短路径

      15.4 注释及评论

      15.5 习题

    第16章 单纯形区域查找：再论截窗

      16.1 划分树

      16.2 多层划分树

      16.3 切分树

      16.4 注释及评论

      16.5 习题

    参考文献

    关键词索引
查看详情
其他版本 / 全部 (2)
相关图书 / 更多
计算几何
计算机基础与实训教程
顾玲芳 编
￥23.10 起
计算几何
计算机网络攻击与防护
刘念；陈雪松；谈洪磊
￥33.08 起
计算几何
计算机组成原理与汇编语言
田民格、秦彩杰、林观俊、田佳琪
￥54.06 起
计算几何
计算机网络技术（第5版）
徐立新 吕书波
￥35.16 起
计算几何
计算天文
冯毅
￥40.00 起
计算几何
计算思维培养与无人机创意编程
范谊 陈宇 张锦东
￥35.35 起
计算几何
计算机组成原理与系统结构（第3版）
冯建文 章复嘉 赵建勇 包健 编著
￥56.20 起
计算几何
计算小状元 小学数学 2年级上册 bs版 小学数学单元测试 新华
作者
￥6.09 起
计算几何
计算机应用基础
苗苗
￥18.60 起
计算几何
计算机系统原理（2023年版） 全国高等教育自学考试指导委员会
全国高等教育自学考试指导委员会
￥32.45 起
计算几何
计算机辅助翻译教程（）
赵秋荣
￥29.39 起
计算几何
计算机三维建模方法
易健宏 编著；李凤仙
￥21.30 起
您可能感兴趣 / 更多
计算几何
家长的思维模式：儿童成长型思维模式的培养策略
Mary；Cay；Ricci
￥11.54 起
计算几何
印度洋明珠：毛里求斯商贸要略
Marie Lourdes Lam Hung（玛丽·卢尔德·林·洪）
￥22.95 起
计算几何
自然象征——宇宙论的探索(汉译人类学名著丛书)
Mary Douglas
￥33.40 起
计算几何
欧盟个人数据保护制度——《一般数据保护条例》
Mariusz Krzysztofek
￥35.00 起
计算几何
巴西小史
Maria del Priore
￥28.00 起
计算几何
世界啤酒地图：150种啤酒大赏
Mark Dredge
￥40.00 起
计算几何
法理学和政治学中的自然法(自然法名著译丛)
Mark C. Murphy
￥25.00 起
计算几何
数学天书中的证明（第六版）
Martin Aigner；Günte
￥47.20 起
计算几何
机器学习Python版（英文版）
Mark E. Fenner
￥48.70 起
计算几何
关于《马丁·菲耶罗》
Margarita Guerrero 著；赵振江 译；豪尔赫·路易斯·博尔赫斯；玛加丽塔·格雷罗(Jorge Luis Borges
￥13.58 起
计算几何
日耳曼中世纪文学
María Esther Vázquez 著；崔燕 译；豪尔赫·路易斯·博尔赫斯 玛丽亚·埃丝特·巴斯克斯(Jorge Luis Borges
￥21.48 起
计算几何
幕后
Mary Ellen Mark
￥68.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全