计算几何算法分析与设计(中文).pdf
这是一本具有启发性的很好的书,翻译的也还不错。
我们的实际生活中有很多的问题亟待解决,当问题很复杂的时候往往让人无从下手,这时候如果利用数学中的几何知识将之转化成为几何问题求解往往会出现出人意料的解决方案。
书中关于点的处理的部分有凸包、正交区域查找、点定位、voronoi图和delaunay三角剖分。
1、凸包:
1)平面凸包:计算平面上由n个点组成的有限集合P的凸包,利用“递增式算法”,逐一引入P中的各点,每增加一个点,观察多边形的外边界是向哪个方向改变,例如:对于点集的上凸包,当其多边形外边界向左转构成一个左拐时就删除当前引入的点。(这部分内容比较有用,待用到的时候再好好
用户评论
推荐下载
-
计算机算法导引分析与设计
外存分类法,分类网络,查找及均衡树,2-3树和2-3-4树,B-树,哈希表,DFS算法和BFS算法,a-b剪枝术和分支定界法,整数规划,串匹配,概率算法,并行算法,脉动阵列的并行处理,计算几何,NP完
37 2019-03-12 -
计算机算法设计与分析讲义
计算机算法设计与分析讲义,中国科学院大学教材,陈玉福编写
36 2018-12-09 -
计算机算法设计与分析实验
计算机算法设计与分析实验,n皇后,0-1背包代码及报告
32 2018-12-20 -
计算机算法设计与分析3
学习要点: 理解动态规划算法的概念。 掌握动态规划算法的基本要素 (1)最优子结构性质 (2)重叠子问题性质 掌握设计动态规划算法的步骤。 (1)找出最优解的性质,并刻划其结构特征。 (2)递归地定义
18 2019-04-06 -
计算机算法分析与设计课件
计算机算法分析与设计的课件,pdf格式的。
21 2019-05-15 -
计算机算法设计与分析课件
东北大学计算机的专业课的算法设计与分析课件!
22 2019-05-17 -
计算机算法分析与设计论文
对于计算机科学来说,算法分析与设计是至关重要的。在一个大型软件系统的开发中,设计出有效的算法将起到决定性的作用。通俗的讲,算法是解决问题的一种方法。
22 2019-05-28 -
计算机算法设计与分析2
计算机算法设计与分析2第2章递归与分治策略学习要点:理解递归的概念。掌握设计有效算法的分治策略。通过下面的范例学习分治策略设计技巧。(1)二分搜索技术;(2)大整数乘法;(3)Strassen矩阵乘法
23 2019-07-19 -
_计算机算法导引设计与分析
_计算机算法导引--设计与分析组合学数学教材卢开澄版
21 2019-06-04 -
计算机算法分析与设计讲义
计算机算法设计与分析讲义,包含复杂性分析初步,图与遍历算法,分治算法,贪心算法,动态规划算法,回溯算法等
32 2019-06-05
暂无评论