合肥工业大学机器人技术作业二

合肥工业大学机器人技术作业二
题目描述：用面向对象的思维设计相关类，从而实现直线与直线、直线与圆、直线与矩形的交点。要求各给出每个案例的至少一个示例的程序。
算法思想：1.直线与直线可采用ax+by+c=0来判断，具体代码为：X = (c * otherline.b - b* otherline.c) /(b * otherline.a - a * otherline.b);
2.直线与圆可采用如下代码判断：x1 = -(sqrt((k * k + 1) * cirle.r * cirle.r - c * c * k * k + (2 * c * d + 2 * b * c) * k - d * d - 2 * b * d - b * b) + (b + d) * k + c) / (k * k + 1);
x2 = (sqrt((k * k + 1) * cirle.r * cirle.r - c * c * k * k + (2 * c * d + 2 * b * c) * k - d * d - 2 * b * d - b * b) - (b + d) * k - c) / (k * k + 1);
3.直线与矩形其实就是直线与线段的交点，由计算几何思想可知只需要满足线段跨立直线即可，具体实现可以用叉乘或者函数来判断线段相交.
代码实现：

//结构定义
//圆
class Circle
{
public:
float r; float x0; float y0;
Circle(float r, float x0, float y0) {
this->r = r;
this->x0 = x0;
this->y0 = y0;

}
};
//矩形
class Rectangle {
public:
float topRightY; float topRightx; float bottomLeftY; float bottomLeftX;
Rectangle(float topry, float toprx, float bottomly, float bottomlx) {
this->topRightx = toprx;
this->topRightY = topry;
this->bottomLeftX = bottomly;
this->bottomLeftY = bottomlx;
}


};
//直线
class Straight
{
public:

float a; float b; float c;
Straight(float a, float b, float c) {
this->a = a; this->b = b; this->c = c;

}
//求交点
void intersect(Straight otherline); void intersect(Circle cirle);
void intersect(Rectangle rectangle);

};
void Straight::intersect(Straight otherline)
{
if (this->b * otherline.a - this->a * otherline.b == 0)

{
if (this->c == otherline.c)
{
cout << "两直线重合，有无数交点" << endl;
return;
}
else
{
cout << "两直线平行无交点" << endl;
return;
}
}
else
{
float intersectX = (this->c * otherline.b - this->b * otherline.c) /
(this->b * otherline.a - this->a * otherline.b); float intersectY= (this->a*otherline.c-this->c*otherline.a)/
(this->b * otherline.a - this->a * otherline.b); cout << "两直线交点为：" << fixed << setprecision(2) << "(" <<
intersectX << "，" <<intersectY<< ")"<<endl;
}
}

void Straight::intersect(Circle cirle)
{
float distanceR;
distanceR = abs(this->a * cirle.x0 + this->b * cirle.y0 + this->c) /
(sqrt(this->a * this->a + this->b * this->b)); cout << "直线与圆心距离：" << distanceR << endl;
if (distanceR > cirle.r)
cout << "该直线与圆无交点" << endl;
else if (this->a == 0) { float x1, x2;
float y1, y2;
x1 = cirle.x0 + sqrt(cirle.r* cirle.r-(cirle.y0-this->c/this->b)*(cirle.y0 - this->c / this->b));
x2 = cirle.x0 -sqrt(cirle.r * cirle.r - (cirle.y0 - this->c / this->b) * (cirle.y0 - this->c / this->b)); y1 = y2 = -this->c / this->b;
if (x1 == x2)
cout << "直线与圆有一交点：(" << x1 << "," << y1 << ")" << endl;
else
cout << "直线与圆有两交点：(" << x1 << "," << y1 << ")" << ",(" << x2 << ", " << y2 << ")" << endl;
}
else if (this->b == 0) { float x1, x2;
float y1, y2;
y1 = cirle.y0 + sqrt(cirle.r * cirle.r - (cirle.x0 - this->c / this->a) * (cirle.x0 - this->c / this->a)); y2 = cirle.y0 - sqrt(cirle.r * cirle.r - (cirle.x0 - this->c / this->a) * (cirle.x0 - this->c / this->a)); x1 = x2 = -this->c / this->a;
if (y1 ==y2)
cout << "直线与圆有一交点：(" << x1 << "," << y1 << ")" << endl;
else
cout << "直线与圆有两交点：(" << x1 << "," << y1 << ")" << ",(" << x2 << ", " << y2 << ")" << endl;
}
else
{
float x1,x2; float y1,y2;
float k = -this->a / this->b; float b = -this->c / this->b; float c = -cirle.x0;
float d = -cirle.y0;
x1=-(sqrt((k * k + 1) * cirle.r * cirle.r - c * c * k * k + (2 * c * d + 2 * b * c) * k - d * d - 2 * b * d - b * b) + (b + d) * k + c)
/ (k * k + 1);
x2= (sqrt((k * k + 1) * cirle.r * cirle.r - c * c * k * k + (2 * c * d + 2 * b * c) * k - d * d - 2 * b * d - b * b) - (b + d) * k - c)
/ (k * k + 1); y1 = k*x1 + b;
y2 = k * x2 + b;
if (x1 == x2)
cout << "直线与圆有一交点：(" << x1 << "," << y1 << ")" << endl;
else
cout << "直线与圆有两交点：(" << x1 << "," << y1 << ")"<< ",(" << x2 << ", " << y2 << ")" << endl;

}

}

void Straight::intersect(Rectangle rectangle)
{
if (this->a == 0) {
if ((-this->c / this->b) == rectangle.bottomLeftY || (-this->c / this->b) == rectangle.topRightY)
{
cout << "直线与矩形一边重合，有无数交点" << endl;
return;
}
else if ((-this->c / this->b) < rectangle.bottomLeftY || (-this->c / this->b) > rectangle.topRightY)
{
cout << "直线与矩形无交点<<endl";
return;
}
else
{


<<endl;

}
}

cout << "直线与矩形两交点：（"<<rectangle.bottomLeftX<<","<< (-this->c / this->b)<<"),(" << rectangle.topRightx << "," << (-this->c / this->b) << ")"

return;

else if (this->b == 0) {
if ((-this->c / this->a) == rectangle.bottomLeftX || (-this->c / this->a) == rectangle.topRightx)

{
cout << "直线与矩形一边重合，有无数交点" << endl;
return;
}
else if ((-this->c / this->a) < rectangle.bottomLeftX || (-this->c / this->a) > rectangle.topRightx)
{
cout << "直线与矩形无交点<<endl";
return;
}
else
{
endl;
}

cout << "直线与矩形两交点：（" << -this->c / this->a << "," << rectangle.bottomLeftY << "),(" << -this->c / this->a << "," << rectangle.topRightY << ")" <<
return;
}

float X1, X2, X3, X4; float Y1, Y2, Y3, Y4;
bool isHvae = false;
X1 = rectangle.bottomLeftX;
Y1 = -(this->a * X1 + this->c) / this->b; X2 = rectangle.topRightx;
Y2 = -(this->a * X2 + this->c) / this->b; Y3 = rectangle.bottomLeftY;
X3 = -(this->b * Y3 + this->c) / this->a; Y4 = rectangle.topRightY;
X4 = -(this->b * Y4 + this->c) / this->a;
if (Y1 <= rectangle.topRightY && Y1 >= rectangle.bottomLeftY)
{
cout << "存在交点：（" <<X1 <<","<<Y1<<")"; isHvae = true;
}
if (Y2 <= rectangle.topRightY && Y2 >= rectangle.bottomLeftY)
{
cout << "存在交点：（" << X2 << "," << Y2 << ")"; isHvae = true;
}
if (X3 < rectangle.topRightx && X3 > rectangle.bottomLeftX)
{
cout << "存在交点：（" << X3 << "," << Y3 << ")"; isHvae = true;
}if (X4 < rectangle.topRightx && X4 > rectangle.bottomLeftX)
{
cout << "存在交点：（" << X4 << "," << Y4 << ")"; isHvae = true;
}
if(!isHvae)
cout << "无交点" << endl; cout << endl;

}
//main
int main() {
Straight straight(1, 1, -1);
Straight otherStraight(-1, 1, 0);
Rectangle rectangle(2, 2,1,-1);
Circle circle(0.5, 0.5, 0.5);
cout << "直线为：" << straight.a << "x+" << straight.b << "y+" << straight.c <<"=0;"
<< "圆为x0="<<circle.x0<<",y0="<<circle.y0<<",r="<<circle.r
<<"矩形：topRight=("<<rectangle.topRightx<<","<<rectangle.topRightY<<")bottomleft=("<<rectangle.bottomLeftX << "," << rectangle.bottomLeftY << ")"<<endl; cout<<"直线与直线：" << endl;
straight.intersect(otherStraight); cout << "直线与矩形：" << endl;
straight.intersect(rectangle); cout << "直线与圆：" << endl; straight.intersect(circle);
}

运行效果：

最终，老师将我的本次作业评为模范作业，有不懂的地方可以留言或者私信，如果您觉得有用，可以点个赞哦！