计算几何大汇总 很多资料的
4星 · 超过85%的资源 需积分: 9 72 浏览量
2010-12-04
07:59:10
上传
评论
收藏 1.23MB RAR 举报 
计算几何大汇总 很多资料的 （103个子文件） 
usaco3.4_fence4_线段与三角形的交.cpp 15KB Geometry.cpp 10KB fzu_1014_线段划分多边形.cpp 10KB zju_2419.cpp 9KB fzu_1302_凸包+Rotating Calipers algorithm.cpp 8KB 线段与三角形的交.cpp 8KB 直线旋转_两凸包的最短距离(poj3608).cpp 6KB pku_3335.cpp 6KB 反射.cpp 5KB fzu_1035_反射.cpp 5KB 最小圆覆盖_zju1450.cpp 5KB 三角形外接圆+圆的参数方程.cpp 5KB 简单多边形的核.cpp 4KB pku_1279_简单多边形的核_直线划分多边形_半平面交.cpp 4KB pku3277_CityHorizon线段树求N个矩形覆盖的面积(优化).cpp 4KB pku_3335_判断多边形的核是否存在.cpp 4KB 判断一个点是否在多边形内.cpp 4KB fzu_1120_判断一个点是否在多边形内.cpp 4KB pku_3130_判断多边形的核是否存在.cpp 4KB 垂心内心重心中垂线.cpp 4KB PointIsinPolygon.cpp 4KB 判断线段是否有交点并求交点.cpp 4KB pku_1556_线段相交+Dijkstra.cpp 4KB pku2826_线段围成的区域可储水量.cpp 3KB 判断点是否在多边形内_标准.cpp 3KB pku_1873_暴力+凸包.cpp 3KB pku2074_线段覆盖.cpp 3KB N点中三个点组成三角形面积最大.cpp 3KB 三角形的外接圆pku_2504.cpp 3KB 凸包标程.cpp 3KB pku_1329_三角形的外接圆.cpp 3KB 三角形的外接圆.cpp 3KB p2694_计算几何_枚举剪枝.cpp 3KB pku2002_3432_N个点最多组成多少个正方形(hao).cpp 3KB Convex_Hull.cpp 3KB 线段重叠+投影.cpp 2KB pku_1375_线段重叠+投影.cpp 2KB p2710_计算几何_DP.cpp 2KB p2719_计算几何.cpp 2KB hdu_1392_凸包.cpp 2KB cug_1038_凸包.cpp 2KB 多边形的重心.cpp 2KB fzu_1331_2多边形的重心.cpp 2KB pku_1389_矩形相交.cpp 2KB pku2187_凸包.cpp 2KB 矩形相交的面积.cpp 2KB pku_1151_矩形相交的面积.cpp 2KB 切线交点.cpp 2KB pku1981_单位圆覆盖最多点(poj1981)CircleandPoints.cpp 2KB 凸包.cpp 2KB pku_2954_Pick公式.cpp 2KB Pick公式.cpp 2KB pku_1265_多边形面积+Pick公式的应用.cpp 2KB pku_1269_两直线的位置关系+平行线的距离.cpp 2KB 根据经度纬度求球面距离.cpp 2KB pku_3407_根据经度纬度求球面距离.cpp 2KB pku_1314_枚举.cpp 2KB 二分+圆的参数方程.cpp 2KB pku_2600_二分+圆的参数方程.cpp 1KB 共线最多的点的个数.cpp 1KB pku_1118_共线最多的点的个数.cpp 1KB fzu_1330_扇形的重心.cpp 1KB 三角形的内接圆(未检验正确性).cpp 1KB pku_1106_判断一个点是否在一射线的某侧.cpp 1KB p2403_计算几何.cpp 1KB 判断一个矩形是否包含另一个矩形.cpp 1KB fzu_1016_判断一个矩形是否包含另一个矩形.cpp 1KB 判断N点是否共面.cpp 1023B pku3668_GameofLine_N个点最多确定多少互不平行的直线(poj3668).cpp 1013B fzu_1393_判断N点是否共面.cpp 1009B HDU1697.cpp 946B 存不存在一个平面把两堆点分开(poj3643).cpp 946B fzu_1016_coral.cpp 933B pku_1654_多边形面积.cpp 871B 2528离散化.cpp 820B fzu_1382.cpp 812B pku_1687_图的外轮廓.cpp 699B 求直线的交点.cpp 681B 根据线段两端点的坐标求垂直平分线上除中点外的另一点.cpp 654B 差积的应用.cpp 547B 判断线段是否相交.cpp 517B p点关于直线L的对称点.cpp 486B 判断点是否在线段上.cpp 387B 三角形的面积公式.cpp 301B 多边形的面积(适合凹多边形).cpp 270B 扇形的重心.cpp 248B 根据两点坐标求直线方程.cpp 220B 平面上两个点之间的距离.cpp 163B
计算几何.doc 301KB 几何公式.doc 84KB 计算几何题目总结及分类.doc 62KB 计算几何总结.doc 24KB
dewall.pdf 308KB handout30.pdf 183KB handout31.pdf 180KB Delaunay三角剖分.pdf 131KB 凸包间的最近距离.pdf 23KB triangle.pdf 153KB convex.pdf 138KB Incremental Delaunay Triangulation.pdf 129KB共 103 条
- 1
- 2
资源评论
北冥有鱼19892014-02-20东西挺全，基本的程序都有。。。
