摘要： 学习了三角剖分 感觉主要用处是求面积交 圆的三角剖分： 用来求圆与多边形的交 做法就是枚举多边形的边和圆心组成的三角形 分类讨论来求面积 注意是有向面积 要按一定方向加加减减 讨论分为几种 对多边形的一边ab 1）圆心在直线ab上 面积为0 2）圆心到ab线段最短距离（端点与垂线考虑）大于等于半径 阅读全文