计算几何算法讲解和源代码.rar

【实例简介】
计算几何算法集锦，讲解，源代码等， 计算几何题目总结及分类，课件等等
【实例截图】
【核心代码】
4744302542985334845.rar
└── 计算几何
└── 计算几何_陈海丰
├── 几何公式.doc
├── 本人博客网址.txt
├── 计算几何.doc
├── 计算几何.txt
├── 计算几何代码
│   ├── 2528离散化.cpp
│   ├── Convex_Hull.cpp
│   ├── cug_1038_凸包.cpp
│   ├── fzu_1014_线段划分多边形.cpp
│   ├── fzu_1016_coral.cpp
│   ├── fzu_1016_判断一个矩形是否包含另一个矩形.cpp
│   ├── fzu_1035_反射.cpp
│   ├── fzu_1120_判断一个点是否在多边形内.cpp
│   ├── fzu_1302_凸包+Rotating Calipers algorithm.cpp
│   ├── fzu_1330_扇形的重心.cpp
│   ├── fzu_1331_2多边形的重心.cpp
│   ├── fzu_1382.cpp
│   ├── fzu_1393_判断N点是否共面.cpp
│   ├── Geometry.cpp
│   ├── hdu_1392_凸包.cpp
│   ├── HDU1697.cpp
│   ├── N点中三个点组成三角形面积最大.cpp
│   ├── p2403_计算几何.cpp
│   ├── p2694_计算几何_枚举剪枝.cpp
│   ├── p2710_计算几何_DP.cpp
│   ├── p2719_计算几何.cpp
│   ├── Pick公式.cpp
│   ├── pku_1106_判断一个点是否在一射线的某侧.cpp
│   ├── pku_1118_共线最多的点的个数.cpp
│   ├── pku_1151_矩形相交的面积.cpp
│   ├── pku_1265_多边形面积+Pick公式的应用.cpp
│   ├── pku_1269_两直线的位置关系+平行线的距离.cpp
│   ├── pku_1279_简单多边形的核_直线划分多边形_半平面交.cpp
│   ├── pku_1314_枚举.cpp
│   ├── pku_1329_三角形的外接圆.cpp
│   ├── pku_1375_线段重叠+投影.cpp
│   ├── pku_1389_矩形相交.cpp
│   ├── pku_1556_线段相交+Dijkstra.cpp
│   ├── pku_1654_多边形面积.cpp
│   ├── pku_1687_图的外轮廓.cpp
│   ├── pku_1873_暴力+凸包.cpp
│   ├── pku1981_单位圆覆盖最多点(poj1981)CircleandPoints.cpp
│   ├── pku2002_3432_N个点最多组成多少个正方形(hao).cpp
│   ├── pku2074_线段覆盖.cpp
│   ├── pku2187_凸包.cpp
│   ├── pku_2600_二分+圆的参数方程.cpp
│   ├── pku2826_线段围成的区域可储水量.cpp
│   ├── pku_2954_Pick公式.cpp
│   ├── pku_3130_判断多边形的核是否存在.cpp
│   ├── pku3277_CityHorizon线段树求N个矩形覆盖的面积(优化).cpp
│   ├── pku_3335.cpp
│   ├── pku_3335_判断多边形的核是否存在.cpp
│   ├── pku_3407_根据经度纬度求球面距离.cpp
│   ├── pku3668_GameofLine_N个点最多确定多少互不平行的直线(poj3668).cpp
│   ├── PointIsinPolygon.cpp
│   ├── p点关于直线L的对称点.cpp
│   ├── usaco3.4_fence4_线段与三角形的交.cpp
│   ├── zju_2419.cpp
│   ├── 三角形外接圆+圆的参数方程.cpp
│   ├── 三角形的内接圆(未检验正确性).cpp
│   ├── 三角形的外接圆.cpp
│   ├── 三角形的外接圆pku_2504.cpp
│   ├── 三角形的面积公式.cpp
│   ├── 二分+圆的参数方程.cpp
│   ├── 共线最多的点的个数.cpp
│   ├── 凸包.cpp
│   ├── 凸包标程.cpp
│   ├── 切线交点.cpp
│   ├── 判断N点是否共面.cpp
│   ├── 判断一个点是否在多边形内.cpp
│   ├── 判断一个矩形是否包含另一个矩形.cpp
│   ├── 判断点是否在多边形内_标准.cpp
│   ├── 判断点是否在线段上.cpp
│   ├── 判断线段是否有交点并求交点.cpp
│   ├── 判断线段是否相交.cpp
│   ├── 反射.cpp
│   ├── 垂心内心重心中垂线.cpp
│   ├── 多边形的重心.cpp
│   ├── 多边形的面积(适合凹多边形).cpp
│   ├── 存不存在一个平面把两堆点分开(poj3643).cpp
│   ├── 差积的应用.cpp
│   ├── 平面上两个点之间的距离.cpp
│   ├── 扇形的重心.cpp
│   ├── 最小圆覆盖_zju1450.cpp
│   ├── 根据两点坐标求直线方程.cpp
│   ├── 根据线段两端点的坐标求垂直平分线上除中点外的另一点.cpp
│   ├── 根据经度纬度求球面距离.cpp
│   ├── 求直线的交点.cpp
│   ├── 直线旋转_两凸包的最短距离(poj3608).cpp
│   ├── 矩形相交的面积.cpp
│   ├── 简单多边形的核.cpp
│   ├── 线段与三角形的交.cpp
│   └── 线段重叠+投影.cpp
├── 计算几何总结.doc
├── 计算几何_陈海丰.ppt
└── 计算几何题目总结及分类.doc

3 directories, 95 files