判断已知点是否在已知三角行的外接圆内

 对于这个问题不难，可以直接找到三角形的外心，求已知点到外心的距离，再与半径相比即可，但是这么求的计算量显得非常的大，尤其在大量用到此判断的程序中。这个问题是我在实现分治法构造voronoi图中，merge时需要判断的一个小问题。我的想法是这样的：

已知三角形的三点为a，b，c。已知点为p。这样必有a，b，c中的一点与p点位于a，b，c中的其他两点组成的直线的同侧，找出一种即可，不妨设c，p位于直线ab的同侧，然后计算角acb，apb。如果角apb等于角acb，则说明p在圆上，因为相同弧所对的圆周角相等，类似的，如果小于，就说明在圆外，大于就在圆内，这个用初等几何就能证明正确性。至于计算角度的方法，可以使用余弦定理，直接计算角度的余弦值来比较，因为角度范围在0-180，此处区间余弦值是单调减的。这个计算机量相比较裸做就简化了很多。对于计算角度还可以用向量的夹角来算，计算出向量：ca，cb，pa，pb通过*乘等运算，原理类似，而且计算量也未有降低，这里就省略不提了