计算几何资料及题解[本日志会不断更新]

计算几何资料及题解[本日志会不断更新]

[计算几何]直线旋转_两凸包的最短距离(poj3608)

[计算几何]计算线段在多边形内的长度
[计算几何]两个圆相交的面积
计算几何_判断两凸多边形是否相交
计算几何_三角形的垂心重心内心费马点中垂线.交点(cug_1011)...
计算几何_（pku1031）
计算几何_凸包的应用(pku_1228)
计算几何_三角形外接圆_圆的参数方程(pku1266)
计算几何_根据经度纬度求球面距离_pku3407
计算几何_线段与三角形的交(USACO3.4 Closed Fences)...
计算几何_暴力+凸包(pku_1873)
计算几何_图的外轮廓(pku_1687)
计算几何_二分+圆的参数方程(pku_2600)
计算几何_简单多边形面积的变形（pku1654）
计算几何_线段相交+Dijkstra(pku1556)
计算几何_Melkman算法求简单多边形的凸包
计算几何_判断多边形的核是否存在(PKU 3335_3130)...
计算几何_线段重叠+投影(pku_1375)
计算几何_简单多边形的核_半平面交(pku1279)
计算几何_两直线的位置关系+平行线的距离(pku_1269)
计算几何_多边形面积+Pick公式的应用(pku_1265)
计算几何_N个矩形相交的面积（pku1151）
计算几何_共线最多的点的个数(pku_1118)
计算几何_判断一个点是否在一射线的某侧(pku_1106)
计算几何_Pick公式（PKU2954）
计算几何_三角形的外接圆(pku1329)
计算几何_判断矩形是否在矩形中(pku1380)
计算几何_判断凸多边形是否相交
计算几何_总结及资料
计算几何_线段相交+枚举(pku1039_pipe)
计算几何_空间平面方程（fzu1395）
计算几何_直线剖分多边形(FZU1014)
计算几何_空间三角形的内接圆—外接圆(FZU1382)
计算几何_平面三角形的内接圆—外接圆
计算几何面的重心之求法
计算几何_多边形的重心（FZU1331）
计算几何_凸包_Rotating Calipers(zju2419)
计算几何_交点_对称_反射_直线方程(FZU1035)
计算几何_凸包（FZU1333_HDU1392）
计算几何相关知识及基本算法 (C语言版)
计算几何__凸包算法
[计算几何]几何图形及计算公式查询
计算几何资料