最近在看recast&detour源码的时候有遇到许多數学上的算法问题特此记录,以便以后查看
求点p1 p2 p3三点确定的圆的 圆心c 和 半径r 。
为了方便求解将坐标系原点平移到p1点。
即新的p1坐标为(0,0)即p2 p3坐标同时减去p1坐标,假设新的p2新的坐标为(x2 y2),新的p3新的坐标(x3, y3)
再最后求得的圆心c的坐标以后,再加上原来p1的坐标即可
朂后,(x0 y0)再加上原来的p1点的坐标值即为最终要求的圆心坐标。
使用的公式即为上面推导的公式
p1指向p2的向量 和 p1指向p3的向量的 (把第三維的坐标看成0)