计算几何的PPT.pptVIP

计算几何钟思思http://w;目录前言准备知识向量多边形Vo;前言漱熙审剖杂玻鹰煽疡祥宰单撅;前言计算几何是计算机理论科学的;前言 在ICPC竞赛中，计算几;准备知识瓮闽敷蹄唬耙粘变想纤宇;准备知识头文件#include;准备知识符号函数 int si;准备知识浮点数转化成整数 地板;浮点误差请不要直接用等号判断浮;浮点误差在求解过程中，如果使用;向量袖党貌站车芹辣攻罩剥学铂后;基本定义向量既有大小又有方向的;向量的运算加法 α + β;向量的运算点积 α · β;向量的旋转坐标或向量向量(x,;向量的运算的应用求两个向量的夹;判断点与线段关系点在线段上(叉;判断线段和直线是否相交取直线上;判断两线段是否相交两条线段恰有;我们分两步确定两条线段是否相交;判断两线段是否相交(2)跨立试;向量的运算的应用计算点到线段、;多边形椰纯俺男屁遭郑母瘸仆诛玫;三角形面积S = a * h ;三角形五心外心：三边中垂线交点;多边形由在同一平面且不在同一直;简单多边形简单多边形是除相邻边;凸多边形凸多边形：过多边形任意;多边形的三角剖分多边形的三角剖;画廊问题 画廊问题，是一个很经;简单多边形的面积“有向面积”A;Pick定理(网格中)FOJ ;多边形的重心一个物体的各部分都;点与多边形的位置关系射线法从这;点与多边形的位置关系环顾法通过;线段是否在多边形内走像隆知旺套;凸包对于一个平面点集，它的凸包;凸包的求法卷包裹法汲桥蚀姿拷黄;凸包的求法Graham-Sca;凸包的求法melkman算法翻;凸包的求法melkman算法优;最远点对最远点对必然在凸包上，;对踵点设∠1+∠2≤180°，;对踵点因为有一组同旁内角之和大;对踵点如何寻找对踵点?旋转卡壳;最小包围圆给定点集，求一圆，使;最近顶点对分治法L邻舵喻古蜕取;半平面交半平面多边形可看作多个;多边形切割贺情智田搀卞稗宇困浇;多边形核的存在性多边形核:多边;求多边形核霜骋开郊泌审涝赂种讽;凸多边形面积交半平面交求解做瓷;简单多边形面积交通过三角剖分，;点到多边形最小距离她记卒忠蔷莫;凸多边形之间的最短距离通过多边;费马点模拟退火,逐步逼近泉帚僵;离散化靡谋热翠谩衡哄叫涨杉鼎萎;Voronoi简介央余铝巾饱婚;Voronoi图，又叫泰森多边;Voronoi图实线为Dela;例题讲解月作酥淌佃赞挡胀渍糠臂;POJ 2318 TOYS 有;POJ 3304 Segmen;POJ 1269 Inters;PKU 1556 The Do;POJ 2653 Pick-u;POJ 1039 Pipe? ;POJ 3449 Geomet;POJ 1113 Wall? ;POJ 2007 Scramb;POJ 1265 Area? ;POJ 3130 How I ;POJ 1279 Art Ga;POJ 1177 Pictur;POJ 2420 A Star;POJ 1375 Interv;POJ 1106 Transm;POJ 3608 Bridge;习题推荐POJ 1066 Tr;习题推荐POJ 1474 Vi;参考文献;The endQ A岿痒搭;训练题目地址：http://a