为使计算机求解几何问题,可采用计算几何学来实现高效的算法和数据结构。
1. 判断两向量是否平行
使用向量外积
2.判断两向量是否正交
使用向量内积
3. 判断线段相交
利用点线之间的位置关系
4. 点与圆的交点、圆与圆的交点、凸包问题