什么是负平方欧几里德距离？

Question

它被描述为-||xi-xy||^2.

那么对于2个二维点,我这样编码吗？

- ((x1-x2) + (y1-y2))^2

要么

-( (x1-x2)^2 + (y1-y2)^2 )

要么

-(sqrt( (x1-x2)^2 + (y1-y2)^2 ))

还是其他一些方式？

Answer 1

正确的答案是

-( (x1-x2)^2 + (y1-y2)^2 )

数学描述是准确的,但对实现没有用.它被称为点之间距离的平方,如果直接实现将是这样的:

len = sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) );
result = -( len*len );

这可以简化为

result = -( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) );

这是你的#2.