Question

所以，我有两个类，Point和Triangle，后者有三个Point成员。我想验证两个三角形之间的相似性。

这是我提出的代码：

Triangle.h：

class Triunghi
{
public:

Punct *A, *B, *C;
....

Point.cpp：

double Point::distance(Point& a){
return sqrt((X - a.X)*(X - a.X) + (Y - a.Y)*(Y - a.Y));
}

Triangle.cpp：

double Triangle::sideAB(){
return A->distance(*B);
}

//same thing for sideAC(), sideBC()

bool Triangle::similar(Triangle& tr){

double a[3] = { sideBC(),
    sideAC(), 
    sideAB() };
double b[3] = { tr.sideBC(),
    tr.sideAC(), 
    tr.sideAB() };

sort(a, a + 3);
sort(b, b + 3);

double aux1 = a[0] / b[0], aux2 = a[1] / b[1], aux3 = a[2] / b[2];

if (aux1 == aux2 && aux2 == aux3) return true;
return false;
}

代码有效，但适用于： triangle1：A（1,0）B（0,1）C（0,0） triangle2：A（3,0）B（0,3）C（0,0）

它说三角形不相似。我知道这是因为我正在使用double和诸如此类的东西。我尝试了乘法方式：

if(a[0]*b[1] == a[1]*b[0] && a[2]*b[1]==a[1]*b[2]) return true;

它不起作用，同样的问题。还尝试比较角度;没用。

还有其他想法吗？我知道我可以使用trunc（），我认为它可能有效，但我想知道是否有更聪明的方法来做到这一点。

谢谢！

Answer 1

当您处理浮点值时，平等通常不是您想要测试的。在几乎所有情况下，您更关心“大致相等”。虽然C ++中没有“近似相等”的运算符，但您可以对其进行模拟。您只需要查看值是否足够接近。有关可能的实现，请参阅std::numeric_limits::epsilon的示例。

Answer 2

正如约瑟夫曼斯菲尔德所述。使用大于或小于std::numeric_limits::epsilon中的<limits>。如此：

double eps = std::numeric_limits::epsilon
if((std::fabs(a[0]*b[1] - a[1]*b[0]) < eps) && (std::fabs(a[2]*b[1] - a[1]*b[2]) < eps))
     return true;

三角形之间的相似性;双变量是痛苦的

2 个答案: