计算几何学

为使计算机求解几何问题,可采用计算几何学来实现高效的算法和数据结构。

1. 判断两向量是否平行

使用向量外积

2.判断两向量是否正交

使用向量内积

3. 判断线段相交

利用点线之间的位置关系

4. 点与圆的交点、圆与圆的交点、凸包问题

posted @ 2017-10-28 22:15  zmlgo  阅读(175)  评论(0编辑  收藏  举报