我的计算几何学题目分类

一、基础知识

模版

基本性质
三角形的引线、引圆
微分几何

二、题目分类

基本几何

UVa11646 SDUTOJ2603 poj1269 poj1410 poj1328（贪心）UVa12304（三角、圆基本关系）poj1556（线段相交+最短路）poj2966（凸包+最短路）poj2031（最小生成树）

点积叉积

poj2318 poj2398 （二分） hdu1086（基础）poj2007（极角排序）

凸包

poj1265（pick定理）poj1696（极角排序）poj1584（凸多边形，线段与圆的关系）poj2187（凸包直径，旋转卡壳RC算法）poj1113（凸包基本算法（推荐Graham），入门题目）poj3348（凸包入门，多边形面积）poj2420（模拟退火求多边形费马点）hdu4667（离散化圆）

微分几何

UVa11817（测地线）SDUTOJ2416（积分）

解析几何

UVa11187（Morley定理）poj1329（三角形外心）

复杂证明

poj1066（贪心）

三维几何

hdu4741