三角剖分专题总结

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 任意多边形重心