有一种称为Cayley-Menger行列式的方法,以便找出3个点是共线的,4个点是共面的,只要给出所有的成对距离.
然而,在二维中,有一种非常简单的方法来确定3点,{A,B,C}是否共线:三角不等式!
!(|AB| + |AC| = |BC|) 和 !(|AB| + |BC| = |AC|) 与 !(|AC| + |BC| = |AB|) IFF A,B,C不共线
!(|AB| + |AC| = |BC|)
!(|AB| + |BC| = |AC|)
!(|AC| + |BC| = |AB|)
A
B
C
3-D中是否有类似的方法?
c++ algorithm math geometry linear-algebra
algorithm ×1
c++ ×1
geometry ×1
linear-algebra ×1
math ×1