predicate_incircle
float predicate_incircle(vector2 a, vector2 b, vector2 c, vector2 d)
给定平面上的3个点a、b和c,如果点d位于三角形abc的外接圆内则返回正值,若在圆外则返回负值,若恰好在圆上则返回零。
更准确地说,该函数计算以下矩阵的行列式:
[a_x a_y a^2 1; b_x b_y b^2 1; c_x c_y c^2 1; d_x d_y d^2 1]…并保证符号正确,其中a^2、b^2、c^2和d^2分别是各输入向量的平方长度。