为什么我的线段交叉测试不返回 true?
Why won't my line segment cross test return true?
我已经知道这个程序的输出应该是什么了——我的问题是我无法让程序给出正确的输出,或者任何输出。我的问题是:识别并显示给定巡回赛中与任何其他腿交叉的所有腿。数据如下:旅游("城市")为{0,4,1,3,2},这些"城市"的点为{2,0},{4,1},{0,1},{3,2},{1,2}。这是我的程序:
#include <iostream>
using namespace std;
const int MAX = 100;
bool doCross(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4);
int main()
{
int numPts = 5;
int tourAry[MAX] = {0, 4, 1, 3, 2};
int pointsAry[MAX][2] = {{2, 0},{4, 1},{0, 1},{3, 2},{1, 2}};
for(int start = 0; start <= numPts - 3; start++)
{
int startPt = tourAry[0];
int endPt = tourAry[1];
int testSegmentX1 = pointsAry[startPt][0];
int testSegmentY1 = pointsAry[startPt][1];
int testSegmentX2 = pointsAry[endPt][0];
int testSegmentY2 = pointsAry[endPt][1];
for(int nextSeg = start + 2; nextSeg <= numPts - 2; nextSeg++)
{
startPt = tourAry[2];
endPt = tourAry[3];
int startX = pointsAry[startPt][0];
int startY = pointsAry[startPt][1];
int endX = pointsAry[endPt][0];
int endY = pointsAry[endPt][1];
if(doCross(testSegmentX1, testSegmentY1, testSegmentX2, testSegmentY2, startX, startY, endX, endY))
{
cout << tourAry[start] << " - " << tourAry[start+1] << " crosses " << tourAry[nextSeg] << " - " << tourAry[nextSeg+1] << endl;
}
}//for
}//for
return 0;
}//main
bool doCross(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4)
{
bool cross = true;
double denom, numerA, numerB, uA, uB;
denom = ((y4 - y3) * (x2 - x1)) - ((x4 - x3) * (y2 - y1));
numerA = ((x4 - x3) * (y1 - y3)) - ((y4 - y3) * (x1 - x3));
numerB = ((x2 - x1) * (y1 - y3)) - ((y2 - y1) * (x1 - x3));
if(denom == 0.0)
{
if(numerA == 0.0 && numerB == 0.0)
{
cross = false;
}//if
}//if
else
{
float uA = numerA / denom;
float uB = numerB / denom;
if (uA > 0.0 && uA < 1.0 && uB > 0.0 && uB < 1.0)
{
cross = true;
}//if
else
{
cross = false;
}//else
}//else
return cross;
}//doCross
我知道输出应该是:0-4传3-24-1越过3-2
如有任何帮助,我们将不胜感激。
您的索引看起来有点混乱。老实说,当我意识到你的交集算法有效时,我并没有过多地调试它。
这里有一个快速的例子,说明了您可能正在寻找的逻辑。它的可读性肯定可以通过一些临时变量来提高:
for(int i=0; i<numPts-1; i++) {
for(int j=i; j<numPts-1; j++) {
if(doCross(pointsAry[tourAry[i]][0], // x1
pointsAry[tourAry[i]][1], // y1
pointsAry[tourAry[i+1]][0], // x2
pointsAry[tourAry[i+1]][1], // y2
pointsAry[tourAry[j]][0], // x3
pointsAry[tourAry[j]][1], // y3
pointsAry[tourAry[j+1]][0], // x4
pointsAry[tourAry[j+1]][1])) { // y4
cout << tourAry[i] << " - " << tourAry[i+1] << " crosses " << tourAry[j] << " - " << tourAry[j+1] << endl;
}
}
}
这给出了输出:
0 - 4 crosses 3 - 2
4 - 1 crosses 3 - 2
相关文章:
- flutter:即使shouldRepaint()返回true,自定义画家也不会重新绘制
- C++如果使用 lambda 表达式的语句返回 true,但输出来自 false,为什么
- MFC 的 OnInit() 函数中的返回 true 和返回 false 有什么区别
- 我正在尝试创建一个布尔函数,该函数计算字符并在字符为"()*-+"时返回 true
- 创建一个函数,如果元素在unordered_set中,则返回 true,如何处理模板
- QTimer isActive 返回 true,但 remainingTime 返回 -1
- 为什么在 IsValid(Object) 返回 true 后不能安全地使用 Object?
- 计算 <Classtype*> 向量中所有项的布尔值的最有效方法,如果全部为真则返回 true
- QDir mkpath 返回 true,但未创建目录
- std::is_array 当它应该返回 false 时返回 true
- 尝试创建一个评估字符的bool函数,如果字母数字为字母,则返回true
- 我想返回 True/False 关于值是否在一组值中
- 为什么我的布尔函数返回 true 会导致读取访问冲突?
- ifstream::is_open 返回 true,即使该位置不存在文件也是如此
- 为什么包含指针的条件总是返回 true?
- 对于 ((无符号整数)0-1)返回 true>0
- 为什么#ifndef __func__返回true
- 我的bool函数一直返回true,我不知道为什么
- 对表达式求值,直到表达式返回true
- 在{8,4,6,2}中搜索4时,std::binary_search是否有任何实现将返回true