计算几何收尾总结

恩。

1、刚发现个很水的变换时针方法。如果你需要逆时针，而题目给的顺时针，那么读入的时候改成

		for(int i=n-1; i>=0; i--)
			scanf("%lf%lf",&p[i].x,&p[i].y);

即可。

2、如果一般二分求解的话，精度要开大一点。。

3、三维的东西我都没有涉及T T。

4、凸包的算法很美。。凸包的Graham只能解决>=3个点的多边形。

5、判断点在凸包内比较好判断，直接用叉积。但是凹的话得用射线判断。

6、三角形也很美，但是三角函数狠狠讨厌！尽量不要用。

7、三角形的垂心，内心，重心，都需要线段相交去找，外心化简后可以不要相交函数。（可能其他的也可以化简）

8、我的叉积写得和别人的正好相反 = =。。。我的是顺时针是正。。。

9、精度判断很恶心。

10、解析几何不是很会。

11、圆也很美，但是有的东西很繁，毕竟函数表示都跟直线差好多 T T 。。

12、卡壳很美，变形很多，要学会卡壳的思想哈。。。写起来很繁！卡壳没学完。就学了最远点距，最小面积外接矩形，俩凸包最小间距。

13、PICK定理很强大，虽然还不会证T T。。顶点是浮点的话就不可以用了。

14、线，线段的关系很多，很常用很常用很常用很常用。。。

15、我的叉积函数名字太长了 = = crossProduct。。。

16、半平面交N*LOGN可能会损失精度 T T。。

17、刚搞了下N^2的半平面交，感觉蛮好的，还不损失精度，好啊~~！！二者各有长处吧。

18、学到了计算几何的一些思想，比如离散化，增量神马的，感觉蛮好的，再利用二分，好强大的。

恩，差不多了，想到再补充。

虽然计算几何还有好多好多不会。。。不过时间有限，我们队还有好多地方是空白呢。

——————————————————————————————————————————————————————————————————————————

开始学习高级数据结构~！小媛加油~~