- ISBN:9787510061776
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:大16开
- 页数:386
- 出版时间:2013-10-01
- 条形码:9787510061776 ; 978-7-5100-6177-6
本书特色
《计算几何(第3版)》为世界著名计算机教材精选之一。全书共分十六章,主要内容包括线段求交:专题图叠合,正交区域查找:数据库查询,点定位:找到自己的位置,Voronoi图:邮局问题,更多几何数据结构:截窗,空间二分:画家算法,可见性图:求*短路径等。本书不仅内容全面,而且紧扣实际应用,重点突出,既有深入的讲解,同时每章都设有“注释及评论”和“习题”,方便读者更深入的理解,被世界众多大学作为教材。本书由荷兰伯格著。
内容简介
《计算几何(第3版)》写的十分详细,适合初学者入门学习,老手也可丛中学到不少知识——Computational geometry,English,written in great detail,suitable for beginners study entry,a pair of veterans may also learn a lot of knowledge等。
目录
1 computational geometry
introduction
1.1 an example: convex hulls
1.2 degeneracies and robustness
1.3 application domains
1.4 notes and comments
1.5 exercises
line segment intersection
thematic map overlay
2.1 line segment intersection
2.2 the doubly-connected edge list
2.3 computing the overlay of twosubdivisions
2.4 boolean operations
2.5 notes and comments
2.6 exercises
polygon triangulation
guarding an art gallery
3.1 guarding and triangulations
3.2 partitioning a polygon into monotonepieces
3.3 triangulating a monotone polygon
3.4 notes and comments
3.5 exercises
linear programming
manufacturing with molds
4.1 the geometry of casting
4.2 half-plane intersection
4.3 incremental linear programming
4.4 randomized linear programming
4.5 unbounded linear programs
4.6* linear programming in higher dimensions
4.7* smallest enclosing discs
4.8 notes and comments
4.9 exercises
orthogonal range searching
querying a database
5.1 1-dimensional range searching
5.2 kd-trees
5.3 range trees
5.4 higher-dimensional range trees
5.5 general sets of points
5.6* fractional cascading
5.7 notes and comments
5.8 exercises
6 point location
knowing where you are
6.1 point location and trapezoidalmaps
6.2 a randomized incrementalalgorithm
6.3 dealing with degenerate cases
6.4* a tail estimate
6.5 notes and comments
6.6 exercises
7 voronoi diagrams
the post office problem
7.1 definition and basic properties
7.2 computing the voronoi diagram
7.3 voronoi diagrams of linesegments
7.4 farthest-point voronoi diagrams
7.5 notes and comments
7.6 exercises
arrangements and duality
supersampling in ray tracing
8.1 computing the discrepancy
8.2 duality
8.3 arrangements of lines
8.4 levels and discrepancy
8.5 notes and comments
8.6 exercises
delaunay triangulations
height interpolation
9.1 triangulations of planar pointsets
9.2 the delaunay triangulation
9.3 computing the delaunaytriangulation
9.4 the analysis
9.5* a framework for randomized algorithms
9.6 notes and comments
9.7 exercises
10 more geometric data structures
windowing
10.1 interval trees
10.2 priority search trees
10.3 segment trees
10.4 notes and comments
10.5 exercises
11 convex hulls
mixing things
11.1 the complexity of convex hulls in3-space
11.2 computing convex hulls in 3-space
11.3" the analysis
11.4' convex hulls and half-spaceintersection
11.5' voronoi diagrams revisited
11.6 notes and comments
11.7 exercises
12 binary space partitions
the painter's algorithm
12.1 the definition of bsp trees
12.2 bsp trees and the painter's algorithm
12.3 constructing a bsp tree
12.4' the size of bsp trees in 3-space
12.5 bsp trees for low-density scenes
12.6 notes and comments
12.7 exercises
13 robot motion planning
getting where you want to be
13.1 work space and configuration space
13.2 a point robot
13.3 minkowski sums
13.4 translational motion planning
13.5' motion planning with rotations
13.6 notes and comments
13.7 exercises
14 quadtrees
non-uniform mesh generation
14.1 uniform and non-uniform meshes
14.2 quadtrees for point sets
14.3 from quadtrees to meshes
14.4 notes and comments
14.5 exercises
15 visibility graphs
finding the shortest route
15.1 shortest paths for a point robot
15.2 computing the visibility graph
15.3 shortest paths for a translating polygonalrobot
15.4 notes and comments
15.5 exercises
16 simplex range searching
windowing revisited
16.1 partition trees
16.2 multi-level partition trees
16.3 cutting trees
16.4 notes and comments
16.5 exercises
bibliography
index
节选
《计算几何(第3版)》由世界图书出版公司北京公司出版。
作者简介
Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars是国际知名学者,在数学和物理学界享有盛誉。本书凝聚了作者多年科研和教学成果,适用于科研工作者、高校教师和研究生。
-
昆虫的生存之道
¥12.2¥38.0 -
假设的世界:一切不能想当然
¥17.1¥45.0 -
宇宙与人
¥11.2¥35.0 -
时间简史-普及版
¥22.0¥38.0 -
古文诗词中的地球与环境事件
¥9.0¥28.0 -
东京文艺地图(九品)
¥12.2¥38.0 -
130种美鸟彩图馆
¥21.1¥39.8 -
了不起的昆虫(八品)
¥14.9¥45.0 -
造就适者——DNA和进化的有力证据
¥27.0¥55.0 -
现代物理学的概念和理论
¥20.4¥68.0 -
明清科技史料丛考
¥12.0¥28.0 -
DK有趣的学习:有趣的生物——生命是什么
¥11.3¥29.8 -
世纪幽灵-走近量子纠缠
¥10.4¥28.0 -
技术思考-技术哲学的基础
¥6.7¥21.0 -
李先闻自述-20世纪中国科学口述史
¥14.7¥46.0 -
数学的魅力;初等数学概念演绎
¥7.0¥22.0 -
科学与现代性:整体科学理论
¥14.2¥33.0 -
图说相对论(32开平装)
¥14.7¥46.0 -
地球的理论
¥12.4¥22.5 -
递归求解
¥9.0¥28.0