圆与三角形碰撞检测

圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。

如果圆心在三角形内，则三角形与圆必然相交，转换为判断点在三角形内，参考：判断点是否在三角形内；

如果圆与三角形任一条边相交，则三角形与圆必然相交，转换为圆与线段相交，参考：圆与线段碰撞检测；

算法实现如下：