计算几何——算法设计与分析（第2版）|中国计算机学会学术著作丛书|周培德|清华大学出版社

【相关下载】

【二手书】
本产品共有 0 册二手书出售，最低价：￥.00 [查看]

推荐图书

	五笔字型标准培训教程作者:五笔字型标准培训教程
	计算机应用基础——综合练... 作者:张海春柴忠良
	计算机网络基础教程作者:尚风琴
	大学计算机基础实践教程作者:郭瑾马佳琳
	大学计算机基础作者:聂克成
	大学计算机基础作者:张健

用户购买本书还购买了

· 逆向工程技术及其应用

· 离心铸造

· 冷挤压实用技术

· 计算机图形学几何工具算法详解

· 3D计算机图形学(OpenGL版)

· 现代数学地质

· 地质学基础(第四版)

· 采矿手册(第3卷)露天开采

· 采矿手册(第1卷)矿山地质和矿山...

金书共建·What's this?

[分类共建] ·所有未分类图书查看
本书当前分类：
计算机科学理论与基础知识 > 计算理论 > 算法
我觉得本书应分到此类中：

[金书WIKI]
[ 编辑 ]当前页面使本书内容更加完善

[资源共建]
·提交本书书摘 ·提交本书相关资源

计算几何——算法设计与分析（第2版）

您想读这本书吗？
作者：周培德	出版社：清华大学出版社
译者：	丛书名：中国计算机学会学术著作丛书
出版日期：2005-4-1	上架日期：2005-10-8
ISBN：7302101965	页数：版次：2-1
开本：175×245	装帧：

市场价：~~￥58.00~~

贵宾会员价：￥43.50
高级会员价：￥45.24
普通会员价：￥46.40

金书豆豆(What's this?)

种一个豆豆，书价我来定！

我要种一个豆豆

【您的购物车】

购买册数：


货到付款：北京、上海、天津、广州、深圳、湖北、河南、山西、陕西、山东、四川、重庆、浙江更多查看>>

| 大封面 | 封底 | 前言 | 内容简介 | 序言 | 目录 | 作者简介 | 译者简介 | 作者序 | 译者序 |

【读者评论】

内容简介
本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括: 预备知识、几何查找、多边形、凸壳及其应用、Voronoi图与三角剖分及其应用、交与并及其应用、矩形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。

本书可作为高等院校计算机专业研究生或本科高年级学生的教材,也可作为相关专业科技工作者的参考书。

目录
伸缩显示:

[弹出查看]

第2版前言Ⅴ
第1版前言Ⅶ
第0章预备知识1
0.1算法与数据结构2
0.1.1算法2
0.1.2数据结构5
0.2相关的几何知识9
0.2.1基本定义9
0.2.2线性变换群下的不变量11
0.2.3几何对偶性12
0.3计算模型13
第1章几何查找(检索)17
1.1点定位问题18
1.1.1点q是否在多边形P内19
1.1.2确定点q在平面剖分中的位置24
1.1.3Z1-3算法30
1.2范围查找问题31
1.2.1多维二叉树(kD树)的方法32
1.2.2直接存取方法34
1.2.3范围树方法36
1.3判定点集是否在多边形内37
1.4平面网络的处理与点q的定位39
第2章多边形43
2.1凸多边形43
2.2简单多边形49
2.3多边形的三角剖分54
2.4多边形的凸划分58
2.5连接不相交线段成简单多边形(链)66
2.6下料问题71
2.7红外图像边缘提取79
2.8满足特定条件的多边形划分84
2.9多边形与多边形链87
2.10圆弧、直线段组成的多边形顶点凸、凹性的确定90
2.11多边形放大、缩小及移动91
2.12带状多边形的处理93
第3章凸壳及其应用96
3.1凸壳的基本概念96
3.2计算平面点集凸壳的算法100
3.2.1卷包裹法100
3.2.2格雷厄姆方法101
3.2.3分治算法102
3.2.4Z3-1算法与Z3\|2算法104
3.2.5实时凸壳算法107
3.2.6增量算法111
3.2.7近似凸壳算法112
3.3计算平面多边形顶点凸壳的算法112
3.4计算平面多边形链顶点凸壳的算法116
3.4.1概念、算法思想与描述116
3.4.2解释与时间复杂性119
3.5计算平面线段集凸壳的算法120
3.6计算三维空间点集凸壳的算法128
3.6.1基本概念128
3.6.2卷包裹法129
3.6.3分治算法131
3.6.4Z3\|8算法133
3.6.5增量算法134
3.7凸壳的应用135
3.7.1确定任意多边形的凸、凹顶点135
3.7.2利用凸壳求解货郎担问题138
3.7.3凸多边形直径140
3.7.4连接两个多边形成一条回路143
第4章Voronoi图、三角剖分及其应用146
4.1Voronoi图的基本概念147
4.2构造Voronoi图的算法151
4.2.1半平面的交151
4.2.2增量构造方法151
4.2.3分治法155
4.2.4减量算法157
4.2.5平面扫描算法158
4.2.6构造最远点意义下Voronoi图的算法160
4.3平面点集的三角剖分162
4.3.1平面点集三角剖分的贪心算法162
4.3.2Delaunay三角剖分与多边形内部点集的三角剖分164
4.3.3平面点集三角剖分的算法166
4.4平面线段集的三角剖分172
4.5平面点线集的三角剖分176
4.6应用181
4.6.1最近邻近181
4.6.2最大化最小角的三角剖分182
4.6.3最大空圆182
4.6.4最小生成树186
4.6.5货郎担问题188
4.6.6中轴188
4.6.7Voronoi图与凸壳的关系195
4.6.8Voronoi图的推广198
4.6.9有约束的Voronoi图206
4.6.10几何数据压缩207
4.6.11车辆定位导航系统的新定位算法211
4.6.12调色214
4.6.13点集增(删)点之后的三角剖分215
第5章交与并及其应用217
5.1线段交的算法217
5.2多边形的交224
5.2.1凸多边形交的算法224
5.2.2星形多边形交的算法228
5.2.3任意简单多边形交的算法230
5.3半平面的交及其应用232
5.3.1半平面的交232
5.3.2两个变量的线性规划233
5.4多边形的并239
5.5凸多面体的交245
5.6应用249
5.6.1地图匹配249
5.6.2地图数据的处理254
5.6.3线段与凸多面体面的交254
第6章矩形几何256
6.1判定垂直、水平线段是否相交的算法256
6.2矩形几何问题的特征及解决问题的途径258
6.3矩形并的面积与周长259
6.4矩形并的轮廓262
6.5矩形并的闭包266
6.6矩形并的非平凡轮廓和外轮廓269
6.7矩形的交271
6.8应用举例274
第7章几何体的排列276
7.1基本概念276
7.2确定直线排列的算法280
7.3对偶性282
7.4Voronoi图286
7.4.1一维情况286
7.4.2二维情况288
7.5应用289
7.5.1k-最近邻近289
7.5.2删去隐藏面289
7.5.3特征图290
7.5.4点集的分割291
第8章算法的运动规划294
8.1最短路径295
8.1.1可视图及其构造295
8.1.2Z8-1算法296
8.1.3多面体面上任意两点之间的最短路径301
8.1.4货运汽车调度及行驶路径问题308
8.2移动圆盘309
8.3平移凸多边形310
8.4移动杆状机器人313
8.4.1网格分解315
8.4.2收缩方法317
8.5机器人臂的运动319
8.5.1可达性319
8.5.2构造可达性321
8.6可分离性324
8.6.1多种可分离性324
8.6.2借助于平移的可分离性325
8.6.3分离问题是NP难的326
8.6.4模拟河内塔问题326
8.7满足一定条件的运动规划327
第9章几何拓扑网络设计329
9.1G(S)问题330
9.1.1最大间隙问题(MAX G)331
9.1.2最小覆盖问题(MIN C)333
9.1.32-中心问题337
9.1.4k-中心问题341
9.1.5最近对问题(CPP)349
9.1.6所有最近邻近问题(ANNP)350
9.1.7邮局问题(POFP)351
9.2G(E)问题352
9.2.1EMST问题353
9.2.2欧几里得TSP355
9.2.3欧几里得最大生成树问题(EMXT)356
9.3G(S，E)问题357
9.3.1欧几里得Steiner最小树问题(ESMT)358
9.3.2直线Steiner最小树问题(RSMT)361
9.4G(Ω)问题362
9.4.1有障碍物的最大空隙问题(MAX G(Ω))363
9.4.2具有障碍物的欧几里得最短路径问题(ESPO)364
9.4.3具有障碍物的Steiner最小树问题(ESMTO)366
第10章随机几何算法与并行几何算法371
10.1分类和搜索线性表的随机算法372
10.1.1随机二叉树373
10.1.2跳越表376
10.2增量算法378
10.2.1四边形分解378
10.2.2凸多胞形382
10.2.3Voronoi图386
10.2.4构形空间388
10.3动态算法391
10.4随机抽样395
10.4.1具有限界的构形空间396
10.4.2顶-向下的抽样397
10.4.3底-向上的抽样399
10.4.4动态抽样401
10.5并行几何算法403
10.5.1凸壳问题407
10.5.2排列与分解408
10.5.3邻近410
10.5.4几何搜索410
10.5.5可视性和最优化411
待解决的问题413
算法索引415
参考文献420

伸缩显示:

[弹出查看]


	编辑荐语 [您可以向编辑推荐本书的亮点，采纳后奖励５－１０元优惠卷]（一个工作日内处理您的建议）

读者评论 w 查看本书所有书评

[发表您的书评，编辑将根据书评质量，予以相应的奖励]

(共0条)

关于我们 | 帮助 | 合作伙伴 | 我的帐户 | 图书馆 | 自考教材网 | 高校教材网
北京电话：010-68993821/88379639/88379641 邮箱：service@golden-book.com 传真：010-68990188
京ICP证060035号

专题 | 特价 | 书评 | 论坛 | 下载 | 新品 | 豆豆 | 鉴委会 | 共建 | 编辑博客 | 抢鲜预订 | 样章试读 | 名人签名 | 格子 | 播报

我的订单

关于配送

关于付款

售后服务

金书网