距离

两点之间的距离

Lp(xi,xj)=(l=1nxi(l)yi(l)p)1pL_p(x_i, x_j) = (\sum_{l=1}^{n}|x_i^{(l)}-y_i^{(l)}|^p)^{\frac{1}{p}}

p=1时,曼哈顿距离 p=2时,欧氏距离 p=3时,各个坐标距离的最大值

点到平面之间的距离

x0x_0到超平面y=wx+by = w \cdot x + b的距离为:

dis=wx0+bwdis = \frac {|w \cdot x_0 + b|}{||w||}

其中w||w||wwL2L_2范数

符号距离

符号距离函数(sign distance function),简称SDF,又可以称为定向距离函数(oriented distance function),在空间中的一个有限区域上确定一个点到区域边界的距离并同时对距离的符号进行定义:点在区域边界内部为正,外部为负,位于边界上时为0。

Last updated