1.几何公式: ACM几何基础篇 2.叉积和点积的运用: ACM算法讲堂之-计算几何基础 3.多边形的简单算法: ACM几何基础篇 4.凸包: 数学:凸包算法详解 5.扫描线算法: 计算机图形学:X-扫描线算法 6.多边形的内核: poj-3130,求多边形的核 7.半平面求交: 【详解】半平面交算法入门详解(计算几何) 8.可视图的建立: POJ 2966 k-d tree 9.点集最小圆覆盖: 最小圆覆盖-经典算法:三点定圆 10.对踵点 poj2079(*凸包内最大三角形面积)