下载  >  开发技术  >  其它  > 计算几何——算法分析与设计 周培德 pdf

计算几何——算法分析与设计 周培德 pdf 评分:

全书共分11章,包括:预备知识、几何查找、多边形、凸壳及其应用、Voronoi图与三角剖分及其应用、交与并及其应用、矩形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。

...展开详情
2011-05-20 上传 大小:7.75MB
举报 收藏 (3)
分享

评论 下载该资源后可以进行评论 共12条

mygisgisgis 不错,感觉还可以,有借鉴的地方
2015-09-20
回复
puffdragonlys 蛮好的学习资料,正在学习中
2014-04-01
回复
hlying 这本书还是不错的!
2013-10-22
回复
cathy1217 我下载下来的时候,pdf被破坏了。不知道是不是谷歌浏览器的问题。。。呜呜呜。。。白浪费了积分
2013-09-30
回复
a527606652 内容十分严谨,难度较大,适合有一定计算几何基础的人学习
2013-06-02
回复
计算几何——算法设计与分析(第3版)

老周的《计算几何——算法设计与分析》第三版,有算法思路的分析,学习计算几何相当应手。

立即下载
计算几何-算法分析与设计(中文).pdf

这是一本具有启发性的很好的书,翻译的也还不错。 我们的实际生活中有很多的问题亟待解决,当问题很复杂的时候往往让人无从下手,这时候如果利用数学中的几何知识将之转化成为几何问题求解往往会出现出人意料的解决方案。 书中关于点的处理的部分有凸包、正交区域查找、点定位、voronoi图和delaunay三角剖分。 1、凸包: 1)平面凸包:计算平面上由n个点组成的有限集合P的凸包,利用“递增式算法”,逐一引入P中的各点,每增加一个点,观察多边形的外边界是向哪个方向改变,例如:对于点集的上凸包,当其多边形外边界向左转构成一个左拐时就删除当前引入的点。(这部分内容比较有用,待用到的时候再好好

立即下载
计算几何——算法设计与分析 周培德.pdf

第3版前言ⅴ 第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章多边

立即下载
计算几何——算法设计与分析.PDF

第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.

立即下载
计算几何——算法分析与设计周培德.pdf

计算几何——算法分析与设计周培德.pdf

立即下载
计算几何教程.王仁宏.pdf

计算几何教程.王仁宏.pdf

立即下载
计算几何讲义.pdf

Geometric modeling deals with the mathematical representation of curves, surfaces, and solids necessary in the definition of complex physical or engineering objects. The associated field of computational geometry is concerned with the development, analysis, and computer implementation of algorithms en

立即下载
计算几何(周培德)pdf

国内比较著名的计算几何书籍,acm比赛训练专用

立即下载
计算几何算法与应用(pdf)

这是一本关于计算几何的经典书籍。如果你想判断点是否在平面多边形内部,或者想知道离散点的三角网格划分的具体实现,从这本书中将得到答案。

立即下载
计算几何周培德pdf

计算几何,系统介绍计算几何的知识,需要的人你懂得。

立即下载
《计算几何--算法与应用》 [PDF]

计算几何是计算机理论科学的一个重要分支.自20世纪70年代末从算法设计与分析中独立出来起,不到30年,该学科已经有了巨大的发展,不仅产生了一系列重要的理论成果,也在众多实际领域中得到了广泛的应用. 本书的前4章对几何算法进行了讨论,包括几何求交、三角剖分、线性规划等,其中涉及的随机算法也是本书的一个鲜明特点.第5章至第10章介绍了多种几何结构,包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等.第11章至第16章结合实际问题,继续讨论了若干几何算法及其数据结构,包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最

立即下载
计算几何.pdf

发布计算几何.pdf

立即下载
计算几何算法和实现.pdf

计算几何算法和实现.pdf

立即下载
MIT的计算几何教程

MIT 2003 spring 的计算几何教程,共14个pdf。

立即下载
计算几何基础算法,方便计算几何入门

需要注意的细节 向量及其运算 外积的应用 三角形的一些性质 判断点在直线上

立即下载
周培德 计算几何 pdf

计算几何——算法分析与设计(周培德),完整版。

立即下载
计算几何——算法分析与设计

本行叙述的内容不属于欧几里得的几何证明公理化范畴,而是属于欧几里得的几何构造,即白算法和复杂性分析所组成。欧几里得的几何构造满足算法的所有要求:无二义性、有穷性、确定性、能行性、输入、输出、正确性等。在欧儿里得的几何构造中,限定了可允许使用的工具(直尺和圆规)及原始运算(圆规的一个陶置于一个给定点或一条直线上;作<br>一个园;建尺的边通过一个给定点;作一条直线)。但欧儿里得原始运算并不能胜任所有的<br>几何计算(比如角的二等分),这一点直到19世纪。阿贝尔、伽罗华等数学家才给出f证<br>明。<br>

立即下载