ACM 计算几何模板

ACM很全的计算几何模板基础部分1.几何公式51.1三角形51.2四边形51.3正n边形51.4圆51.5棱柱61.6棱锥61.7棱台61.8圆柱61.9圆锥61.10圆台71.11球71.12球台71.13球扇形72.直线与线段72.0预备函数72.1判三点是否共线82.2判点是否在线段上92.3判断两点在线段的同一侧92.4判断两点是否在线段的异侧92.5求点关于直线的对称点102.7判断两线段是否相交102.7.1常用版102.7.2不常用版112.8求两条直线的交点112.9点到直线的最近距离122.10点到线段的最近距离123.多边