三角形之间的相似性;双变量是一个痛苦
Similarity between triangles; Double variables are a pain in the
所以,我有两个类,点和三角形,后者有三个点成员。我想验证两个三角形之间的相似性。
这是我想出的代码:
三角形.h:
class Triunghi
{
public:
Punct *A, *B, *C;
....
重点.cpp:
double Point::distance(Point& a){
return sqrt((X - a.X)*(X - a.X) + (Y - a.Y)*(Y - a.Y));
}
三角形.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;
}
该代码有效,但适用于:三角形1: A(1,0) B(0,1) C(0,0)三角形2: A(3,0) B(0,3) C(0,0)
它说三角形不相似。我知道这是因为我正在使用双倍之类的。我尝试了乘法方式:
if(a[0]*b[1] == a[1]*b[0] && a[2]*b[1]==a[1]*b[2]) return true;
它不起作用,同样的问题。还尝试比较角度;没用。
还有其他想法吗?我知道我可以使用 trunc(),我认为它可能会起作用,但我想知道是否有更聪明的方法可以做到这一点。
谢谢!
在处理浮点值时,通常不是要测试的相等性。在几乎所有情况下,您都更关心"大致相等"。虽然C++中没有"近似相等"的运算符,但您可以模拟它。您只需要查看值是否足够接近。有关可能的实现,请参阅std::numeric_limits::epsilon
示例。
正如约瑟夫·曼斯菲尔德(Joseph Mansfield)上面描述的那样。 使用大于或小于 <limits>
中找到的std::numeric_limits::epsilon
。 如下:
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;
相关文章:
- 如何创建一个CMake变量,除非显式重写,否则使用默认值
- 删除一个线程上有数百万个字符串的大型哈希映射会影响另一个线程的性能
- 为什么两个不同的未命名名称空间可以共存于一个cpp文件中
- 运行同一解决方案的另一个项目的项目
- 挂起和取消挂起一个文件DLL
- 用C++中的一个变量定义一个常量
- 函数向量_指针有不同的原型,我可以构建一个吗
- 在c++中用vector填充一个简单的动态数组
- 如何在选项卡视图Qt中设置一个新项目,并保存以前的项目
- 预处理器:插入结构名称中的前一个行号
- 我在c++代码中生成了一个运行时#3异常
- 我想将一个对T类型的非常量左值引用绑定到一个T类型的临时值
- 从链接列表c++中删除一个项目
- 告诉一个 const char 数组,除了编译时 C 样式的字符串外,它不以 '