求直线与矩形边框的交点

myc 2005-10-28 05:06:38
直线方程为A*y+B*x+dbC=0,提供参数A,B,C;
矩形由左上角和右下角描述,提供四个坐标值xmin,xmax,ymin,ymax;
求此直线和此矩形边框有无交点,有交点求出交点坐标。
哪位做过,帮帮忙啊。谢谢。
...全文
460 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
gumbour 2005-10-29
  • 打赏
  • 举报
回复
楼上程序有问题

(0,0),(100,100)

x+y-1=0明显2个交点(1,0),(0,1)
xphan 2005-10-28
  • 打赏
  • 举报
回复
#include<iostream>
using namespace std;
void main()
{
double A,B,C;
double xmin,ymax,xmax,ymin;
double temp;
temp=-(B*ymax+C)/A;
if( temp>=xmin && temp<=xmax )
cout<<"上边有交点为("<<temp<<","<<ymax<<")";
temp=-(B*ymin+C)/A;
if( temp>=xmin && temp<=xmax )
cout<<"下边有交点为("<<temp<<","<<ymin<<")";
temp=-(A*xmin+C)/B;
if( temp>=ymin && temp<=ymax )
cout<<"左边有交点为("<<xmin<<","<<temp<<")";
temp=-(A*xmax+C)/B;
if( temp>=ymin && temp<=ymax )
cout<<"右边有交点为("<<xmax<<","<<temp<<")";
}

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧