WDFXW文档下载网
首页     文档分类     最新文档    

 
注册 | 登录 点击查看的信息 | 退出
 

计算几何导论

文档名称:计算几何导论
分享到:

文档名称:计算几何导论
文档关注次数:772
文档格式:纸质版或者PDF电子版(用Acrobat Reader打开)或Word版本doc格式
PDF格式 计算几何导论 免费下载 Word格式 计算几何导论 免费下载免费下载文档
文档大小:8174KB
上传者:wqerrrr
添加时间:2017/06/17
内容摘要:
计算几何导论
作者:[美F?P?普霍帕拉塔M?I?沙莫斯
出版社:科学出版社
出版日期:1990年11月第1版
第一聿引言
tdb。d是●甲白も自も●ロ自
历史遗视………………………………1
1.1,古典几何学中的性诋念“い…
1.1.2也集,度量几何和组合几何的理论
3先前有关的研究工作
由中甲由も中P中由中中
关于计算几何
1.2算法的据础知识………………t…
12。1算法:它你们的表示和性能佐计i…“……":
1.22关于般算法巧的一些考志
12
1.2,3数据结构…
'dba→中と即也口4
1,3几何的准备工作 .++.04954*504+1:21
3,1一般定义和记淞
1.3.2婗性变换群之下的不变量?…
1.3,3几何对傅性。极変换………“29
1.4计算的模型
导口导自南甲甲甲中中中申
第二章几何查找…
2.1何査找的引言
2.2点定位问題
般考总。简单情形
2.2,2在平面割分中一点的定位
2.3范找间题…………*………
由b中
85
綬考虑
8
2.3.2多维二叉树(-D树)的方法
91
2.3,3直接存取方法和它的变形
98
范鼠树方祛和它的变形103
2.4评论和注解
103
5习题………m……wt……12
第三章凸壳:基本算法……
3.L准备工作…………………………11
3,2间陈述和下界
由Up甲即p中中甲h甲甲导
118
3.3平面中的凸壳算法
甲?自中pP自●PP电静
24
3.3,1最初越立的一个凸売算法
2?
3-3,2 Graham的扫描
333 daryi的行进 48445581…r……132
3,3,快速凸売( QUICKHULL)技巧
4
3.35分治算法
38
3.36动凸売算法……
-5400aa4--a0aaa. a
42
337一个推广:动态凸売的维持?
150
4高于二雑中的凸売
158
3.4,1礼品包扎方法………159
2,?,2以下ー以上的方法ww…ww…?166
三中的完
71
35评论和注解…
……?,178
3。6牙
81
第四章凸莞:扩展和应用……………………183
4,I扩展和变形……………………183
平均情形分析
183
4,12凸的近假算法…………………………187
个点集的最大问題
h由由トも电中中中
192
个简单多边形的凸壳
203
4,2绕计的应用
209
4,2.1强佑计
????唱甲导中
210
4,2,2保序回归
4.2.3集(点集的直径)
pdP中导由?中由中电单电上电电
215
评论和注解………………………23
第五章邻近问题:基本算法
226
一-组趣
、2一个计算原型:元素唯一性…
233
5.3下界?…
中由?●中中即甲中甲P自甲甲即●中
235
5,4最接近的点对願;一种分治法い……い………238
5.5邻近问的轨迹方法: Voronoi图
命250
5-5-1 Voronoi图生质的一览表………………252
5.2构造 Voronoi图……25
5.6用 Voronoi图解邻近何题…………………27L
论和注解………い………………273
5,8习题…………………………275
第六谭邻近问题:变形和推广
278
6.1欧几里得最小生成树…
278
欧几里得流动售货员……-………………284
6.2平面三角剖分?……………
28
6.2。1会樊三角剖分………………………………289
6.2,2限定的三角剖分?………………………292
63 Voronoi图的推广?……………………297
6.3,1(平面中的)高阶 Voronoi图…………298
6.32多维最接近点 Voronoi图和最远点 Voronoi图·31t3
空除和盖?………い………い………………316
6.5评论和注解…………………………………323
6.6习题
327
第七章交…………………………………330
7.1应用的实例……31
7.1.1隐藏线和总藏面间題?…
由甲甲中甲电中中口D
7.1.2摸式识别…
导线和元件布局…………………334
7.1,4线性颊划和半空间的公共交
中中?由中中d自
335
7,2平面应用…
336
7.2.1西多边形的交………………335
22星形多边形的交……………34
7.2.3线段的交
345
7.2.4半平面的交…m…………357
2.5两个变量的織性规划
??口甲甲?口口由自亡
360
7,2。6一个平面多边形的核
372
三维应用……………381
731凸多面体的交?…………い…………381
7,3。2半空间的交……………392
7.4评论和注解……………………………………398
5习
402
第八章矩形几何…
40
8,1矩形几何的几个应用……
44
超大规摸集成电路的辅助设计………404
1.2数据库中的井发控制縛…
406
,2结论有效的范?·
410
8,3关于静态方式算法的一般研究?……412
3.4矩形并的度量和周长?………………414
8.5矩形井的轮郎?……い…………い……425
8.6矩形并的闭包
8-7矩形井的外轮?………………い441
8,8矩形的交和有关问
447
8,8.1矩形的交
448
8,8,2回到矩形交问题…
*453
8.8。3矩形的包围
455
8-9评论和注解?…………………………464
?,16习题………46
參考文献
命467
索引………478
评论
序号
评论内容
用户名
日期
发表新评论 或 请提供可参考的全文下载链接
用户名
 
相关免费下载文档
 
 
文档下载排行
 
 
最新免费下载文档
 
WDFXW文档分享网 |联系我们
版权所有:www.WDFXW.net