三角剖分专题总结
1.基本操作: 多边形与圆面积交/并,圆与圆面积交
2.进阶操作:多边形多边形交/并(2个三角形半平面交,重要)
3.知识点补充:
重心的横坐标=sigma(三角形重心x * Stot) / Stot
重心的纵坐标=sigma(三角形重心y * Stot) / Stot
其中三角形的重心x=(x[i]+x[j]+x[k])/3;
其中三角形的重心y=(y[i]+y[j]+y[k])/3;
其中Stot代表多边形总面积
模板
https://blog.csdn.net/Haipai1998/article/details/81559214 多边形多边形面积并
https://blog.csdn.net/Haipai1998/article/details/81546119 圆与圆面积交
https://blog.csdn.net/Haipai1998/article/details/81545905 圆与多边形面积交
https://blog.csdn.net/Haipai1998/article/details/81557253 任意多边形重心
