这是一道计算几何的题目,其它种类的Bounding可能有离散化(枚举)来做的 。
可能是枚举点,也可能是斜率。
本题用了坐标旋转。具体公式:
/*旋转R(a): a为逆时针旋转的角度. (x0*cosa-y0*sina , y0*cosa+x0*sina) */
这是一道计算几何的题目,其它种类的Bounding可能有离散化(枚举)来做的 。
可能是枚举点,也可能是斜率。
本题用了坐标旋转。具体公式:
/*旋转R(a): a为逆时针旋转的角度. (x0*cosa-y0*sina , y0*cosa+x0*sina) */