Skip to content

其他几何知识

一个点在一个线段上的投影

点到直线的距离

点到线段的距离(三种情况)

线段到线段的距离(四个点到对方线段的最小值)

直线到直线的距离(两个直线中距离最近的点的向量的模)

确定点在线段的哪个方向(五种情况)

确定点在两个线段的哪个方向

求两条线段的交点

离散点求曲率

求点到polyline的最短距离(R-tree加速)

判断点是否在polygon内

射线法:

判断线段是否相交

叉乘法:叉乘可以判断点在线段的哪一侧,如果两个线段相交,那么线段AB的AB点在线段CD的两侧,线段CD的CD点在线段AB的两侧。

判断线段与平面是否相交

判断直线是否平行

坐标转换

ego系转boot系

egopose:旋转矩阵R,平移向量T ego系的点:\(x_{ego},y_{ego}\) 转到boot系: $$ \begin{bmatrix} x_{boot} \ y_{boot} \end{bmatrix} = R \begin{bmatrix} x_{ego} \ y_{ego} \end{bmatrix} + T $$ 齐次坐标形式:

boot系转ego系

egopose:旋转矩阵R,平移向量T boot系的点:\(x_{boot},y_{boot}\) 转到ego系: $$ \begin{bmatrix} x_{ego} \ y_{ego} \end{bmatrix} = R^{-1} \left( \begin{bmatrix} x_{boot} \ y_{boot} \end{bmatrix} - T \right) $$

齐次坐标形式