更有效的边界计算*
是否可以避免3倍长度计算(因此平方根调用) 计算二维三角形平方周长时?
要明确的是,通过平方周长,我的意思是实际周长乘以它的自我。该值的平方根将是实际周长。
正如平方长度经常用于比较一样。
在今天典型的CPU
上有浮点效率答案 0 :(得分:1)
没有简单的方法可以获得三角形的(a+b+c)^2
值。
但似乎在链接主题中使用边界不是最佳方式。
另请注意,使用Heron公式并不明智。交叉产品更简单,更快捷。
此外,您需要一些三角形伸长的标准。为什么不使用这样的值比较:
E = Max(AB^2, AC^2, BC^2) / CrossProduct(AB,AC)