[2018年最新整理]免费-ACM常用算法计算几何——吴翼.pptxVIP

浅谈一些几何问题;前言：计算几何与计算机科学;一些约定和说明;预备知识：向量与向量运算;预备知识：复数与平面向量;预备知识：坐标变换与简化约定;预备知识：数值计算;预备知识：另一个例子;预备知识：距离与交点的计算;Section1. 一个凸包的;直观的理解;常用算法;常用算法：QuickHull;Chan’s Algorith;计算复杂性：Ω(NlogH);特殊的凸包：正交凸包;凸包上的序——凸性;凸包上的序的确定;凸包与直线;凸包的矩形覆盖：旋转卡壳;凸包与点;凸包与点;凸包与凸包;凸包与凸包;一些动态计算问题;凸包的划分;Section2. 从凸包看线;半平面交的引入;半平面交算法;半平面交算法;极值问题;对偶的引入;对偶的引入;对偶的引入;简化的版本：线性规划问题;简化的版本：线性规划问题;概率：基本知识;概率：基本知识;概率：基本知识;随机增量算法;无界的线性规划;3维空间的线性规划;d维空间的线性规划问题;最小外接圆;??小外接圆;最小外接圆;最小外接圆;最小外接圆;Section3. 三维空间的;向量运算;向量运算;向量运算;坐标变换与投影变换;相关问题的简单拓展;三维凸包简介;Section4.一些关于多边;一些关于多边形的话题;Section5. 一些经典例;Shipping Around;Time is money;Area;Triangle;PowerPoint 演示文稿