chopper:目录zhuanlan.zhihu.com
图1. 点与线性对象的关系判定
线性对象包括:直线、射线、线段,本篇文章介绍三种不同几何对象与点的关系判定以及与点的距离计算这两个数学问题。
文章目录:
- 与点的关系
- 与点的距离
- 源码实现
与点的关系
设空间上的点
,线性对象为
,判定两者的关系。
点与直线的关系就两种情况:在直线上和不在直线上。可以用式子(1)来判定,对于二维空间来说,
是一个数值;对于三维空间来说,
是一个向量,
表示它的长度。若
,则点
在直线上;否则,点
不在直线上。
点与射线的关系判定与此相似,不同的是,如果点
在射线所在的直线上,但它还有可能不在射线上,如图1(a)所示,因此需要增加一步判定。如果
,则点
在射线上;否则,点
不在射线上。
对于点与线段的关系判定,也需要注意点在线段所在的直线上的情况判定,如图1(b)所示,点
、
、
在线段