可以计算没有平方根调用的2d三角形的平方周长?

时间:2017-09-14 16:39:17

标签: geometry

更有效的边界计算*

是否可以避免3倍长度计算(因此平方根调用) 计算二维三角形平方周长时?

要明确的是,通过平方周长,我的意思是实际周长乘以它的自我。该值的平方根将是实际周长。

正如平方长度经常用于比较一样。

在今天典型的CPU

上有浮点效率

1 个答案:

答案 0 :(得分:1)

没有简单的方法可以获得三角形的(a+b+c)^2值。

但似乎在链接主题中使用边界不是最佳方式。

另请注意,使用Heron公式并不明智。交叉产品更简单,更快捷。

此外,您需要一些三角形伸长的标准。为什么不使用这样的值比较:

E = Max(AB^2, AC^2, BC^2) / CrossProduct(AB,AC)